试题详情

试题内容

若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）。
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA

软题库参考答案：D（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

对于如下的程序流程，当采用语句覆盖法设计测试案例时，至少需要设计（）个测试案例。

A、1
B、2
C、3
D、4

第3题：以下关于两个浮点数相加运算的叙述中，正确的是（）
A.首先进行对阶，阶码大的向阶码小的对齐
B.首先进行对阶，阶码小的向阶码大的对齐
C.不需要对阶，直接将尾数相加
D.不需要对阶，直接将阶码相加
 第24题：进程P1、P2、P3、P4和P5的前趋图如下所示:

若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1~S5的初值都等于零。如下的进程执行图中a和b处应分别填写();c和d处应分别填写();e和f处应分别填写()。

A.V(S1)和P(S2)V(S3)
B.P(S1)和V(S2)V(S3)
C.V(S1)和V(S2)V(S3)
D.P(S1)和P(S2)V(S3)
A.P(S2)和P(S4)
B.V(S2 第7题：

若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为（）。
A、4
B、5
C、6
D、7

第15题：下图为一个表达式的语法树，该表达式的后缀形式为()

A.x5y+*a/b-
B.x5yab*+/-
C.-/*x+5yab
D.x5*y+a/b-
第55题：

拉斯维加斯(Las Vegas)算法是一种常用的（）算法。
A、确定性
B、近似
C、概率
D、加密