问道深山去,听禅紫气来。

《数据结构》22春平时作业1-00001

阅读:8 更新时间:2022-08-30 15:49:40

《数据结构》22春平时作业1-00001


------------------------
1.适用于折半查找的表的存储方式及元素排列要求为( )
A.链接方式存储,元素无序
B.顺序方式存储,元素无序
C.顺序方式存储,元素有序
D.链接方式存储,元素有序
答案请点我要此答案,或联系QQ

2.算法分析的目的是:
A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
答案请点我要此答案,或联系QQ

3.设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1则栈S的容量至少应该是( )。
A.6
B.4
C.3
D.2
答案请点我要此答案,或联系QQ

4.在一个长度为n的顺序表中向第i个元素之前插入一个新元素时,需向后移动( )个元素。
A.n-i
B.n-i+l
C.n-i-1
D.i
答案请点我要此答案,或联系QQ

5.顺序查找适用于存储结构为______的线性表
A.散列
B.顺序或者链式
C.压缩
D.索引
答案请点我要此答案,或联系QQ

6.最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是 ( )。
A.(rear+1)%n=front
B.rear=front
C.rear+1=front
D.(rear-l) % n=front
答案请点我要此答案,或联系QQ

7.若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?( )
A.1和 5
B.2和4
C.4和2
D.5和1
答案请点我要此答案,或联系QQ

8.在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
A.n
B.n-1
C.n+1
D.n/2
答案请点我要此答案,或联系QQ

9.有N个顶点的有向图,至少需要量___条弧才能保证是连通的。
A.1
B.3
C.5
D.n
答案请点我要此答案,或联系QQ

10.若一组记录的排序码为(46, 79, 56, 38, 40, 84),则利用堆排序的方法建立的初始堆为
A.79, 46, 56, 38, 40, 84
B.84, 79, 56, 38, 40, 46
C.84, 79, 56, 46, 40, 38
D.84, 56, 79, 40, 46, 38
答案请点我要此答案,或联系QQ

------------------------
1.对于哈希函数,冲突只能尽可能得少,不可能完全避免。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

2.归并排序是一种稳定的排序方法。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

3.图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

4.二维数组和多维数组均不是特殊的线性结构。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

5.邻接表法只能用于有向图存储
A.错误
B.正确
答案请点我要此答案,或联系QQ

6.每种数据结构都具备插入、删除、查找操作,不具备修改操作
A.错误
B.正确
答案请点我要此答案,或联系QQ

7.对于哈希函数,冲突只能尽可能得少,不可能完全避免
A.错误
B.正确
答案请点我要此答案,或联系QQ

8.对连通图进行深度优先遍历可以访问到该图中的所有顶点。( )
A.正确
B.错误
答案请点我要此答案,或联系QQ

9.数据的物理结构是指数据在计算机内的实际的存储形式
A.错误
B.正确
答案请点我要此答案,或联系QQ

10.常用的图的遍历方法有深度优先遍历和广度优先遍历
A.正确
B.错误
答案请点我要此答案,或联系QQ

推荐信息