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

1、在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是。

A、插入排序
B、起泡排序
C、选择排序
D、希尔排序

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

2、在待排序的元素序列基本有序的前提下,效率最高的排序方法是。

A、插入排序
B、快速排序
C、归并排序
D、选择排序

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

3、一组记录的关键字为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为。

A、84,79,56,38,40,46
B、84,79,56,46,40,38
C、84,56,79,40,46,38
D、79,46,56,38,40,84

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

4、一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为。

A、38,40,46,56,79,84
B、40,38,46,56,79,84
C、40,38,46,79,56,84
D、40,38,46,84,56,79

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

5、5.快速排序在被排序的数据已基本有序情况下最不利于发挥其长处,在被排序的数据完全无序情况下最容易发挥其长处。

A、对
B、错

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