admin管理员组

文章数量:1531505

2024年5月5日发(作者:)

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

试卷总分:100 得分:100

一、 判断题 (共 10 道试题,共 50 分)

1.散列文件中存放一组记录的存储单位称为桶。

A.对

B.错

正确答案:A

2.散列方法的查找性能用平均查找长度ASL来衡量。

A.对

B.错

正确答案:A

3.二分查找对线性表的存储结构无任何要求。

A.对

B.错

正确答案:B

4.折半查找只能在有序的顺序表上进行而不能在有序链表上进行。

A.对

B.错

正确答案:A

5.快速排序算法是一种不稳定的算法。

A.对

B.错

正确答案:A

6.直接选择排序属于选择类排序,是一种稳定的排序方法。

A.对

B.错

正确答案:B

7.对于一个堆,按二叉树层次进行遍历可以得到一个有序序列。

A.对

B.错

正确答案:B

本文标签: 查找有序进行排序