一组记录的关键字序列为（40，80，65，100，14，30，55，50），...

单项选择题一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。

A.40，14，30，50，80，65，55，100
B.40，80，65，50，14，30，55，100
C.14，40，30，50，80，65，55，100
D.40，80，30，50，14，65，55，100

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。

A.插入
B.快速
C.选择
D.归并

点击查看答案

2.单项选择题对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的比较。

A.4
B.6
C.5
D.3

点击查看答案

3.单项选择题对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。

A.n-1
B.[log2n]
C.n
D.n+1

点击查看答案

4.单项选择题对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。

A.选择排序法
B.冒泡排序法
C.插入排序法
D.堆积排序法

点击查看答案

5.单项选择题在待排序元素基本有序的情况下，效率最高的排序方法是（）。

A.归并排序
B.快速排序
C.插入排序
D.堆排序

点击查看答案&解析

6.单项选择题次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。

A.堆排序
B.插入排序
C.快速排序
D.归并排序

点击查看答案

7.单项选择题当两个元素出现逆序的时候就交换位置，这种排序方法称为（）。

A.选择排序
B.归并排序
C. 插入排序
D.交换排序

点击查看答案&解析

8.单项选择题依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。