超尔星学雅习通答案24-25本科数据结构形成性考核答案

平时作业

复

习

资

料

渝粤搜题微信公众号

编制

24-25本科数据结构

学校: 无

问题: 1. 以下不稳定的排序方法是（ ）

选项:

• A. 直接插入排序

• B. 冒泡排序

• C. 直接选择排序

• D. 归并排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 排序的目的是为了以后对已排序的数据元数进行（ ）操作。

选项:

• A. 打印输出

• B. 分类

• C. 合并

• D渝粤书局：www.北京开放大学答案yuyue-edu.cn. 查找

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 具有24个记录的序列，采用渝粤教育冒泡排序至少的比较次数是（ ）

渝粤搜题选项:

• A. 1

• B. 23

• C. 24

• D. 529

答案: 请关注公众号【渝粤搜题】查看广东开放大学答案答案

问题: 4. 用某种排序方法对序列（25，84，21，47，15，27，68，35，20）进行排序，记录序列的变化情况如下：
25 84 21 47 15 27 68 35 20
15 20 21 25 47 27 68 35 84
15 20 21 25 35 27 47 68 84
15 20 21 25 27 35 47 68 84
则采取的排序方法是（ ）

选项:

• A. 直接选择排序

• B. 冒泡排序

• C. 快速排序

• D. 二路归并排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 在排序过程中，键值比较的次数与初始序列的排列顺序无关的是（ ）

选项:

• A. 直渝粤题库接插入排序和快速排序

• B. 直接插入排序和归并排序

• C. 直接选择排序和归并排序

• D. 快速排序和归并排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 若用冒泡排序法对序列（18，14，6，27，8，12，16，52，10，26，47，29，41，24）从小到大进行排序，共要进行（ ）次比较。

选项:

• A. 33

• B. 45

• C. 70

• D. 91

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（ ）。

选项:

• A. 归并排序

• B. 冒泡排序

• C. 插入排序

• D. 选择排云南开放大学答案序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。

选项:

• A. 国家开放大学答案归并排序

• B. 冒泡排序

• C. 插入排序

• D. 选择排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。

选项:

• A. 从小到大排列好的

• B. 从大到小排列好的

• C. 元素无序

• D. 元素基本有序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（ ）。

选项:

• A. n+1

• B. n

• C. n-1

• D. n(n-1)/2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 快速排序在下列（ ）情况下最易发挥其长处。

江苏开放大学答案选项:

• A. 被排序的数据中含有多个相同排序码

• B. 被排序的数据已基本有序

• C. 被排序的数据完全无序

• D. 被排序的数据中的最大值和最小值相差悬殊

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. O(n)

• B. O(n

• )

• C. O(nlog

• n)

• D. O(n

• )

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 若一组记录的排序码为（46, 79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 下列关键字序列中，（ ）是堆。

选项:

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

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

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

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

答案: 请关上海开放大学答案注公众号【渝粤搜题】查看答案

问题: 15. 堆是一种（ ）排序。

选项:

• A. 插入

• B. 选择

• C. 交换

• D. 归并

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 堆的形状是一棵（ ）。

选项:

• A. 二叉排序树

• B. 满二叉树

• C. 完全二叉树

• D. 平衡二叉树

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（ ）。

选项:

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

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

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

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 18. 下述几种排序方法中，（ ）是稳定的排序方法。

选项:

• A. 希尔排序

• B. 快速排序

• C. 归并排序

• D. 堆排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 19. 数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用( )算法最节省时间。

选项:

• A. 冒泡排序

• B. 快速排序

• C. 简单选择排序

• D. 堆排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 20. 下列排序算法中，（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。

选项:

• A. 希尔排序

• B. 快速排序

• C. 冒泡排序

• D. 堆排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 21. 若待排序的序列中存在多个记录具有相同的键值，经过排序，这些记录的相对次序仍然保持不变，则称这种排序方法是________的，否则称为________的。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 22. 按照排序过程涉及的存储设备的不同，排序可分为________排序和________排序。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 23. 按排序过程中依据的不同原则对内部排序方法进行分类，主要有：________、________、________、________等四类。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 24. 归并排序要求待排序列由若干个___________的子序列组成。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 25. 对于n个记录的集合进行归并排序，所需的附加空间消耗是___________。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

平时作业

复

习

资

料

渝粤搜题微信公众号

编制

平时作业

复

习

资

料

渝粤搜题微信公众号

编制