题目内容

[2011年计算机联考真题]若一棵二叉树的先序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的中序遍历不会是()。

A. 1,2,3,4
B. 2,3,4,1
C. 3,2,4,1
D. 4,3,2,1

查看答案
更多问题

对于哈夫曼树的说法错误的是()

A. 对应一组权值构造出来的哈夫曼树一般不是唯一的
B. 哈夫曼树具有最小的带权路径长度(WPL)
C. 哈夫曼树中没有度为1的结点
D. 哈夫曼树是一棵完全二叉树

若某二叉树结点的中序序列为BDAECF,后序序列为DBEFCA,则该二叉树对应的森林包括()棵树。

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

关于税率适用原则,下列表述正确的是:

A. 经海关批准,实行集中申报的进出口货物,应适用每次货物进出口时海关接受该货物申报之日实施的税率
B. 进口货物应当适用纳税义务人申报该货物进口之日实施的税率
C. 进口转关运输货物,应当适用指运地海关接受该货物申报进口之日实施的税率
D. 保税货物经批准不复运出境的,应当适用海关接受纳税义务人再次填写报关单申报办理纳税及有关手续之日实施的税率

在电路设计里,下列哪项属于不允许的设计?

A. 输出引脚与电源引脚(PowerPin)连接。
B. 集电极开路输出引脚(OpenCollectorPin)与集电极开路输出引脚连接。
C. 输出引脚与被动式引脚(PassivePin)连接。
D. 输出引脚空接。

答案查题题库