1.已知二维数组A[10][20]，该数组每个元素占2个存储单元，并且A[0][0]的存储地址为1024, 则A[6][16]的存储地址是：
A. A. 1256
B. B. 1296
C. C. 1238
D. D. 1314
2.在一个带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行：
A. A. p->next = HL->next ; HL->next = p;
B. B. p->next =HL; HL = p;
C. C. p->next =HL; p = HL;
D. D. HL=p; p->next=HL;
3.在一个具有n个结点的线性链表中查找某一个结点，若查找成功，需要平均比较______个结点
A. A. (1+n)/2
B. B. n
C. C. n-1
D. D. n/2
4.设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（ ）个元素
A. A. n-i
B. B. n+1-i
C. C. n-1-i
D. D. i
5.若某线性表最常用的操作是取第i个元素及其前趋元素，则利用____存储方式最节省时间。(教材第二章)
A. A. 顺序表
B. B. 双链表
C. C. 带头结点的双循环链表
D. D. 单循环链表
6.若已知一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是：
A. A. 2 3 1
B. B. 3 2 1
C. C. 3 1 2
D. D. 1 2 3
7.在一个具有n个单元的顺序表中，假定以地址低端（即下标为1的单元）作为底，以top作为顶指针，则当做进站处理时top变化为：
A. A. top不变
B. B. top=0
C. C. top=top-1
D. D. top=top+1
8.在一个以链表储存的队列中，假定front和rear分别为队首和队尾指针，则进行插入S结点的操作时应执行：
A. A. front->next=s; front=s;
B. B. s->next=rear; rear=s;
C. C. rear->next=s; rear=s;
D. D. s->next=front; front=s;
9.一颗含18个节点的二叉树的高度至少为：
A. A. 3
B. B. 4
C. C. 5
D. D. 6
10.将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编号，根结点的编号为1，编号为47的结点X的双亲结点编号为：
A. A. 24
B. B. 25
C. C. 23
D. D. 无法确定