1．从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（ ）个结点。
A.n B.n/2 C.(n-1)/2 D.(n+1)/2
2．基本线性表的顺序存储中，数据元素的逻辑位置与物理位置的关系是（ ）。
A.不一致的 B.一致的 C.大致相同 D.个别情形相同
3．单链表的存储空间利用率（ ）。
A.大于1 B.等于1 C.小于1 D.不能确定
4．一个顺序队列的第1个元素的存储地址是100，第4个元素的存储地址是112，每个元素的长度是4，则第6个元素的地址是（ ）。
A.110 B.120 C.124 D.130
5．存取数据采用先进后出原则的是（ ）。
A.队列 B.栈 C.字符串 D.基本线性表
6．存取数据采用先进先出原则的是（ ）。
A.队列 B. 栈 C.字符串 D.基本线性表
7．一个栈的入栈序列是a,b,c,d,则栈的不可能的输出序列是（ ）。
A.dcba B.cdba C. dcab D.abcd
8. 栈和队列的共同特点是（ ）。
A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除 D.没有共同点
9．若一棵二叉树有2003个结点，且无度为1的结点，则叶结点的个数为（ ）。
A.1001
B.1002
C.1003
D.1004
10．在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（ ）对相邻元素之间的交换。
A. n
B.n-1
C.n+1
D.n/2
11．设n为哈夫曼树的叶子结点数目，则该哈夫曼树共有（ ）个结点。
A.n+1
B.2n-1
C.2n
D.2n+1
12. 具有10个叶结点的二叉树中有（ ）度为2的结点。
A.8
B.9
C.10
D.11
13．结点中序为xyz的不同二叉树，那么它有（ ）种不同状态。
A.3
B.4
C.5
D.6
14．若二叉树的前序遍历序列为cedba,中序遍历序列为debac,则后序遍历序列为（ ）。
A.acbed
B.decab
C.deabc
D.dabec
15.具有64个结点的完全二叉树的深度为（ ）。
A.8
B.7
C.6
D.5
16．深度为5的二叉树至多有（ ）个结点。
A.16
B.32
C.31
D.10
17．有一个有序表为{5，7，11，19，37，41，45，62，75，77，93，95，100}，当二分查找值为93的结点时，（ ）次比较后查找成功。
A.1
B.2
C.4
D.8
18．一个长度为15的有序表，按二分查找法对该表进行查找，在表内每个元素等概率情况下查找成功所需的平均比较次数为（ ）。
A.53/15
B.59/15
C.57/15
D.64/15
19．有500个元素，用折半查找法进行查找时，最大比较次数为（ ）。
A.7
B.6
C.8
D.9
20． 广义表A=(a),则表尾为（ ）。
A. a
B.(( ))
C. 空表
D.（A）