超星 - 排序 - 查题吧

单选题

下列排序算法中，不属于内部排序方法的是（）。

A. 拓扑排序
B. 插入排序
C. 选择排序
D. 冒泡排序

查看答案

单选题

下列关于排序的叙述中，正确的是（）

A. 稳定的排序方法优于不稳定的排序方法
B. 对同一线性表使用不同的排序方法进行排序，得到的排序结果可能不同
C. 排序方法都是在顺序表上实现的，在链表上无法实现排序方法
D. 在顺序表上实现的排序方法在链表上也可以实现

查看答案

单选题

数据序列{8,10,13,4,6,7,22,2,3}只能是（）的两趟排序后的结果。

A. 直接插入排序排序
B. 简单选择排序
C. 起泡排序
D. 堆排序

查看答案

单选题

用直接插入排序算法对下列4表进行（从小到大）排序，比较次数最少的是（）

A. 21,32,46,40,80,69,90,94
B. 94,32,40,90,80,46,21,69
C. 90,69,80,46,21,32,94,40
D. 32,40,21,46,69,94,90,80

查看答案

单选题

对序列{15,9,7,8,20，-1,4}，经一趟排序后序列变为{9,15,7,8,20，-1,4}，则采用的是下列的（）排序。

A. 选择
B. 快速
C. 直接插入
D. 冒泡

查看答案

单选题

若需要在0(n1og 2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是()。

A. 快速排序
B. 堆排序
C. 归并排序.
D. 直接插入排序
E. ：

查看答案

单选题

在任何情况下，时间复杂度均为0(n1ogn)的不稳定的排序方法是()。

A. 直接插入
B. 快速排序
C. 堆排序
D. 归并排序
E. ：

查看答案

单选题

在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是()。

A. 0(1og 2n)
B. 0(1)
C. 0(n)
D. 0(n1og 2n)
E. ：

查看答案

单选题

排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。

A. 希尔排序B.冒泡排序C.插入排序
B. 选择排序
C. ：

查看答案

单选题

一组记录的序列未( 46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为()。

A. 79，46，56，38，40，80
B. 84，79，56，38，40，46
C. 84，79，56， 46，40， 38
D. 84，56，79， 40，46， 38
E. ：

查看答案

下列排序算法中，不属于内部排序方法的是（）。

下列关于排序的叙述中，正确的是（）

数据序列{8,10,13,4,6,7,22,2,3}只能是（）的两趟排序后的结果。

用直接插入排序算法对下列4表进行（从小到大）排序，比较次数最少的是（）

对序列{15,9,7,8,20，-1,4}，经一趟排序后序列变为{9,15,7,8,20，-1,4}，则采用的是下列的（）排序。

若需要在0(n1og 2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是()。

在任何情况下，时间复杂度均为0(n1ogn)的不稳定的排序方法是()。

在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是()。

排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。

一组记录的序列未( 46，79，56，38，40，84)， 则利用堆排序的方法建立的初始堆为()。

一组记录的序列未( 46，79，56，38，40，84)，则利用堆排序的方法建立的初始堆为()。