从循环链表的任一结点出发,可以找到表中的所有结点。 ( )

设二叉树有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中首次出现的位置的运算称为( )。

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

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

一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,则输出的第i(1≤i≤n)个元素是( )。

栈操作数据的原则是( )。

在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时的平均查找长度(即需要比较的元素个数)为( )。

在一个长度为n的顺序存储线性表中删除第i个元素(1≤i≤n)时需要从前向后依次前移( )个元素。