天勤论坛-计算机考研模拟卷第六套(解密)（副本）.pdf

1 ．D 2 ．C 3 ．B 4 ．A ） 对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（ 】7【 ．没有左子树的二叉排序树D ．平衡二叉树C ．所有结点的右子树都为空的二叉排序树B ．所有结点的左子树都为空的二叉排序树A 。） 查找效率最高的二叉排序树为（ 】6【 ．条件不足，无法确定D n+1 ．C m-n-1 ．B m-n ．A ）。 中第一棵树的结点个数是（F 森林 ，n的右子树结点个数为p ，p的根为B ，个结点m它有 ，B对应的二叉树为F设森林 】5【 97 ．D 85 ．C 40 ．B 27 ．A ）个结点。 叉树总共有（N 的满4 ，高度为27 宽度为 】4【 ⎤3/(k+2)⎡ ．D ⎦3/(k+2)⎣ ．C ⎤3/(k+1)⎡ ．B ⎦3/(k+1)⎣ ．A 。） 是（ 存放的元素的行号B[k] ，那么）下标0 中（假定不用B[1]存放到A[1][1] 中，B[]个一维数组 现把它的三条对角线上的非零元素按行存放到一 ，A[n][n]阶三对角线矩阵n 设有一个】3【 =L =LL-next L-prior ．D =L =NULLL-next L-prior ．C =NULL L-next NULL L-prior ．B =NULL =LL-next L-prior ．A 。） 为空的条件是（L带头结点的双循环链表 】2【 全都需要 ．D Ⅲ 、Ⅱ 、Ⅰ ．C Ⅳ 、Ⅱ 、Ⅰ ．B Ⅱ 、Ⅰ ．A base 数组基址 ．Ⅳ maxSize 表的大小 ．Ⅲ n 表中元素个数 ．Ⅱ *data数组指针 ．Ⅰ 。） 包含的数据成员是（需要在顺序表的动态存储定义中 】1【 )) ．．把所选项前的字母填在题后的括号内把所选项前的字母填在题后的括号内,,题目要求题目要求 ) ．把所选项前的字母填在题后的括号内,题目要求