兰州大学《数据结构》22春平时作业1

奥鹏兰州大学平时在线作业

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

适用于折半查找的表的存储方式及元素排列要求为( )
A:链接方式存储,元素无序
B:顺序方式存储,元素无序
C:顺序方式存储,元素有序
D:链接方式存储,元素有序
答案问询微信：424329

算法分析的目的是：
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易懂性和文档性
答案问询微信：424329

设栈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
答案问询微信：424329

在一个长度为n的顺序表中向第i个元素之前插入一个新元素时，需向后移动（ ）个元素。
A:n-i
B:n-i+l
C:n-i-1
D:i
答案问询微信：424329

顺序查找适用于存储结构为______的线性表
A:散列
B:顺序或者链式
C:压缩
D:索引
答案问询微信：424329

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。
A:(rear+1)%n=front
B:rear=front
C:rear+1=front
D:(rear-l) % n=front
答案问询微信：424329

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( )
A:1和 5
B:2和4
C:4和2
D:5和1
答案问询微信：424329

在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（ ）对相邻元素之间的交换。
A:n
B:n奥鹏兰州大学平时在线作业-1
C:n+1
D:n/2
答案问询微信：424329

有N个顶点的有向图，至少需要量___条弧才能保证是连通的。
A:1
B:3
C:5
D:n
答案问询微信：424329

若一组记录的排序码为（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
答案问询微信：424329

对于哈希函数，冲突只能尽可能得少，不可能完全避免。（ ）
A:正确
B:错误
答案问询微信：424329

归并排序是一种稳定的排序方法。（ ）
A:正确
B:错误
答案问询微信：424329

图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（ ）
A:正确
B:错误
答案问询微信：424329

二维数组和多维数组均不是特殊的线性结构。（ ）
A:正确
B:错误
答案问询微信：424329

邻接表法只能用于有向图存储
A:错误
B:正确
答案问询微信：424329

每种数据结构都具备插入、删除、查找操作，不具备修改操作
A:错误
B:正确
答案问询微信：424329

对于哈希函数，冲突只能尽可能得少，不可能完全避免
A:错误
B:正确
答案问询微信：424329

对连通图进行深度优先遍历可以访问到该图中的所有顶点。（ ）
A:正确
B:错误
答案问询微信：424329

数据的物理结构是指数据在计算机内的实际的存储形式
A:错误
B:正确
答案问询微信：424329

常用的图的遍历方法有深度优先遍历和广度优先遍历
A:正确
B:错误
答案问询微信：424329