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

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

试卷总分:100 得分:100

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

A.希尔排序

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

C.归并排序

D.堆排序

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

2.若一组记录的排序码为（46, 79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。（难度系数：易 ）

A.40，38，46，56，79，84

B.40，38，46，84，56，79

C.38，40，46，56，79，84

D.40，38，46，79，56，84

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

3.排序算法理想的空间复杂度为O( )（难度系数：易 ）

A.n

B.1

C.3

D.2广东开放大学作业答案

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

4.用某种排序的方法对线性表（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.直接选择排序

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

5.在堆排序和快速排序中，若原始记录接近正序和反序，则选用（ ）排序

A.快速

B.内部

C.堆

D.交换

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

6.快速排序在任何情况下V可得到最块的排序效果。渝粤题库

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

7.顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。

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

8.根据排序过程中所用的存储器不同，可以将排序方法分为（ ）排序和外部排序（难度系数：易 ）

A.主

B.交换

C.内部

D.堆

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

9.快速排序是排序算法中最快的一种。

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

10.在插入排序和选择排序中，若初始数据基本反序，则选用 ## 。

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

11.在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第8个记录45插入到有序表时，为寻找插入位置需比较 ## 次。

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

12.依次将每两个相邻的有序表合并成一个有序表的排序方法称为（ ）。（难度系数：易 ）

A.插入排序

B.交换排序

C.选择排序

D.归并排序

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

13.从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。（难度系数：易 ）

A.插入排序

B.归并排序

C.选择排序

D.冒泡排序

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

14.当两个元素出现逆序的时候就交换位置，这种排序方法称为（ ）。（难度系数：易 ）广开搜题

A.交换排序渝粤搜题

B.选择排序

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

D.归并排序

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

15.以下时间复杂性是O(n2)的排序方法是（ ）。渝粤教育

A.直接选择排序

B.直接插入排序渝粤搜题

C.二路归并排序

D.冒泡排序渝粤教育

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

16.从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（ ）。（难度系数：易 ）

A.归并排序

B.插入排序

C.选择排序

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

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

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

A.O(nlog2n)

B.O(n3)

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

D.O(n2)

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

18.已知一个有序表为，则顺序查找元素55需要比较（ ）次。（难度系数：易 ）

A.6

B.4广开搜题

C.3

D.5

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

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

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

20.在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，需要内存容量最多的是 ## 。

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