北开北京开放大学数据结构2-3 阶段性测试二最新答案

试题 1
12．若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（D ）。
选择一项：
A.
1234
B.
1243
C.
1342
D.
1432
试题 2
从一个顺序队列删除元素时，首先需要(A )。
选择一项：
A.
队首指针循环加1
B.
队首指针循环减1
C.
队尾指针循环加1
D.
队尾指针循环减1
试题 3
31. 多维数组实际上是由（ A）实现的。
选择一项：
A.
一维数组
B.
二维数组
C.
三维数组
D.
简单变量
试题 4
32. 在二维数组A[6][10]中，每一个数组元素a[i][j]占用4个存储空间，所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储空间是（ ）个。
选择一项：
A.
100
B.
120
C.
240
D.
300
试题 5
30. 在二维数组中，每个数组元素同时处于（ ）个向量中。
选择一项：
A.
1
B.
2
C.
3
D.
4
试题 6
在一个顺序队列中，队首指针指向队首元素的( )位置。
选择一项：
A.
前一个
B.
后一个
C.
当前
D.
前2个
试题 7
若让元素1,2,3依次进栈，则出栈次序不可能出现( )种情况。
选择一项：
A.
3,2,1
B.
2,1,3
C.
3,1,2
D.
1,3,2
试题 8
20．在队列中存取数据元素的原则是（ ）。
选择一项：
A.
先进先出
B.
先进后出
C.
后进后出
D.
没有限制
试题 9
40. 对于n阶对称矩阵，如果以行序或列序放入内存中，则需要（ ）个存储单元。
选择一项：
A.
n(n+1)/2
B.
n(n-1)/2
C.
n2
D.
n2/2
试题 10
假定一个链栈的栈顶指针用top表示，当p所指向的结点进栈时，执行的操作为( )。
选择一项：
A.
p.next=top;top=top.next;
B.
top=p;p.next=top;
C.
p.next=top.next;top.next=p;
D.
p.next=top;top=p;