当前位置:首页 >课程 >数据结构

1、某排序方法的稳定性是指( )

A、该排序算法不允许有相同的关键字记录
B、以上都不对
C、平均时间为0(nlogn)的排序方法
D、该排序算法允许有相同的关键字记录

参考答案:请扫码使用小程序查看答案

2、下面四种排序方法中,排序过程中的比较次数与排序方法无关的是( )

A、快速排序法
B、插入排序法
C、选择排序法
D、堆积排序法

参考答案:请扫码使用小程序查看答案

3、下列排序方法中,哪一个是稳定的排序方法?( )

A、希尔排序
B、直接选择排序
C、快速排序
D、二分法插入排序

参考答案:请扫码使用小程序查看答案

4、对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为:(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47 (4)15 21 25 47 84,则采用的排序是 ( )

A、选择
B、快速
C、插入
D、冒泡

参考答案:请扫码使用小程序查看答案

5、堆的形状是一棵( )。

A、二叉排序树
B、判定树
C、完全二叉树
D、满二叉树

参考答案:请扫码使用小程序查看答案

6、直接选择排序算法在最好情况下的时间复杂度为O(N)。( )

A、对
B、错

参考答案:请扫码使用小程序查看答案

7、当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。( )

A、对
B、错

参考答案:请扫码使用小程序查看答案

8、归并排序辅助存储为O(1)。( )

A、对
B、错

参考答案:请扫码使用小程序查看答案

9、堆不一定是一棵平衡二叉树。( )

A、错
B、对

参考答案:请扫码使用小程序查看答案

10、排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。( )

A、错
B、对

参考答案:请扫码使用小程序查看答案