文档介绍：一、  选择题( 每小题 2 分,共 20 分)
( )。
i=0,s=0; while (s<n) {s=s+i;i++;}
(A) O(n/2)  (B) O(n/3)  (C) O(n) (D) O(n2)
,则选用下列( )存储方式最节省运算时间。
(A) 单向链表(B) 单向循环链表(C) 双向链表(D) 双向循环链表
,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为( )。
(A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p;
(C) p->next=s->next;s->next=p;  (D) p->next=s;s->next=q;
、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为( )。
(A) 5,3,4,6,1,2     (B) 3,2,5,6,4,1
(C) 3,1,2,5,4,6     (D) 1,5,4,6,2,3
(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为( )。
(A) 10     (B) 19     (C) 28     (D) 55
,N2个度数为2的结点,……,Nm个度数为m的结点,则该树中共有( )个叶子结点。
  
7. 二叉排序树中左子树上所有结点的值均( )根结点的值。
(A) <     (B) >      (C) =      (D) !=
8. 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( )。
(A) 129   (B) 219    (C) 189   (D) 229
9. 设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做( )次线性探测。
(A) n2    (B) n(n+1) (C) n(n+1)/2 (D) n(n-1)/2
,则这棵二叉中共有( )个结点。
(A) 2n    (B) n+l    (C) 2n-1     (D) 2n+l
二、填空题( 每空 2 分,共 50 分)
1. 数据元素及其关系在计算机存储器内的表示称为          。
2. 假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是          。
3. 栈是一种操作受限的线性结构,其操作的主要特征是           。若进栈序列为123,则不可能的出栈序列为           。
4. 已知广义表C=(a,(b,c),d),则:tail(head(tail(C)))=           。
5. 要在单链表中指针p所指向结点后插入s所指的结点,应顺序执行     