1
洛雅德科技学院
200
~
200
学年?/p>
学期期末试题——数据结构(
C
语言
?/p>
题号
一
?/p>
?/p>
?/p>
?/p>
总分
分数
说明:本试卷共五大题,试卷满?/p>
100
分,考试时间
120
分钟?/p>
一
?/p>
单项选择题:?/p>
10
小题、每?/p>
2
分,满分
20
分;将答案填入题中的括号中?/p>
1
.在一个长度为
n
的顺序存储线性表中,删除?/p>
i
个元?/p>
(1
?/p>
i
?/p>
n)
时,需要从前向后依?/p>
前移
个元素?/p>
A
?/p>
n-i
B
?/p>
n-i+1
C
?/p>
n-i-1
D
?/p>
i
2.
组成数据的基本单位是
?/p>
A
、数据项
B
、数据类?/p>
C
、数据元?/p>
D
、数据变?/p>
3.
当利用大小为
N
的一维数组顺序存储一个栈时,假定?/p>
top=
?/p>
1
表示栈空,则向这个栈
插入一个元素时,首先应执行
语句修改
top
指针?/p>
A
?/p>
top++
?/p>
B
?/p>
top--
?/p>
C
?/p>
top=NULL
?/p>
D
?/p>
top
?/p>
4.
若让元素
a
?/p>
b
?/p>
c
依次进栈,则出栈次序不可能出?/p>
种情况?/p>
A
?/p>
cba B
?/p>
bac C
?/p>
cab D
?/p>
acb
5.
线性表采用链式存储时,其地址
?/p>
A
.必须是连续?/p>
B
.部分地址必须是连续的
C
.一定是不连续的
D
.连续与否均可以
6.
线性表的链式存储有利于
运算?/p>
A
.插?/p>
B
.读表元
C
.查?/p>
D
.定?/p>
7.
在一个长度为
n
的线性表中插入第
i
个元素的操作中,
i
的取值范围是
A
?/p>
1
?/p>
i
?/p>
n B
?/p>
0
?/p>
i
?/p>
n C
?/p>
1
?/p>
i
?/p>
n+1 D
?/p>
1
?/p>
i
?/p>
n-1
8.
如果要查找单链表中的?/p>
i
个元素,应该?/p>
开始进行查找?/p>
A
.第
i
个结?/p>
B
?/p>
头结?/p>
C
?/p>
尾结?/p>
D
?/p>
任意一个结?/p>
9.
当采用顺序存储方式存储队列时?/p>
可能出现存储空间剩余?/p>
而不允许继续入队的情况,
?/p>
?/p>
?/p>
A
.溢?/p>
B
?/p>
假溢?/p>
C
.队列不能用顺序存储方式
D
.数组存储空间过?/p>
10.
一棵完全二叉树的结点按层次遍历?/p>
1
开始编号,如果编号?/p>
m
的结点有双亲,则双亲
的编号为
?/p>
A
?/p>
2
×
m B
?/p>
m
?/p>
1 C
?/p>
m/2 D.m-1
?/p>
?/p>
判断题:?/p>
10
小题,每小题
1
分,满分
10
分;请将答案以“√?/p>
?/p>
“×”形式填入题
后括号中?/p>
1.
线性表不能采用链式存储?/p>
?/p>
?/p>