全国2007年10月高等教育自学考试
数据结构导论试题
课程代码：02142
一、单项选择题本大题共15小题，每小题2分，共30分在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1在数据结构中，从逻辑上可以把数据结构分成A线性结构和非线性结构C动态结构和静态结构2for（i0；im；i）for（j0；j
；j）A［i］［j］ij；上面算法的时间复杂度为AOm2COm×
BO
2DOm
）
B紧凑结构和非紧凑结构D内部结构和外部结构
3设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为A5C7B6D9
4设p为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→lli
k和p→rli
k表示，则同样表示p指针所指向结点的表达式是Ap→lli
kCp→lli
k→lli
kBp→rli
kDp→lli
k→rli
k
5一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是A110C100B108D120
6设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是ADCBACDBACBCDABDDCAB
7在一个具有
个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top为栈顶浙02142数据结构导论试题第1页（共6页）
f指针，则当做出栈处理时，top变化为AtopCtop不变8除根结点外，树上每个结点A可有任意多个孩子、一个双亲C可有一个孩子、任意多个双亲9题9图中树的度为
BtopDtop0
B可有任意多个孩子、任意多个双亲D只有一个孩子、一个双亲
A2B3C5D810有4个顶点的无向完全图的边数为A6C16B12D20题9图
01111设图的邻接矩阵为001，则该图为010A有向图C强连通图

B无向图D完全图
12在对查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。
这种方式主要适合于
A静态查找表C静态查找表与动态查找表
B动态查找表D静态查找表或动态查找表
13用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函
数值的冲突现象。可用于解决上述问题的是
A线性探测法C平方取中法

B除留余数法D折叠法
14排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是．．．A选择排序B插入排序
浙02142数据结构导论试题第2页（共6页）
fC冒泡排序
D快速排序
15在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为Ar