设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（）个非叶子结点

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① A．21

② B．22

③ C． 9

④ D．10

参考答案：

复制

纠错

相关题目

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（）个叶结点。

① A．21

② B．22

③ C．9

④ D．10

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（）个叶结点。

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

【单选题】一棵有20个结点采用链式存储的二叉树中，共有（）个指针域为空。

① A．21

② B．20

③ C．19

④ D．18

查看完整题目与答案

【单选题】一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（）个结点。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

【单选题】一棵有n个结点，采用链式存储的二叉树中，共有（）个指针域被有效使用（即指针域为非空）。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

【单选题】设一棵哈夫曼树共有11个非叶结点，则该树有（）个叶结点。

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

【单选题】一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（）个非叶子结点(根为第一层)。

① A．5

② B．4

③ C．3

④ D．9

查看完整题目与答案

【单选题】设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

【判断题】一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点

① 正确

② 错误

查看完整题目与答案

【判断题】一棵哈夫曼树总共有23个结点，该树共有12个叶结点（终端结点）

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】 CACHE-主存地址映射的主要方式是直接映射。

① 正确

② 错误

查看完整题目与答案

【判断题】汉字的显示和打印主要采用了点阵技术。

① 正确

② 错误

查看完整题目与答案

【多选题】计算机系统中，根据应用条件和硬件资源不同，数据传输方式可采用_______。

① 并行

② 串行

③ 复用

查看完整题目与答案

【多选题】存储单元是指_____。

① 存储器容量的描述

② 存放一个机器字的所有存储元集合

③ 存放一个字节的所有存储元集合

④ 存放两个字节的所有存储元集合

查看完整题目与答案

【多选题】 CPU能够直接访问的存器体包括_______。

① 内存

② 高速缓存

③ 外存

查看完整题目与答案

【多选题】下列属于随机存储器的有________。

① RAM

② DRAM

③ CD-ROM

查看完整题目与答案

【多选题】采用DMA方式传送数据时，每传送一个数据需要的周期描述错误的是_______ 。

① 机器周期

② 总线周期

③ 存储周期

查看完整题目与答案

【多选题】异步控制方式一般不用于__________，作为其主要控制方式。

① 在单总线结构计算机中访问主存与外设时

② 微型机的CPU控制中

③ 组合逻辑控制的CPU中

④ 微程序控制器中

查看完整题目与答案

【多选题】关于同步控制，说法错误的是____。

① 只适用于CPU控制的方式

② 只适用于外围设备控制的方式

③ 由统一时序信号控制的方式

④ 所有指令控制时间都相同的方式

查看完整题目与答案

【判断题】流水线包括指令流水线和运算流水线。

① 正确

② 错误

查看完整题目与答案