在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

在循环双链表的p结点之后插入s结点的操作是______。

在循环双链表的p结点之后插入s结点的操作是______。

在循环双链表的p结点之后插入s结点的操作是______。

用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为______。

在广播式网络中，一个结点广播信息，其他结点都可以“听到”该信息，但其他结点是否接收该信息，取决于______。

树是结点的集合，它的根结点数目是______。

树是结点的集合，它的根结点数目是______。

树是结点的集合，它有______个根结点

对线性表进行二分查找，要求线性表为______。

对线性表进行二分查找，要求线性表为______。

二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（2）处应选择（）