设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为(33)。

admin2014-11-11 30

问题设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为(33)。

选项 A、2^h
B、2^h一1
C、2^h+1
D、h+1

答案B

解析树型结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。一个节点的子树数目称为该节点的度。

转载请注明原文地址:https://kaotiyun.com/show/pPRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是(22)。
在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
用作存储器的芯片有不同的类型。可随机读/写，且只要不断电，其中存储的信息就可一直保存的存储器，称为(38)。可随机读/写，但即使在不断电的情况下其存储的信息要定时刷新才不致丢失的存储器，称为(39)。所存信息由生产厂家用掩膜技术写好后就无法再改变的存储器称
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
RSA是一种基于(31)原理的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，优点是(32)，还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对(34)进行加密。如果发送方要向一个
FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为　4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(
一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁

随机试题

某癌症末期临终患者，男，79岁，呼吸微弱，为其测量呼吸频率的方法是
下列有关行政强制执行的说法正确的有：()
相邻验潮站之间最大潮时差为()h。
分红派息的形式主要有现金股利和存款股利两种方式。()
按照朝代建立的先后顺序进行排列，正确的有()。
彼は日本語が素晴らしく上手だ。
钞票上面的图案(1)明示或暗示一个国家文化的精华，十分(2)。集邮能增长知识，其实多留意各时各地各种各样的钞票，也能收到同样的(3)。(3)
Youwillhearaconversationonintroducingnewcolleagues.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrect
A、Hewasanadoptedchild.B、Hewas18monthsoldwhenadopted.C、Hewastoonaughtytobeputupwith.D、Hebecameafosterpar
Itisduringhersparetime______Jennyhasbeenstudyingcomputerprogramming.

最新回复(0)

设高度为h的二叉树上只有度为0和度为2的节点，则此类二叉树中所包含的节点数至少为(33)。

软件设计师上午基础知识考试

软考中级

在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是(22)。

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为 4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁

某癌症末期临终患者，男，79岁，呼吸微弱，为其测量呼吸频率的方法是

下列有关行政强制执行的说法正确的有：()

相邻验潮站之间最大潮时差为()h。

分红派息的形式主要有现金股利和存款股利两种方式。()

按照朝代建立的先后顺序进行排列，正确的有()。

彼は日本語が素晴らしく上手だ。

钞票上面的图案(1)明示或暗示一个国家文化的精华，十分(2)。集邮能增长知识，其实多留意各时各地各种各样的钞票，也能收到同样的(3)。(3)

Youwillhearaconversationonintroducingnewcolleagues.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrect

A、Hewasanadoptedchild.B、Hewas18monthsoldwhenadopted.C、Hewastoonaughtytobeputupwith.D、Hebecameafosterpar

Itisduringhersparetime______Jennyhasbeenstudyingcomputerprogramming.

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为　4.25ms。该磁盘存储器的有效数据传输率是(5)。该磁盘存储器有(6)个柱面(