?/p>
1
?/p>
?/p>
5
?/p>
华东交通大?/p>
2013
?/p>
2014
学年第一学期考试?/p>
试卷编号?/p>
?/p>
A
)卷
数据结构
课程
课程类别:必
开卷(仅限教材?/p>
?/p>
考试日期?/p>
2014-1-16
题号
一
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
总分
累分?
签名
题分
20
30
10
36
4
×
×
×
×
×
100
得分
×
×
×
×
×
考生注意事项?/p>
1
、本试卷?/p>
5
页,总分
100
分,考试时间
120
分钟?/p>
2
、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场?/p>
一、选择?/p>
(
每题
2
分,?/p>
20
?/p>
)
1
、由两个栈共享一个向量空间的好处是:
?/p>
?/p>
( A )
减少存取时间,降低下溢发生的机率
( B )
节省存储空间,降低上溢发生的机率
( C )
减少存取时间,降低上溢发生的机率
( D )
节省存储空间,降低下溢发生的机率
2
?/p>
设数据结?/p>
A=(D
?/p>
R)
,其?/p>
D={1
?/p>
2
?/p>
3
?/p>
4}
?/p>
R={r}
?/p>
r={<1
?/p>
2>
?/p>
<2
?/p>
3>
?/p>
<3
?/p>
4>
?/p>
<4
?/p>
1>}
,则数据结构
A
是(
?/p>
?/p>
(A)
线性结?/p>
(B)
树型结构
(C)
图型结构
(D)
集合
3
、设数组
data[m]
作为循环队列
SQ
的存储空间,
front
为队头指针,
rear
为队尾指
针,则执行出队操作后其头指针
front
值为?/p>
?/p>
(A)
front=front+1
(B)
front=(front+1)%(m-1)
(C)
front=(front-1)%m
(D)
front=(front+1)%m
4
、设一组初始记录关键字序列
(5
?/p>
2
?/p>
6
?/p>
3
?/p>
8)
,以第一个记录关键字
5
为基准进
行一趟快速排序的结果为(
?/p>
?/p>
得分
评阅?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
开
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
一
?/p>
?/p>
?/p>
?/p>