搜索
才径谷 >电大网教 >大连理工大学 >大连理工大学计算机科学与技术专业《数据结构》作业及答案3

大连理工大学计算机科学与技术专业《数据结构》作业及答案3试卷及答案大全

永久免费查看
更新时间:2026-04-12

大连理工大学计算机科学与技术专业《数据结构》作业及答案3提供该考试科目的试卷全部试题及答案大全,科目内容齐全,答案供学员学习免费使用,助力考试通关!

第2题、 [单选题] 对线性表进行折半查找时,要求线性表必须()。

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储,且结点按关键字有序排列

D.以链表方式存储,且结点按关键字有序排列

答案如下:
C
第4题、 [单选题] 查找效率最高的二叉排序树是()。

A.所有结点的左子树都为空的二叉排序树

B.所有结点的右子树都为空的二叉排序树

C.平衡二叉树

D.没有左子树的二叉排序数

答案如下:
C
第5题、 [单选题] 在哈希查找过程中,可用()来处理冲突。

A.除留余数法

B.数字分析法

C.线性探测法

D.关键字比较法

答案如下:
C
第6题、 [单选题] 从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。

A.顺序查找

B.折半查找

C.哈希查找

D.二叉排序树查找

答案如下:
C
第7题、 [单选题] 以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。

A.快速排序

B.希尔排序

C.堆排序

D.冒泡排序

答案如下:
B
第10题、 [单选题] 以下()方法在数据基本有序时效率最好。

A.快速排序

B.冒泡排序

C.堆排序

D.希尔排序

答案如下:
B
第19题、 [判断题] 归并排序是原地排序。()

A.正确

B.错误

答案如下:
B