对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树 （2）给出按中序遍历该二叉排序树的序列 （3）给出按后序遍历二叉排序树的序列 （4）画出在二叉树中删除结点3后的树结构

（填空题）

假设列表对象aList的值为[3，4，5，6，7，9，11，13，15，17]，那么切片aList[3：7]得到的值是（）。

答案解析

（简答题）

对给定的一组权值W＝（5，2，9，11，8，3，7），试构造相应的哈夫曼树，并计算它的带权路径长度。

答案解析

（单选题）

设一个集合A={3，4，5，6，7}，集合B={1，3，5，7，9}，则A和B的并集中包含有（）个元素。

答案解析

（单选题）

有以下程序段int？a[10]={1，2，3，4，5，6，7，8，9，10}，*p=&a[3]，b；b=p[5]；b中的值是（）

答案解析

（填空题）

对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。

答案解析

（简答题）

编写函数打印出以下形式的乘法九九表。 ** A MULTIPLICATION TABLE ** (1) (2) (3) (4) (5) (6) (7) (8) (9) ---------------------------------------------------------- (1) 1 2 3 4 5 6 7 8 9 (2) 2 4 6 8 10 12 14 16 18 (3) 3 6 9 12 15 18 21 24 27 (4) 4 8 12 16 20 24 28 32 36 (5) 5 10 15 20 25 30 35 40 45 (6) 6 12 18 24 30 36 42 48 54 (7) 7 14 21 28 35 42 49 56 63 (8) 8 16 24 32 50 48 56 64 72 (9) 9 18 27 36 45 54 63 72 81

答案解析

（填空题）

Excel 2000工作表中，单元格Cl至C10中分别存放的数据为l，3，5，7，9，11，13，15，17，19，在单元格C12中输入了AVERAGE（C1：C10）函数，则该单元中的值是（）

答案解析

（单选题）

若在Excel2010中要分别进行等差数列2、4、6„和等比数列1、3、9„自动填充，则下列说法中不正确的是（）。

答案解析

（简答题）

判定下列IP地址中哪些是无效的，并说明其无效的原因。 （1）131.255.255.18 （2）127.21.19.109 （3）220.103.256.56 （4）240.9.12.12 （5）192.5.91.255  （6）129.9.255.254 （7）10.255.255.254

答案解析