浙江科技学院考试试卷
题序
一二三四五六七
总分
得分
命题：
一、单项选择题。在题后括号内，填上正确答案代号。（本大题共
得分15小题，每小题2分，总计30分）。1数据结构是研究数据的（）以及它们之间的相互关系。
（A）理想结构，物理结构（B）理想结构，抽象结构
（C）物理结构，逻辑结构（D）抽象结构，逻辑结构
2算法分析的两个主要方面是（）
（A）正确性和简单性
（B）可读性和文档性
（C）数据复杂性和程序复杂性（D）时间复杂度和空间复杂度
3对于一个头指针为head的带头结点的单链表，判定该表为空表的条件
是（）
（A）headNULL
（B）head→
extNULL
（C）head→
exthead
（D）headNULL
4队列操作的原则是（）
（A）先进先出
（B）后进先出
（C）只能进行插入
（D）只能进行删除
5．设循环队列QN的头尾指针为F、R，头指针F总是指在队列中的第一
个元素的前一位置，则判断队列为空的条件是（）。
（A）RF
（B）RF
（C）FR1N
（D）FR1N
6设有二维数组A5060，其元素长度为4字节，按行优先顺序存储基
地址为200，则元素A1825的存储地址为（）。
（A）3700（B）4376（C）3900（D）4620
7若长度为
的线性表采用顺序存储结构，在其第i1i
1个位置
插入一个新元素的算法的时间复杂度为（）。
（A）O0
（B）O1
（C）O

（D）O
2
8
个顶点的连通图至少有（）条边
（A）
1
（B）

（C）
1
（D）0
9请指出在顺序表2、5、7、10、14、15、18、23、35、41、52中，用
二分法查找关键码17需做（）次关键码比较。
第1页，共7页
f浙江科技学院考试试卷
（A）2
（B）3
（C）4
（D）5
10设有字符序列Q、H、C、Y、P、A、M、S、R、D、F、X，问新序列F、
H、C、D、P、A、M、Q、R、S、Y、X是下列哪个排序算法一趟扫描的结果。
（）
A起泡排序
（B）初始步长为4的shell的排序
（C）二路归并排序
（D）以第一个元素为分界元素的快速排序
11．设一个栈的输入序列是1，2，3，4，5，则下列序列中，是合法输出
序列的是（）
（A）51234
（B）45132
（C）32154
（D）43125
12．已知有向图GVE，其中VV1V2V3V4V5V6V7，EV1V2V1V3V1V4V2V5V3V5V3V6V4V6V5V7V6V7G的拓扑序列是（）。
AV1V3V4V6V2V5V7BV1V3V2V6V4V5V7CV1V3V4V5V2V6V7DV1V2V5V3V4V6V713．用链表表示线性表的优点是（）。
（A）便于随机存取
（B）便于插入删除操作
（C）花费的存储空间较顺序存储少
（D）元素的物理顺序与逻辑顺序相同
14．在一个无向图中，所r