题目内容

n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为()

A. O(1)
B. O(log2n)
C. O(n^2)
D. O(n)

查看答案
更多问题

一组记录的关键字为{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. 希尔排序

答案查题题库