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

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

阅读:23 更新时间:2021-10-11 10:08:06

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


------------------------
1.采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
答案请点我要此答案,或联系QQ

2.对线性表进行折半查找时,要求线性表必须()。
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储,且结点按关键字有序排列
D.以链表方式存储,且结点按关键字有序排列
答案请点我要此答案,或联系QQ

3.有n个元素的数组,查找其中最大值的元素,一般需要()次元素的比较 。
A.1
B.n
C.n+1
D.n-1
答案请点我要此答案,或联系QQ

4.查找效率最高的二叉排序树是()。
A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉树
D.没有左子树的二叉排序数
答案请点我要此答案,或联系QQ

5.在哈希查找过程中,可用()来处理冲突。
A.除留余数法
B.数字分析法
C.线性探测法
D.关键字比较法
答案请点我要此答案,或联系QQ

6.从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。
A.顺序查找
B.折半查找
C.哈希查找
D.二叉排序树查找
答案请点我要此答案,或联系QQ

7.以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。
A.快速排序
B.希尔排序
C.堆排序
D.冒泡排序
答案请点我要此答案,或联系QQ

8.对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。
A.n-1
B.n
C.n+1
D.n(n-1)/2
答案请点我要此答案,或联系QQ

9.设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。
A.冒泡排序
B.快速排序
C.堆排序
D.基数排序
答案请点我要此答案,或联系QQ

10.以下()方法在数据基本有序时效率最好。
A.快速排序
B.冒泡排序
C.堆排序
D.希尔排序
答案请点我要此答案,或联系QQ

------------------------
1.折半查找所对应的判定树是一棵理想平衡树。
T.对
F.错
答案请点我要此答案,或联系QQ

2.设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而且与每块中的元素个数有关。
T.对
F.错
答案请点我要此答案,或联系QQ

3.当一棵二叉树的中序遍历序列是单调递增时,它一定是二叉查找树。
T.对
F.错
答案请点我要此答案,或联系QQ

4.在二叉查找树中,新结点总是作为叶结点插入。
T.对
F.错
答案请点我要此答案,或联系QQ

5.在二叉查找树中,新插入的关键码总是处于最底层。
T.对
F.错
答案请点我要此答案,或联系QQ

6.在任何情况下,起泡排序比快速排序的速度慢。
T.对
F.错
答案请点我要此答案,或联系QQ

7.快速排序每趟都让一个元素放在它最终应在的位置。
T.对
F.错
答案请点我要此答案,或联系QQ

8.快速排序在所有排序方法中最快,而且所需附加存储空间也最少。
T.对
F.错
答案请点我要此答案,或联系QQ

9.归并排序是原地排序。
T.对
F.错
答案请点我要此答案,或联系QQ

10.就平均性能而言,最好的排序方法是快速排序。
T.对
F.错
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息