在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。

(1)【◆题库问题◆】：[单选] 在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。
A．顶点序列
B．边序列
C．权值总和
D．边的条数

【◆参考答案◆】：A

(2)【◆题库问题◆】：[单选] 在一棵具有5层的满二叉树中结点总数为（）。
A．31
B．32
C．33
D．16

【◆参考答案◆】：A

(3)【◆题库问题◆】：[单选] 设有两个串p和q，求q在p中首次出现的位置的运算称为（）。
A．连接
B．模式匹配
C．求子串
D．求串长

【◆参考答案◆】：B

(4)【◆题库问题◆】：[判断题] 线性表就是顺序存储的表
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。
A．n
B．n2
C．n-1
D．（n-1）2

【◆参考答案◆】：B

(6)【◆题库问题◆】：[填空题] 带表头结点的空循环双向链表的长度等于（）。

【◆参考答案◆】：0

(7)【◆题库问题◆】：[单选] 栈和队的相同点是（）。
A．顺序存储的线性结构
B．链式存储的非线性结构
C．限制存取点的线性结构
D．限制存取点的非线性结构

【◆参考答案◆】：C

(8)【◆题库问题◆】：[单选] 一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
A．1243
B．2134
C．1432
D．4312
E．3214

【◆参考答案◆】：D

(9)【◆题库问题◆】：[单选] 某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。
A．O（n）
B．O（nlog2n）
C．O（n2）
D．O（log2n）

【◆参考答案◆】：C

(10)【◆题库问题◆】：[名词解释] 稳定排序

【◆参考答案◆】：
假设Ki=Kj（1≤i≤n，1≤j≤n，i≠j），且在排序前的序列中Ri领先于Rj（即i＜j）。若在排序后的序列中Ri仍领先于Rj，则称所用的排序方法是稳定的。