|
|
【广开搜题】广东开放大学数据结构（本，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.非空二叉排序树的任意一棵子树也是二叉排序树。
答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案
 |
上一篇：【广开搜题】广东开放大学数据结构（本，2024春）第二章形成性考核二（10）_1参考答案 (2)下一篇：【广开搜题】广东开放大学数据结构（本，2024春）第八章形成性考核八（10）_1参考答案
|
发表于 2024-4-24 01:35:15
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
