超星尔雅学习通《数据结构与算法（西安邮电大学）》2023章节测试答案

10、10.任何一个有向图都一定存在拓扑序列。

正确答案：X

8.9章节测试

1、1. 具有12个关键字的有序表,折半查找的平均查找长度（）。

A、‘10/12

B、25

C、’25/12

D、‘37/12

正确答案：D

2、2. 如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用（）查找方法。

A、分块查找

B、顺序查找

C、折半查找

D、基于属性

正确答案：A

3、3. 已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是（）。

A、1次

B、2次

C、3次

D、4次

正确答案：B

4、4. 如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为（）。

A、50

B、48

C、45

D、47

正确答案：A

5、5. 对包含n个元素的散列表进行查找,平均查找长度为（）。

A、不直接依赖于n

B、O(n2)

C、O(log2n)

D、O(n)

正确答案：A

6、6. 衡量查找算法效率的主要标准是（）。

A、平均查找长度

B、元素个数

C、所需的存储量

D、算法难易程度

正确答案：A

7、7. Hash表的平均查找长度与处理冲突的方法无关。

正确答案：X

8、8. 在二叉树排序树中插入一个新结点,总是插入到叶结点下面。

正确答案：√

9、9. 哈希表是一种将关键字转换为存储地址的存储方法。

正确答案：√

10、10.在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。

正确答案：X

9.11章节测试

1、1. 有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始小根堆为（）。

A、-1,4,7,8,20,15,7,9

B、-1,4,8,9,20,7,15,7

C、-1,7,15,7,4,8,20,9

D、A,B,C均不对。

正确答案：A

2、2. 一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为（）。

A、(40, 38, 46, 56, 79, 84)

B、(38, 40, 46, 56, 79, 84)

C、(40, 38, 46, 79, 56, 84)

D、(40, 38, 46, 84, 56, 79)

正确答案：A

3、3. 对下列整数序列使用基数排序,一趟分配收集之后的结果是（）。(179,208,93,306,55,859,984,9,271,33)

A、{271,93,33,984,55,306,208,179,859,9}

B、{93,55,9,33,179,208,271,306,859,984}

C、{208,306,9,33,55,859,179,271,984,93}

D、{9,33,55,93,179,208,271,306,859,984}

正确答案：A

4、4. 对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{9,15,7,8,20,-1,4},则采用的排序方法是（）。

A、直接插入排序

B、选择排序

C、堆排序

D、希尔排序

正确答案：A

5、5. 评价排序算法好坏的标准主要是（）。

★《布宫号》提醒您：民俗信仰仅供参考，请勿过度迷信！