最简单?/p>
数据结构
?/p>
期末考试试卷?/p>
A
卷)
班级
学号
姓名
成绩
(本卷需要草稿纸?/p>
一、选择题(每题
2
分,?/p>
30
分)
1
.
在以下的叙述中,正确的是?/p>
)
?/p>
A.
线性表的顺序存储结构优于链表存储结?/p>
B.
线性表的顺序存储结构适用于频繁插?/p>
/
删除数据元素的情?/p>
C.
线性表的链表存储结构适用于频繁插?/p>
/
删除数据元素的情?/p>
D.
线性表的链表存储结构优于顺序存储结?/p>
2
.
从表中任一结点出发,都能扫描整个表的是?/p>
?/p>
?/p>
A
.
单链?/p>
B
.
顺序?/p>
C
.
循环链表
D
.
.
静态链?/p>
3.
在一个长度为
n
的顺序存储的线性表中,
向第
i
个元?/p>
?/p>
0
?/p>
i
?/p>
n-1
?/p>
位置?/p>
入一个新元素时,需要从后向前依次后?/p>
( )
个元素?/p>
A. n-i
B. n-i+1
C. n-i-1
D. i
4.
若一个结点的引用?/p>
p
?/p>
它的前驱结点的引用为
q
?/p>
则删?/p>
p
的后继结点的?/p>
作为
( )
?/p>
A. p=p.next.next
B. p.next=p.next.next
C. q.next=p.next
D
. q.next=q.next.next
5.
设一数列的输入顺序为
1,2,3,4,5,6
?/p>
出栈操作不可能排成的输出序列?/p>
(
)
?/p>
A.3,2,5,6,4,1
B.1,5,4,6,2,3
C.2,4,3,5,1,6
D.4,5,3,6,2,1
6.
栈和队列的共同特点是
( )
?/p>
A.
只允许在端点处插入和删除元素
B.
都是先进后出
C.
都是先进先出
D.
没有共同?/p>
7.
在一棵二叉树的二叉链表中,空指针域数等于非空指针域数?/p>
( )
?/p>
A. 2
B. 1
C. 0
D. -1
8.
对线性表进行二分查找时,要求线性表必须
( )
A.
以顺序方式存?/p>
B.
以顺序方式存储,且结点按关键字值有序排?/p>
C.
以链接方式存?/p>
D.
以链接方式存储,且结点按关键字值有序排?/p>
9.
下列各种结构的物理存储必须占用连续的存储空间的是
( )
A
.数?/p>
B.
?/p>
C.
二叉?/p>
D.
链表
10.
有一?/p>
10
阶的对称矩阵
A,
采用压缩存储方式,以行序为主存储?/p>
A
11
为第
一元素,其存储地址?/p>
1
,每个元素占
1
个地址空间,则
A
33
地址?/p>
( )
A.13
B.33
C.18
D.40
11.
用二分查找法查找具有
N
个结点的顺序表时,查找每个结点的平均比较?/p>
数是
(
)