数据结构(C++)模拟试题.doc

. . 模拟试题3 一选择题 1.当初始序列已按健值有序时用直接插入算法进行排序需要比较的次数为 A.n-1 B.log2n C. 2log2n D.n2 冒泡排序 n2 选择排序 n2 插入排序 n2 堆排序 nlog n 归并排序 nlog2n 快速排序 n2 希尔排序 n2 2.以下时间复杂性不是O(n2)的排序方法是( ) A.直接插入排序 B.二路归并排序 C.冒泡排序 D.直接选择排