广义表的表尾是一个广义表。 ( )

在数据结构中,从逻辑上可以把数据结构分成( )。

已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时经过( )次比较后查找成功。

比较次数与排序的初始状态无关的排序方法是( )。

一个具有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))的结果串是( )。