题目内容

下述排序算法中,稳定的是( )。

A. ,直接插入排序
B. ,希尔排序
C. ,快速排序
D. ,堆排序

查看答案

搜索结果不匹配？点我反馈

更多问题

一组记录为{46,79,56,38,84,40},采用冒泡排序按升序排列时第一趟的排序结果是( )。

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

设有一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果是( )。

A. ,3,2,5,6,8
B. ,2,3,5,8,6
C. , 2,3,5,6,8
D. , 3,5,2,6,8

同一记录结构中的各数据项的类型__________一致。

A. 必须
B. 不必
C. 不能
D. 不可能

下面__________的时间复杂性最好,即执行时间最短。

A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n2)