）31如果表示图的邻接矩阵是对称矩阵，则该图一定是有向图。（×）32顺序查找方法只能在顺序存储结构上进行。（×）33折半查找可以在有序的双向链表上进行。
1
f2016《数据结构域算法》复习题
（√）34满二叉树中不存在度为1的结点。（×）35完全二叉树中的每个结点或者没有孩子或者有两个孩子。（√）36对
个元素执行快速排序，在进行第一次分组时，排序码的比较次数总是
1次。（√）37在有向图中，各顶点的入度之和等于各顶点的出度之和。
一、选择题
（A）1在
个结点的顺序表中，算法的时间复杂度是O1的操作是：
A访问第i个结点（1≤i≤
）和求第i个结点的直接前驱（2≤i≤
）C删除第i个结点（1≤i≤
）
B在第i个结点后插入一个新结点（1≤i≤
）
D将
个结点从小到大排序
（C）2算法分析的目的是：
A找出数据结构的合理性
B研究算法中的输入和输出的关系
C分析算法的效率以求改进D分析算法的易懂性和文档性
（A）3算法分析的两个主要方面是：
A空间复杂性和时间复杂性
B正确性和简明性
C可读性和文档性
D数据复杂性和程序复杂性
（C）4计算机算法指的是：
A计算方法
B排序方法C解决问题的有限运算序列D调度方法
（B）5计算机算法必须具备输入、输出和
等5个特性。
A可行性、可移植性和可扩充性
B可行性、确定性和有穷性
C确定性、有穷性和稳定性
D易读性、稳定性和安全性
（B）6一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是
（A）110（B）108
（C）100
（D）120
（D）下列选项中与数据存储结构无关的术语是：
A顺序表
B链表
C链队列
D栈
（A）7链接存储的存储结构所占存储空间：
（A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
（B）只有一部分，存放结点值
（C）只有一部分，存储表示结点间关系的指针
（D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
（B）8带头结点的单链表head，链表为空的判定条件是
AheadNULLBhead
extNULLChead
extheadDheadNULL（B）9一个栈的输入序列为1，2，3，…，
，若输出序列的第一个元素是
，输出第i（1≤i≤
）个元素
是。
A不确定
B
－i＋1
Ci
D
－i
（B）10最大容量为
的循环队列，队尾指针是rear，队头是fro
t，则队空的条件是（）。
Arear＋1
fro
t
Brearfro
t
Crear＋1fro
t
Drear－l
fro
t
（A）11循环队列A0m－1存放其元素值，用fro
t和rear分别表示队头和队尾，则当前队r