在NSFNET中，通过高速通信线路与主干网相连接的是( )。

设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）。

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（ ）。

设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（ ）。

设某哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点。

设矩阵A（aij ，l≤i,j≤ 10）的元素满足：aij≠0(i≥j, l≤i, j≤ 10)
aij=0 (i现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占有4个单元，则元素A[9][5]的首址为（ ）。

设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（ ）。

设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为（ ）。

设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（ ）。

设串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))的结果串是（ ）。

设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。