设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录--高校试题库-www.gxtiku.com

ID：9118-373
设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（）。
(A) 1，2，3，4 　　　　　(B) 2，3，4，1 　　　　(C) 1，4，2，3 　　　　(D) 1，2，4，3

ID：9118-493
　　设完全有向图中有n个顶点，则该完全有向图中共有条有向条；设完全无向图中有n个顶点，则该完全无向图中共有条无向边。

ID：9118-413
设一组初始记录关键字为(72，73，71，23，94，16，5)，则以记录关键字72为基准的一趟快速排序结果为。

ID：9118-334
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。
(A) 第i行非0元素的个数之和　　　　　 (B) 第i列非0元素的个数之和
(C) 第i行0元素的个数之和　　　　　　(D) 第i列0元素的个数之和

ID：9118-327
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。
(A) O(n) 　　　　(B) O(n²) 　　　　(C) O(n^1/2) 　　　　(D) O(1og2n)