串的长度是指（）。

(1)【◆题库问题◆】：[单选] 串的长度是指（）。
A．串中所含不同字母的个数
B．串中所含字符的个数
C．串中所含不同字符的个数
D．串中所含非空格字符的个数

【◆参考答案◆】：B

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

【◆参考答案◆】：
连通分量指的是无向图中的极大连通子图。

(3)【◆题库问题◆】：[单选] N个顶点，e条边的无权有向图的邻接矩阵中非零元素有（）个。
A．n
B．n-e
C．e
D．e+

【◆参考答案◆】：C

(4)【◆题库问题◆】：[填空题] 图有（）、（）等存储结构，遍历图有（）、（）等方法。

【◆参考答案◆】：邻接矩阵 邻接表 深度优先遍历 广度优先遍历

(5)【◆题库问题◆】：[填空题] 函数实现串的模式匹配算法，请在空格处将算法补充完整。intindex_bf（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（ilen&&jlen）if（s->data[i]==t->data[j]）{i++；j++；}else{i=（）；j=0；}if（j>=t->len）return（）；elsereturn-1；}}/*listDelete*/

【◆参考答案◆】：i-j+1 i-t->len+1

(6)【◆题库问题◆】：[判断题] 对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）
A．空或只有一个结点
B．完全二叉树
C．二叉排序树
D．高度等于其结点数

【◆参考答案◆】：D

(9)【◆题库问题◆】：[判断题] 采用不同的遍历方法，所得到的无向图的生成树是不同的。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 二叉树中每个结点有两棵非空子树或有两棵空子树。
A．正确
B．错误

【◆参考答案◆】：正确