首页
一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是（）
精华吧
→
答案
→
继续教育
→
其它
一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是（）
A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、ADCFEG
正确答案：ABCDEFG
Tag：
遍历
序列
时间：2023-10-07 10:35:39
上一篇：
在有序表1，4，18，32，33，37，66，87，90，91上查找元素66，若执行对半搜索算法，需要依次与（）进行比较，最终搜索成功。
下一篇：
在一棵度为3的树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数是（）
相关答案
1.
在有序表10，19，37，39，48，64，66，71，73，75上查找元素64，若执行对半搜索算法，需要依次与（）进行比较，最终搜索成功。
2.
在有序表0，14，24，34，40，43，45，56，89，96上查找元素25，若执行对半搜索算法，需要依次与（）进行比较，最终搜索失败。
3.
在有序表12，41，53，54，59，64，69，70，86，99上查找元素65，若执行对半搜索算法，需要依次与（）进行比较，最终搜索失败。
4.
在有序表3，8，16，23，37，49，55，62，87，92上查找元素37，若执行对半搜索算法，需要依次与（）进行比较，最终搜索成功。
5.
对二叉搜索树进行先序遍历，得到遍历序列为28，21，25，36，33，43，则结点28的右孩子为（）。
6.
向空二叉平衡树依次插入关键字为65，35，25，39，38的元素，最后得到的二叉平衡树的根结点是（）。
7.
向空的3阶B树依次插入关键字为65，35，25，39，38的元素，则最后得到的B树中，根结点包含元素的关键字为（）。
8.
向空的3阶B树依次插入关键字为76，58，0，99，7的元素，则最后得到的B树中，根结点包含元素的关键字为（）。
9.
AOV图中存在两个顶点i和j，若i领先j，以下情况绝对不会发生的是（）。
10.
假设一个8位寄存器存有二进制数10101010B，若它是补码数，其真值等于（）。
热门答案
1.
PC机中用补码表示有符号数，设字长=8，下面关于补码不正确的是（）。
2.
机器字长为8位的补码数，其真值的数值范围为（）。
3.
CPU的主要组成包括（）。
4.
20根地址线所能寻址的存储器地址范围是00000H~FFFFFH，14根地址线所能寻址的存储器地址范围是多少？
5.
硬盘属于下面哪一种存储器？
6.
设字长为8位，已知[X]补=E5H，则X=（）。
7.
机器字长为8位的无符号数，其数值范围为（）。
8.
组合BCD码是指8位二进制数可以表示（）个十进制数。
9.
微型计算机各部件之间是用（）连接起来的。
10.
PC系列机中，有符号数是用（）表示的。