深度为h且有(59)个结点的二叉树称为满二叉树。

admin2009-02-15 47

问题深度为h且有(59)个结点的二叉树称为满二叉树。

选项 A、2^h-1
B、2^h
C、2^h-1
D、2^h

答案C

解析深度为h且具有最大结点数目的二叉树称为满二叉树，而深度为h的二叉树所具有的最大结点数为2^h-1。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

使用VPN技术，是为了保证内部数据通过Internet安全传输。VPN技术主要采用哪些技术来保证数据安全?如果按照如图1-16所示的网络结构配置IPSecVPN，安全机制选择的是ESP，那么IPSec工作在隧道模式。通常，在图1-16所示的4个网络接
阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HTML文本]＜html＞
阅读下列广域网路由基本技术的应用，分析路由器的配置命令，实例：通过Cisco2501连接A局域网与B局域网，如图5-1所示。假设实验条件如下：A网：202.96.199.0～202.96.199.255B网：202.
阅读以下技术说明，根据要求回答问题。[说明]某公司内部有13台PC采用路由器(带防火墙功能)宽带接入Internet，公司内部使用的IP地址块为10.5.1．0/24，其网络拓扑结构如图2-17所示。在PC1的DOS命令窗口
防火墙的网络地址转换(NAT)功能工作在TCP/IP协议族的(1)。A．应用层B．传输层C．网络层D．服务层如果防火墙采用NAPT技术，则该单位至少需要申请(10)个可用的公网地址。
在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。该服务器的软件和硬件配置信息存放在哪里?
在以太网的帧结构中，帧首定界符的长度为一个字节，其值为(45)。当以太网中数据传输率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(46)。当收发两站相距S，光速为C，网络的传输速率为R，发送站的物理层时延为tP
在以太网的帧结构中，帧首定界符的长度为一个字节，其值为(45)。当以太网中数据传输率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(46)。当收发两站相距S，光速为C，网络的传输速率为R，发送站的物理层时延为tP
将十进制数0.7109375转换成二进制数是(2)。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步

随机试题

患者，韩某，骑电瓶车时不幸滑倒，导致左侧髋关节位置疼痛难忍，经120医师检查后，拟行髋关节检查。下列有关髋关节前后位摄影，叙述正确的是
下列选项中．不属于细菌人工培养的实际应用范围的是
动机产生的两个条件是
竖向布置通常采用的方式为()。
某机电安装工程公司承担了一机电工程项目的安装任务，合同工期为120d，合同价款为300万元。该安装工程公司项目经理部根据施工合同和自身的技术水平为该工程编制了施工组织设计，该施工组织设计包括施工组织总设计、单位工程施工组织设计和分部(分项)工程施
乔布斯曾说：“市场需要一种以产品为导向的文化，在技术公司也是如此。很多公司有非常杰出的工程师和聪明的员工，但是从根本上而言，这些公司需要将所有一切集合在一起的‘地心引力’。否则，你得到的可能就是漂浮在宇宙中的一个又一个了不起的技术片段。这些技术片段无法组合
在一种插花艺术中，对色彩有如下要求：①或者使用橙黄，或者使用墨绿；②如果使用橙黄，则不能使用天蓝；③只有使用天蓝，才使用铁青；④墨绿和铁青只使用一种。由此可见在该种插花艺术中()
Pentium微处理器进行存储器读操作时，在时钟周期T(XB)期间，完成下列哪一项操作?(　　　)
Whatdoesthewomanmean?
A、Tolivetherepermanently.B、Tostaythereforhalfayear.C、Tofindabetterjobtosupportherself.D、Tosellleathergoods

最新回复(0)

深度为h且有(59)个结点的二叉树称为满二叉树。

程序员上午基础知识考试

软考初级

使用VPN技术，是为了保证内部数据通过Internet安全传输。VPN技术主要采用哪些技术来保证数据安全?如果按照如图1-16所示的网络结构配置IPSecVPN，安全机制选择的是ESP，那么IPSec工作在隧道模式。通常，在图1-16所示的4个网络接

阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HTML文本]＜html＞

阅读下列广域网路由基本技术的应用，分析路由器的配置命令，实例：通过Cisco2501连接A局域网与B局域网，如图5-1所示。假设实验条件如下：A网：202.96.199.0～202.96.199.255B网：202.

阅读以下技术说明，根据要求回答问题。[说明]某公司内部有13台PC采用路由器(带防火墙功能)宽带接入Internet，公司内部使用的IP地址块为10.5.1．0/24，其网络拓扑结构如图2-17所示。在PC1的DOS命令窗口

防火墙的网络地址转换(NAT)功能工作在TCP/IP协议族的(1)。A．应用层B．传输层C．网络层D．服务层如果防火墙采用NAPT技术，则该单位至少需要申请(10)个可用的公网地址。

在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。该服务器的软件和硬件配置信息存放在哪里?

将十进制数0.7109375转换成二进制数是(2)。

患者，韩某，骑电瓶车时不幸滑倒，导致左侧髋关节位置疼痛难忍，经120医师检查后，拟行髋关节检查。下列有关髋关节前后位摄影，叙述正确的是

下列选项中．不属于细菌人工培养的实际应用范围的是

动机产生的两个条件是

竖向布置通常采用的方式为()。

在一种插花艺术中，对色彩有如下要求：①或者使用橙黄，或者使用墨绿；②如果使用橙黄，则不能使用天蓝；③只有使用天蓝，才使用铁青；④墨绿和铁青只使用一种。由此可见在该种插花艺术中()

Pentium微处理器进行存储器读操作时，在时钟周期T(XB)期间，完成下列哪一项操作?( )

Whatdoesthewomanmean?

A、Tolivetherepermanently.B、Tostaythereforhalfayear.C、Tofindabetterjobtosupportherself.D、Tosellleathergoods

Pentium微处理器进行存储器读操作时，在时钟周期T(XB)期间，完成下列哪一项操作?(　　　)