【广开搜题】广东开放大学数据结构（本，2024春）第八章形成性考核八（10）_1参考答案 (2)

【广开搜题】广东开放大学数据结构（本，2024春）第八章形成性考核八（10）_1参考答案

试卷总分:100 得分:100

1.（ ）是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作（难度系数：易 ）

A.折半

B.顺序

C.主关键字

D.关键字

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

2.用某种排序的方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下： （1）25，84，21，47，15，27，68，35，20 （2）20，15，21，25，47，27，68，35，84 （3）15，20，21，25，35，27，47，68，84 （4）15，20，21，25，27，35，47，68，84 其所采用的排序方法是（ ）。 （难度系数：易 ）

A.快速排序

B.直接选择排序

C.希尔排序

D.归并排序

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

3.对n个元素的序列进行冒泡排序时，最少的比较次数是 ## 。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案n－1

4.下述几种排序方法中，要求内存最大的是（ ）。（难度系数：易 ）

A.归并排序

B.希尔排序

C.快速排序

D.堆排序

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

渝粤搜题

5.下列关键字序列中，（ ）是堆。（难度系数：易 ）广开形成性考核答案

A.94，23，31，72，16，53

B.16，23，53，31，94，72

C.16，53，23，94，31，72

D.16，72，31，23，94，53

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

6.## 排序不需要进行记录关键字间的比较。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案基数

渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

7.下述几种排序方法中，（ ）不是稳定的排序方法。（难度系数：易 ）

A.希尔排序

B.快速排序

C.冒泡排序

D.简单选择排序

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

8.下述几种排序方法中，（）不是稳定的排序方法。（难度系数：易 ）

A.简单选择排序

B.堆排序

C.归并排序广开搜题渝粤教育

D.快速排序

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

9.高度为8的平衡二叉树至少有 ## 个结点。渝粤题库

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案54

10.键值序列是一个堆。 {TRUE#回答错误#回答正确}渝粤教育

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案，C，D，E，F，E，F

11.二路归并时，被归并的两个子序列中的关键字个数一定要相等。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

12.对记录序列排序是指按记录的某个关键字排序，记录序列按（ ）关键字排序结果是唯一的（难度系数：易 ）渝粤教育

A.内部

B.堆渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

C.主

D.交换

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

13.在堆排序和快速排序中，若原始记录接近正序或反序，则选用 ## 。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案堆排序

14.对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（ ）。（难度系数：易 ）

A.n-1广开搜题

B.n(n-1)/2渝粤教育

C.n

D.n+1

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

15.对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（ ）。（难度系数：易 ）

A.O(n2)

B.O(n3)

C.O

D.O(nlog2n)广东开放大学作业答案

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

16.堆排序的空间复杂度为O（ ）（难度系数：易 ）渝粤搜题

A.n

B.2

C.3

D.1渝粤题库渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

17.以下时间复杂性是O(n2)的排序方法是（ ）。（难度系数：易 ）

A.直接选择排序

B.直接插入排序

C.冒泡排序

D.二路归并排序

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

18.二叉排序树是用来进行排序的

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

19.在堆排序和快速排序中，若原始记录无序，则最好选用 ## 。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案快速排序

20.非空二叉排序树的任意一棵子树也是二叉排序树。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案