单项选择题

若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选排序方法是()

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

<上一题 目录 下一题>
热门 试题

单项选择题
在待排序文件已基本有序的前提下,下述排序方法中效率最高的是()

A.直接插入排序
B.直接选择排序
C.快速排序
D.归并排序

单项选择题
设有关键码初始序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用()方法对初始序列进行第一趟扫描的结果。

A.直接插入排序
B.二路归并排序
C.以第一元素为分界元素的快速排序
D.基数排序

相关试题
  • 顺序表中有10个数据元素,若第一个元素的...
  • 则该队列为满队列的条件为()(采用少用一...
  • 则该队列为空队列的条件为()
  • 则该队列中元素个数为()
  • 已知带头结点的链队列指针Q,则该非空队列...