题目内容

【单选题】有一组数据{15,9,7,8,20,-1,7,4),采用本章介绍的调整堆的方法(参见图6.11所演示的例子)建立的初始小根堆为( )。

A. -1,4,8,9,20,7,15,7
B. -1,7,15,7,4,8,20,9
C. -1,4,7,8,20,15,7,9
D. A,B,C均不对

查看答案
更多问题

【单选题】数据序列{8,9,10,2,1,4,6,20}只能是下列排序算法中的( )的两趟排序后的结果。

A. 归并排序
B. 冒泡排序
C. 选择排序
D. 插入排序

【单选题】下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终置上。

A. 选择
B. 冒泡
C. 归并
D. 堆

【单选题】从未排序序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置,该排序方法称为( )排序法。

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

【单选题】将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )。

A. n
B. 2n-1
C. 2n
D. n-1

答案查题题库