第九章单元测试
某排序方法的稳定性是指( )
下面四种排序方法中，排序过程中的比较次数与排序方法无关的是( )
下列排序方法中，哪一个是稳定的排序方法？（ ）
对一组数据（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，则采用的排序是 ( )
堆的形状是一棵（ ）。
直接选择排序算法在最好情况下的时间复杂度为O（N）。（ ）
当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。（ ）
归并排序辅助存储为O(1)。（ ）
堆不一定是一棵平衡二叉树。（ ）
排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。（ ）
A:以上都不对 B:该排序算法不允许有相同的关键字记录 C:该排序算法允许有相同的关键字记录 D:平均时间为0（nlogn）的排序方法
答案:以上都不对
A:插入排序法 B:选择排序法 C:堆积排序法 D:快速排序法
A:快速排序 B:希尔排序 C:二分法插入排序 D:直接选择排序
A:冒泡 B:快速 C:选择 D:插入
A:判定树 B:完全二叉树 C:二叉排序树 D:满二叉树
A:错 B:对
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
