数据结构
相似问题和答案
第1题：
堆排序是一种基于(35)的排序方法，(36)不是堆。
A．计数
B．插入
C．选择
D．归并
解析：堆排序是一种改进的选择排序方法。
对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：
若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。
对于题目中给出的四个序列分别构造完全二叉树，如下图所示。
其中，(d)中的结点56，即不满足堆的定义。
第2题：
堆排序属于一种选择排序，其时间复杂性为 _______。
A．0(1)
B．0(nlog2n)
C．0(n)
D．0(n2)
第3题：
希尔排序法属于哪一种类型的排序法_________。
A．交换类排序法
B．插入类排序法
C．选择类排序法
D．建堆排序法
解析： 希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。
第4题：
A.稳定的排序算法
B.不稳定的排序算法
C.无法确定其是否稳定
D.以上都不对
第5题：
堆排序是一种______排序。
A．插入
B．选择
C．交换
D．归并
解析：堆排序是一种选择排序。选择排序有直接选择排序和堆排序两种。
第6题：
第7题：
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
第8题：
在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。
A．堆排序
B．快速排序
C．归并排序
D．基数排序
解析：堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定。
快速排序最好和最坏情况下的时间复杂度分别为O(n2)和O(nlogn)且不稳定。
归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。
基数排序在最好和最坏情况下的时间复杂度均为O(d(n+rd))。
第9题：
A、堆排序，冒泡排序
B、快速排序，堆排序
C、直接选择排序，归并排序
D、归并排序，冒泡排序
第10题：
堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
A．19，75，34，26，97，56
B．97，75，34，56，19，26
C．97，56，26，19，34，75
D．19，34，26，97，56，75