选择题:设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结点,则B 中右指针域为空的结点有( )个。

题目内容:

设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结点,则B 中右指针域为空的结点有( )个。

A.n-1

B.n

C.n+1

D.n+2

参考答案:
答案解析:

对于一棵排序二叉树( )遍历可以得到有序序列。

对于一棵排序二叉树( )遍历可以得到有序序列。

查看答案

若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,1,则该二叉树的中序遍历序列不会是( )。

若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,1,则该二叉树的中序遍历序列不会是( )。

查看答案

对 n 个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为( )。

对 n 个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为( )。

查看答案

判断一个栈 ST(最多元素为 Maxsize)为空的条件是( )。

判断一个栈 ST(最多元素为 Maxsize)为空的条件是( )。

查看答案

结构相关指的是流水线中的各条指令因重叠操作,改变对操作数的读写顺序,从而导致数据相关冲突。

结构相关指的是流水线中的各条指令因重叠操作,改变对操作数的读写顺序,从而导致数据相关冲突。

查看答案