下列关于字符串的说法中，只有（）是正确的。

(1)【◆题库问题◆】：[单选] 下列关于字符串的说法中，只有（）是正确的。
A．字符串的长度是指串中包含的字母的个数
B．字符串的长度是指串中包含的不同字符的个数
C．若T包含在S中，则T一定是S的一个子串
D．一个字符串不能说是其自身的一个子串

【◆参考答案◆】：C

(2)【◆题库问题◆】：[判断题] 广义表的元素可以是子表，也可以是单元素。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 下面（）可以判断出一个有向图中是否有环（回路）。
A．广度优先遍历
B．拓扑排序
C．求最短路径
D．求关键路径

【◆参考答案◆】：B

(4)【◆题库问题◆】：[填空题] 若要求一个稀疏图G的最小生成树，最好用（）算法来求解。

【◆参考答案◆】：克鲁斯卡尔(Kruskal)

(5)【◆题库问题◆】：[判断题] 顺序存储方式只能用于存储线性结构。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[名词解释] 广度优先搜索

【◆参考答案◆】：
类似于树的层次遍历，从顶点v出发，访问了V之后依次访问v的各个未被访问过的邻接顶点。再依次访问它们的邻接点，并使先被访问的顶点的的邻接点先于后访问的顶点的邻接点。直到图中所有已被访问顶点的邻接点都被访问到。如果图中还有顶点未被访问，则另选一个未被访问的顶点作为起始点，重复上述过程，直到图中所有顶点都被访问。

(7)【◆题库问题◆】：[判断题] 二叉树中所有结点个数是2k-1-1，其中k是树的深度。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 设单循环链表中结点的结构为（data，link），且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（）。
A．current->link=null
B．first->link=current
C．first=current
D．current->link=first

【◆参考答案◆】：D

(9)【◆题库问题◆】：[单选] 若邻接表中的有奇数个表结点，则一定（）
A．图中有奇数个顶点
B．图中有偶数个顶点
C．图为无向图
D．图为有向图

【◆参考答案◆】：D

(10)【◆题库问题◆】：[填空题] 遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

【◆参考答案◆】：深度优先搜索