一、选择题(每小?/p>
2
分,?/p>
30
分)
1.
数据结构是(
D
?/p>
?/p>
A
.一种数据类?/p>
B
.数据的存储结构
C
.一组性质相同的数据元素的集合
D
.相互之间存在一种或多种特定关系的数据元素的集合
2
.以下与数据的存储结构无关的术语是(
D
?/p>
?/p>
A
.链队列
B.
链表
C.
顺序?/p>
D.
?/p>
3
.以下数据结构中?/p>
?/p>
A
)是非线性数据结?/p>
A
.树
B
.字符串
C
.队
D
.栈
4
.一个顺序存储线性表的第一个元素的存储地址?/p>
90
,每个元素的长度?/p>
2
,则?/p>
6
个元素的存储地址是(
B
?/p>
?/p>
A
?/p>
98 B
?/p>
100 C
?/p>
102 D
?/p>
106
5
.在线性表的下列运算中,不改变数据元素之间结构关系的运算是?/p>
D
)?/p>
A
.插?/p>
B
.删?/p>
C
.排?/p>
D
.查?/p>
6
.线性表采用链式存储时,其地址
(D )
?/p>
A
.必须是连续?/p>
B
.一定是不连续的
C
.部分地址必须连续
D
.连续与否均可以
7
.线性表?/p>
(A )
?/p>
A
.一个有限序列,可以为空
B
.一个有限序列,不可以为?/p>
C
.一个无限序列,可以为空
D
.一个无限序列,不可以为?/p>
8
.若进栈序列?/p>
1
?/p>
2
?/p>
3
?/p>
4
?/p>
5
?/p>
6
,且进栈和出栈可以穿插进行,则可能出现的出栈序列为(
B
)?/p>
A
?/p>
3
?/p>
2
?/p>
6
?/p>
1
?/p>
4
?/p>
5 B
?/p>
3
?/p>
4
?/p>
2
?/p>
1
?/p>
6
?/p>
5
C
?/p>
1
?/p>
2
?/p>
5
?/p>
3
?/p>
4
?/p>
6 D
?/p>
5
?/p>
6
?/p>
4
?/p>
2
?/p>
3
?/p>
1
9.
若一个栈的输人序列是
1
?/p>
2
?/p>
3
,…,
n
,输出序列的第一个元素是
n
,则?/p>
k
个输出元素是?/p>
C
?/p>
?/p>
A
?/p>
k B
?/p>
n-k-1 C
?/p>
n-k+1 D
.不确定
10.
对于队列操作数据的原则是?/p>
A
?/p>
?/p>
A.
先进先出
B.
后进先出
C.
先进后出
D.
不分顺序
11.
栈和队列的共同点是(
C
?/p>
?/p>
A.
都是先进先出
B.
都是先进后出
C.
只允许在端点处插入和删除元素
D.
没有共同?/p>
12
.在一个链队列中,假定
front
?/p>
rear
分别为头指针和尾指针,删除一个结点的操作是(
A
?/p>
?/p>
A
?/p>
front=front->next B
?/p>
rear=rear->next
C
?/p>
rear->next=front D
?/p>
front->next
?/p>
rear
13.
空串与空格串?/p>
B
?/p>
?/p>