设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)--高校试题库-www.gxtiku.com

ID：9118-419
已知序列（10，18，4，3，6，12，1，9，18，8）请用快速排序写出每一趟排序的结果。

ID：9118-523
设连通图G中有n个顶点e条边，则对应的最小生成树上有条边。

ID：9118-1302

在下述结论中，正确的是（）

①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A．②④ B．①④ C．②③④ D．①②③

ID：9118-295

设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。
(A) O(log₂n)　　　　 (B) O(1)　　　 (C) O(n²)　　　 (D) O(n)

ID：9118-1229

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（）。

A．冒泡排序 B. 快速排序 C. 直接插入排序 D. 直接选择排序