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

admin2014-11-11 44

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

在Linux操作系统中，可以通过iptables命令来配置内核中集成的防火墙。若在配置脚本中添加iptables命令：＄IPT-tnat-APREROUTING-ptop-s0/0-d61.129.3.88--dport80-jDN
DHCP客户端不能从DHCP服务器获得______。
用作存储器的芯片有不同的类型。可随机读/写，且只要不断电，其中存储的信息就可一直保存的存储器，称为(38)。可随机读/写，但即使在不断电的情况下其存储的信息要定时刷新才不致丢失的存储器，称为(39)。所存信息由生产厂家用掩膜技术写好后就无法再改变的存储器称
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
用于所有网络设备的完整网络管理协议族是(1)，它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上，公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议，其最新版本
在局域网标准中，(31)与FDDI　MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200　m/μs，贝该环上
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空；(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该

随机试题

________，是人的审美意识觉醒的一种重要标志。
下列饮片易发生霉变的有
全国人大有权决定国家重大问题，下列哪项不由全国人大来决定?()
某建设项目，业主将其中一个单项工程通过工程量清单计价方式招标确定了中标单位，双方签订了施工合同，工期为6个月。每月分部分项工程和单价措施项目费用见下表。总价措施项目费用为12万元(其中安全文明施工费用6．6万元)；其他项目费用包括：暂列金额为10万元
社会心理学这一术语最早在1875年由德国学者()提出。
教师在教育教学中应当遵循身心发展规律，关注学生的()，因材施教，促进学生的实际发展。
我国学校教育产生于()。
设A=(α1，α2，α3)，B=(β1，β2，β2)都是3阶矩阵．规定3阶矩阵证明C可逆的充分必要条件是A，B都可逆．
设A*为3阶方阵A的伴随矩阵，｜A｜=，求｜(3A)-1-2A*｜的值．
A、Itsbeautyofnature.B、Itsculturalconnotation.C、Itsconvenientfacilitiesforhiking.D、Itslocalfoodandfestivals.A由句(

最新回复(0)

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

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

软考中级

在Linux操作系统中，可以通过iptables命令来配置内核中集成的防火墙。若在配置脚本中添加iptables命令：＄IPT-tnat-APREROUTING-ptop-s0/0-d61.129.3.88--dport80-jDN

DHCP客户端不能从DHCP服务器获得______。

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71)．DHCPconsistsoftwocompone

________，是人的审美意识觉醒的一种重要标志。

下列饮片易发生霉变的有

全国人大有权决定国家重大问题，下列哪项不由全国人大来决定?()

社会心理学这一术语最早在1875年由德国学者()提出。

教师在教育教学中应当遵循身心发展规律，关注学生的()，因材施教，促进学生的实际发展。

我国学校教育产生于()。

设A=(α1，α2，α3)，B=(β1，β2，β2)都是3阶矩阵．规定3阶矩阵证明C可逆的充分必要条件是A，B都可逆．

设A*为3阶方阵A的伴随矩阵，｜A｜=，求｜(3A)-1-2A*｜的值．

A、Itsbeautyofnature.B、Itsculturalconnotation.C、Itsconvenientfacilitiesforhiking.D、Itslocalfoodandfestivals.A由句(

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

设A为3阶方阵A的伴随矩阵，｜A｜=，求｜(3A)-1-2A｜的值．