大工22春《数据结构》在线作业3答卷

大工22春《数据结构》在线作业3
试卷总分:100得分:100
一、单选题 (共 10 道试题,共 50 分)
1.选用次序查找方法查找长度为n的线性表时,成功查找时的均匀查找长度为()。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
正确答案

2.对线性表进行减半查找时,要求线性表有必要()。
A.以次序方法存储
B.以连接方法存储
C.以次序方法存储，且结点按关键词有序摆放
D.以链表方法存储，且结点按关键词有序摆放
正确答案

3.有n个元素的数组,查找其间最大值的元素,一般需求()次元素的对比 。
A.1
B.n
C.n+1
D.n-1
正确答案来自熊猫题库（www.188open.com）

4.查找功率最高的二叉排序树是()。
A.一切结点的左子树都为空的二叉排序树
B.一切结点的右子树都为空的二叉排序树
C.平衡二叉树
D.没有左子树的二叉排序数
正确答案

5.在哈希查找过程中,可用()来处理抵触。
A.除留余数法
B.数字剖析法
C.线性勘探法
D.关键词对比法
正确答案

6.从19个记载中查找其间的某个记载,最多进行4次关键词的对比,则选用的查找方法只能够是()。
A.次序查找
B.减半查找
C.哈希查找
D.二叉排序树查找
正确答案

7.以下排序算法中,()在最终一趟排序完毕之前能够一切元素都没有放到其终究方位上。
A.疾速排序
B.希尔排序
C.堆排序
D.冒泡排序
正确答案:

8.对有n个记载的表进行直接刺进排序,在最坏状况下需求对比()次关键词。
A.n-1
B.n
C.n+1
D.n(n-1)/2
正确答案来自熊猫题库（www.188open.com）

9.设有1000个无序的元素,期望用最快的速度选择出其间前10个最大的元素,最佳选用()排序法。
A.冒泡排序
B.疾速排序
C.堆排序
D.基数排序
正确答案

10.以下()方法在数据根本有序时功率最佳。
A.疾速排序
B.冒泡排序
C.堆排序
D.希尔排序
正确答案:

二、答案来历：熊猫题库（www.188open.com） (共 10 道试题,共 50 分)
11.减半查找所对应的断定树是一棵抱负平衡树。
答案:正确

12.设查找表各元素的查找概率都持平,则分块查找的均匀查找长度不只与要查找的元素个数有关,并且与每块中的元素个数有关。
答案:正确

13.当一棵二叉树的中序遍历序列是单调递加时,它必定是二叉查找树。
答案:正确

14.在二叉查找树中,新结点老是作为叶结点刺进。
答案:正确

15.在二叉查找树中,新刺进的要害码老是处于最底层。
答案:错误

16.在任何状况下,起泡排序比疾速排序的速度慢。
答案:错误

17.疾速排序每趟都让一个元素放在它终究应在的方位。
答案:正确

18.疾速排序在一切排序方法中最快,并且所需附加存储空间也起码。
答案:错误

19.归并排序是原地排序。
答案:错误

20.就均匀功能而言,最佳的排序方法是疾速排序。
答案:正确