快捷导航
帮助中心知识拓展客服QQ 515224986
0 777

《数据结构》1.栈在()中应用。

奥鹏网院作业 于 2017-3-24 10:58 发表在 [西安电子科技大学] [复制链接]
扫码加微信
17春西电《数据结构》在线作业答案
作业答案请联系QQ:515224986

一、单选题(共10道试题,共40分。)
1.栈在()中应用。
A.递归调用
B.子程序调用
C.表达式求值
D.A,B,C
2.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[0..(n(n+1))/21]中,则在B中确定aij(i&ltj)的位置k的关系为()。
A.i*(i1)/2+j
B.j*(j1)/2+i
C.i*(i+1)/2+j
D.j*(j+1)/2+i
3.带头结点的单链表head为空的判定条件是()。
A.head==NULL
B.head&gtnext==NULL
C.head&gtnext==head
D.head!=NULL
4.在双向链表的*p结点前插入新结点*s的操作为()。
A.p&gtprior=ss&gtnext=pp&gtprior&gtnext=ss&gtprior=p&gtprior
B.p&gtprior=sp&gtprior&gtnext=ss&gtnext=ps&gtprior=p&gtprior
C.s&gtnext=ps&gtprior=p&gtpriorp&gtprior=sp&gtprior&gtnext=s
D.s&gtnext=ps&gtprior=p&gtpriorp&gtprior&gtnext=sp&gtprior=s
5.对于顺序存储的线性表,访问结点和删除结点的时间复杂度为()。
A.O(n)O(n)
B.O(n)O(1)
C.O(1)O(n)
D.O(1)O(1)
6.下列操作中,()是数组的基本运算。
A.插入
B.删除
C.修改
D.排序
7.有六个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?()
A.543612
B.453261
C.346521
D.234156
8.在链表中进行()操作的效率比在顺序表中进行该操作效率高。
A.二分法查找
B.快速查找
C.顺序查找
D.插入
9.若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?()
A.1和5
B.2和4
C.4和2
D.5和1
10.与单链表相比,双链表的优点之一是()。
A.插入、删除操作更简单
B.可以进行随机访问
奥鹏易百网www.openhelp100.com
C.可以省略头指针或表尾指针
D.访问相邻结点更灵活


二、判断题(共15道试题,共60分。)V1.二叉树由根结点,左子树,右子树三个基本单元组成。()
A.错误
B.正确
2.若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度为69。()
A.错误
B.正确
3.非线性结构的逻辑特征是一个结点有若干个个直接前驱和直接后继。()
A.错误
B.正确
4.在单链表中,要删除某一指定的结点,必须找到该结点的前驱结点。()
A.错误
B.正确
5.如果树的孩子兄弟表示中结点A有3个兄弟,而且B是A的双亲,则B的度是4。()
A.错误
B.正确
6.所谓稀疏矩阵指的是不同元素(或非零元素)的个数远少于元素总数的矩阵。()
A.错误
B.正确
7.在单链表中结点*p后插入结点*s的指令序列为s&gtnext=p&gtnext;p&gtnext=s。()
A.错误
B.正确
8.若一稀疏矩阵有8个非零元素,矩阵元素为整型,现用三元组表方式对其进行压缩存储,假设整型元素占2个存储单元,请问该三元组表至少占46个存储单元。()
A.错误
B.正确
9.数据的存储结构常用的存储方法有顺序存储方法、链式存储方法、索引存储方法和散列存储方法四种。()
A.错误
B.正确
10.在n个顶点的有向图中,每个顶点的度最大为2(n1)。()
A.错误
B.正确
11.带头结点的双循环链表L中只有一个元素结点的条件是(L&gtnext==L&gtprior)&amp&amp(L!=L&gtnext)。()
A.错误
B.正确
12.若用不带头结点的单链表来表示链栈s,则创建一个空栈所要执行的操作是s=null。()
A.错误
B.正确
13.在一个长度为n的顺序表中删除第i(0≤i≤n1)个元素,需向前移动ni1个元素。()
A.错误
B.正确
14.设有向图有n个顶点和e条边,进行拓扑排序时,总的计算时间为O(n+e)。()
A.错误
B.正确
15.一个8个顶点的完全无向图边数为28。()
A.错误
B.正确









更多免费学习资料请进www.openhelp100.com下载


奥鹏易百网www.openhelp100.com专业提供网络教育各高校作业资源。

共 0 个关于本帖的回复 最后回复于 2017-3-24 10:58

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩推荐

    明星用户

    QQ|Archiver|手机版|小黑屋|www.openhelp100.com ( 冀ICP备19026749号-1 )

    GMT+8, 2024-3-29 19:07