题目内容

一组记录的关键字为{45,80,55,40,42,85},则利用堆排序的方法建立的初始堆为()

A. 80,45,50,40,42,85
B. 85,80,55,40,42, 45
C. 85,80,55,45,42,40
D. 85,55,80,42,45,40

查看答案
更多问题

一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果为()

A. 15,25,35,50,20,40,80,85,36,70
B. 15,25,35,50,80,20,85,40,70,36
C. 15,25,50,35,80,85,20,36,40,70
D. 15,25,35,50,80,20,36,40,70,85

下面排序方法中,关键字比较次数与记录的初始排列无关的是()

A. 希尔排序
B. 直接选择排序
C. 直接插入排序
D. 冒泡排序

对给出的一组关键字{14,5,19,20,11,19}。若按关键字非递减排序,第一趟排序结果为{14,5,19,20,11,19},问采用的排序算法是()

A. 简单选择排序
B. 快速排序
C. 二路归并排序
D. 希尔排序

设有5000个无序的元素,希望用最快速度挑选出其中前10个最大的元素,在以下的排序方法中,采用()方法最好

A. 快速排序
B. 堆排序
C. 基数排序
D. 插入排序

答案查题题库