已知序列（10，18，4，3，6，12，1，9，18，8）请用快速排序--高校试题库-www.gxtiku.com

ID：9118-454
设无向图G（如图所示），给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。

ID：9118-343
设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（）。
(A) 1　　　　　　　 (B) 2　　　　　　　 (C) 3　　　　　　 (D) 4

ID：9118-424
根据初始关键字序列(19，22，01，38，10)建立的二叉排序树的高度为。

ID：9118-531
在堆排序和快速排序中，如果从平均情况下排序的速度最快的角度来考虑应最好选择排序，如果从节省存储空间的角度来考虑则最好选择排序。

ID：9118-518
设指针变量head指向双向链表中的头结点，指针变量p指向双向链表中的第一个结点，则指针变量p和指针变量head之间的关系是p=和head=（设结点中的两个指针域分别为llink和rlink）。