山东
:07
年专升本考试数据结构模拟试题
1
一、填空题
:(
每小?/p>
2
?/p>
,
?/p>
10
?/p>
1.
设有数据结构
(D,R,
其中
D
是数据元素的有限?/p>
,R
是的有限集?/p>
2.
深度?/p>
k
的二叉树其结点数至多有个?/p>
3.
栈是一种特殊的线性表
,
它允许在表的一端进行操作?/p>
4.
通常象交通、道路问题的数学模型是一种称为的数据结构?/p>
5.
哈希表是一种查找表
,
可以根据哈希函数直接获得?/p>
二、单项选择?/p>
:(
每小?/p>
2
?/p>
,
?/p>
10
?/p>
对于下列各题
,
在备选答案中选出一个正确的
,
并将其编号填?/p>
“?/p>
位置上?/p>
1.
若线性表最常用的操作是存取?/p>
i
个元素及其前驱元素的?/p>
,
则采用存储方
式最节省运算时间?/p>
A.
单链?/p>
B.
双链?/p>
C.
单循环链?/p>
D.
顺序?/p>
2.
下列排序算法?/p>
,
算法在进行一趟相应的排序处理结束后不一定能选出一?/p>
元素放到其最终位置上。?/p>
A.
直选择排序
B.
冒泡排序