快速排序算法的平均时间复杂度为，直接插入排序算法的平均时间--高校试题库-www.gxtiku.com

ID：9118-1730

含n个顶点的无向连通图中至少含有条边。

ID：9118-477
快速排序算法的空间复杂度平均情况下为，最坏的情况下为。

ID：9118-390
快速排序的最坏时间复杂度为，平均时间复杂度为。

ID：9118-1231

设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

A．线性表的顺序存储结构 B. 队列 C. 线性表的链式存储结构 D. 栈

ID：9118-372
设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。
(A) 6 　　　　　　(B) 11 　　　　　　　(C) 5　　　　　　　 (D) 6.5