单项选择题

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是( )。

A．直接插入排序
B．堆排序
C．二路归并排序
D．起泡排序
<上一题 目录 下一题>
热门 试题

单项选择题
一个n×n的带状矩阵A=[aij]如下 将带状区域中的元素aij(|i-j|≤1)按行序为主序存储在一维数组B[1..3n-2]中，元素aij在B中的存储位置是( )。
A．i+2j-1
B．2i+j-2
C．3i-j+1
D．i+j+2
单项选择题
用堆排序方法，最坏情况下，所需时间为( )。
A．O(
B．O(n2)
C．O(log2
D．O(n log2
相关试题