强连通分量

(1)【◆题库问题◆】：[名词解释] 强连通分量

【◆参考答案◆】：
有向图的极大强连通子图，称为有向图的强连通分量。

(2)【◆题库问题◆】：[判断题] 子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[名词解释] 图中顶点的度

【◆参考答案◆】：
顶点V的度是图中和顶点V相关联的边的数目。包括入度和出度两种。

(4)【◆题库问题◆】：[名词解释] 冒泡排序

【◆参考答案◆】：
从前往后（或从后往前）两两比较相邻元素的值，若为逆序则交换，知道序列比较完，既完成一趟冒泡排序。这一趟确定的最小元素不再参与比较，重复上述过程直到一趟排序没有记录交换。

(5)【◆题库问题◆】：[单选] 下列广义表是线性表的有（）
A．E（a，（b，c））
B．E（a，E）
C．E（a，b）
D．E（a，L（））

【◆参考答案◆】：C

(6)【◆题库问题◆】：[单选] 下列排序方法中（）方法是不稳定的。
A．冒泡排序
B．选择排序
C．堆排序
D．直接插入排序

【◆参考答案◆】：C

(7)【◆题库问题◆】：[单选] 在任何情况下，时间复杂度均为O（nlogn）的不稳定的排序方法是（）。
A．直接插入
B．快速排序
C．堆排序
D．归并排序

【◆参考答案◆】：C

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

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[判断题] 当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 强连通分量是有向图中的极大强连通子图。
A．正确
B．错误

【◆参考答案◆】：正确