- A+
所属分类：加油站操作员考试题库
【◆参考答案◆】：前一个
(2)【◆题库问题◆】：[填空题] 最小的树是指（）
【◆参考答案◆】：只有一个根结点的树
(3)【◆题库问题◆】：[判断题] 二叉树中每个结点的两棵子树是有序的。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(4)【◆题库问题◆】：[单选] n个顶点的强连通图的边数至少有（）。
A．n-1
B．n（n-1）
C．n
D．n+1
A．n-1
B．n（n-1）
C．n
D．n+1
【◆参考答案◆】：C
【◆答案解析◆】：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
(5)【◆题库问题◆】：[判断题] 顺序存储方式只适用于存储线性表。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
(6)【◆题库问题◆】：[名词解释] 算法的稳定性
【◆参考答案◆】：
假设Ri=Rj，且在排序之前Ri领先于Rj，若在排序后的序列中Ri仍然领先于Rj，则称所用的排序算法是稳定的，反之则称所用的算法是不稳定的。
假设Ri=Rj，且在排序之前Ri领先于Rj，若在排序后的序列中Ri仍然领先于Rj，则称所用的排序算法是稳定的，反之则称所用的算法是不稳定的。
(7)【◆题库问题◆】：[单选] 针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。
A．p指向头结点
B．p指向尾结点
C．p的直接后继是头结点
D．p的直接后继是尾结点
A．p指向头结点
B．p指向尾结点
C．p的直接后继是头结点
D．p的直接后继是尾结点
【◆参考答案◆】：D
(8)【◆题库问题◆】：[名词解释] 物理结构（存储结构）
【◆参考答案◆】：
物理结构又称为数据的存储结构，是指数据的逻辑结构在计算机中的映像（表示），即数据结构在计算机中的存储方法。
物理结构又称为数据的存储结构，是指数据的逻辑结构在计算机中的映像（表示），即数据结构在计算机中的存储方法。
(9)【◆题库问题◆】：[单选] 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作来考虑。
A．条件判断
B．结点移动
C．算术表达式
D．赋值语句
A．条件判断
B．结点移动
C．算术表达式
D．赋值语句
【◆参考答案◆】：B
(10)【◆题库问题◆】：[判断题] 线性表的逻辑顺序与存储顺序总是一致的。
A．正确
B．错误
A．正确
B．错误
【◆参考答案◆】：正确
【◆答案解析◆】：链式存储就无需一致。
