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

答案来历：熊猫题库（www.188open.com）数据结构-[大连理工大学]大工22春《数据结构》在线作业3
试卷总分:100 得分:100
第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
正确答案:


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


答案来历：熊猫题库（www.188open.com）,在哈希查找过程中,可用()来处理抵触。
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
正确答案:


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


答案来历：熊猫题库（www.188open.com）,以下()方法在数据根本有序时功率最佳。
A、疾速排序
B、冒泡排序
C、堆排序
D、希尔排序
正确答案:


第11题,减半查找所对应的断定树是一棵抱负平衡树。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）


答案来历：熊猫题库（www.188open.com）,设查找表各元素的查找概率都持平,则分块查找的均匀查找长度不只与要查找的元素个数有关,并且与每块中的元素个数有关。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）


第13题,当一棵二叉树的中序遍历序列是单调递加时,它必定是二叉查找树。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）


第14题,在二叉查找树中,新结点老是作为叶结点刺进。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）


答案来历：熊猫题库（www.188open.com）,在二叉查找树中,新刺进的要害码老是处于最底层。
T、对
F、错
正确答案:F


第16题,在任何状况下,起泡排序比疾速排序的速度慢。
T、对
F、错
正确答案:F


第17题,疾速排序每趟都让一个元素放在它终究应在的方位。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）


第18题,疾速排序在一切排序方法中最快,并且所需附加存储空间也起码。
T、对
F、错
正确答案:F


第19题,归并排序是原地排序。
T、对
F、错
正确答案:F


答案来历：熊猫题库（www.188open.com）,就均匀功能而言,最佳的排序方法是疾速排序。
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫题库（www.188open.com）