设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlo--高校试题库-www.gxtiku.com

ID：9118-431
设一组初始记录关键字序列为(20，18，22，16，30，19)，则根据这些初始关键字序列建成的初始堆为。

ID：9118-551
快速排序算法的平均时间复杂度为，直接插入排序算法的平均时间复杂度为。

ID：9118-369
设完全无向图中有n个顶点，则该完全无向图中有（）条边。
(A) n(n-1)/2　　　　　 (B) n(n-1)　　　　　 (C) n(n+1)/2　　　　　 (D) (n-1)/2

ID：9118-411
不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为。

ID：9118-401
设有一组初始记录关键字序列（K₁，K₂，…，K_n），要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于K_i，右半部分的每个关键字均大于等于K_i。