已知一个有序表为{11，22，33，44，55，66，77，88，99}，则...

单项选择题已知一个有序表为{11，22，33，44，55，66，77，88，99}，则顺序查找元素55需要比较（）次。

A.5
B.6
C.4
D.3

1.单项选择题有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

A.29/9
B.26/10
C.31/10
D.29/10

2.单项选择题采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

A.（n-1）/2
B.（n+1）/2
C.n
D.n/2

3.单项选择题对线性表进行二分查找时，要求线性表必须（）。

A.以顺序存储方式
B.以顺序存储方式，且数据元素有序
C.以链接存储方式，且数据元素有序
D.以链接存储方式

4.问答题 以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。

（1）Inorder（BT->left）
（2）printf（"%c"，BT->data）

5.问答题 以下是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。

（1）Inorder（BT->left）
（2）printf（"%c"，BT->data）

6.问答题 已知无向图G描述如下：
G=（V，E）
V={V1，V2，V3，V4，V5}
E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}
写出每个顶点的度。

7.问答题 已知无向图G描述如下：
G=（V，E）
V={V1，V2，V3，V4，V5}
E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}
给出G的邻接矩阵和邻接表。

8.问答题 已知无向图G描述如下：
G=（V，E）
V={V1，V2，V3，V4，V5}
E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}
画出G的图示。

9.问答题假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是：10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：写出每个字符的哈夫曼编码。

10.问答题假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是：10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：计算其带权路径长度WPL。