画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆--高校试题库-www.gxtiku.com

ID：9118-553
设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有个，比较两次查找成功有结点数有个。

ID：9118-368
设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。
(A) 4 　　　　　　(B) 5 　　　　　　(C) 6 　　　　　　　(D) 7

ID：9118-1305

一个n个顶点的连通无向图，其边的个数至少为（）。

A． n B． n-1 C．n+1 D．nlogn；

ID：9118-370
设顺序表的长度为n，则顺序查找的平均比较次数为（）。
(A) n　　　　　　 (B) n/2 　　　　　　(C) (n+1)/2 　　　　　　(D) (n-1)/2

ID：9118-532
设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序树的平均查找长度是。