对连通图进行深度优先遍历可以访问到该图中的所有顶点 ( )

一个具有n个顶点、k条边的无向图是一个森林(n>k),则该森林中必有( )棵树。

.在一个具有n个顶点的有向完全图中包含( )条边。

下列命题正确的是( )。

二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。

设二叉树有n个结点,则其深度为( )。

如果结点A有3个兄弟,B是A的双亲,则结点B的度是( )。

设字符串s1="ABCDEFG"、s2="PQRST",函数con(x,y)返回x和y串的连接串,subs(s, i, j)返回串s从序号i开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是( )。

设有两个字符串p和q,求q在p中首次出现的位置的运算称为( )。

字符串是一种特殊的线性表,其特殊性体现在( )。

对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间存在的不同之处是( )。