下面二叉树中一定是完全二叉树的是( )。

admin2019-06-12 12

问题下面二叉树中一定是完全二叉树的是( )。

选项 A、平衡二叉树
B、满二叉树
C、单枝二叉树
D、二叉排序树

答案B

解析满二叉树除最后一层外，每一层上的所有结点都有两个子结点，满二叉树中每一层上的结点的数都达到最大，即在满二叉的第k层上有2^k-1个结点，否则就不是满二叉树。深度为m的满二叉树有2^m-1个结点。
完全二叉树除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。满二叉树也是完全二叉树，反之完全二叉树不一定是满二叉树。平衡二叉树，单支二叉树和二叉排序树既不一定是满二叉树，也不一定是完全二叉树。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

下面二叉树中一定是完全二叉树的是( )。

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

软考中级

在某台PC上运行ipconfig／all命令后得到以下结果，下列说法中错误的是__________。(2010年下半年试题)

现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中，网络层的服务访问点是(21)。

总线复用方式可以______。

下面有关DNS的说法中错误的是(40)。

ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是__________。(2011年下半年试题)

请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。WebService的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SO

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG

生姜配伍附子，可降低附子的毒性，属于

“心系”向上的脉

参苓白术散主治证病机涉及越鞠丸主治证病机涉及

以下有关银行业从业人员应当遵守的原则，错误的有()。

用银行存款偿还应付账款属于筹资活动的现金流出。（）

被认为缺乏科学依据的迁移理论是()。

非学历民办学校：指国家机构以外的社会组织和个人利用非国家财政性经费，面向社会举办不具备颁发学历文凭资格的培训、进修、专修学院(学校、中心)。根据上述定义，下列不属于非学历民办学校的一项是()。

虐待罪，指对共同生活的家庭成员，经常以打骂、冻饿、禁闭、强迫过度劳动，有病不给治疗或者其他方法进行摧残、折磨的行为。根据定义，下列不构成虐待罪的是()。

Toarouter,aflowisa1._ofpacketsthatsharethesamecharacterstics,suchastravelingthesame2._,usingt

【B1】【B12】

下面二叉树中一定是完全二叉树的是( )。

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

软考中级

在某台PC上运行ipconfig／all命令后得到以下结果，下列说法中错误的是__________。(2010年下半年试题)

现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中，网络层的服务访问点是(21)。

总线复用方式可以______。

下面有关DNS的说法中错误的是(40)。

ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是__________。(2011年下半年试题)

请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。WebService的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SO

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG

生姜配伍附子，可降低附子的毒性，属于

“心系”向上的脉

参苓白术散主治证病机涉及越鞠丸主治证病机涉及

以下有关银行业从业人员应当遵守的原则，错误的有()。

用银行存款偿还应付账款属于筹资活动的现金流出。（）

被认为缺乏科学依据的迁移理论是()。

非学历民办学校：指国家机构以外的社会组织和个人利用非国家财政性经费，面向社会举办不具备颁发学历文凭资格的培训、进修、专修学院(学校、中心)。根据上述定义，下列不属于非学历民办学校的一项是()。

虐待罪，指对共同生活的家庭成员，经常以打骂、冻饿、禁闭、强迫过度劳动，有病不给治疗或者其他方法进行摧残、折磨的行为。根据定义，下列不构成虐待罪的是()。

Toarouter,aflowisa1._____ofpacketsthatsharethesamecharacterstics,suchastravelingthesame2._____,usingt

【B1】【B12】

Toarouter,aflowisa1._ofpacketsthatsharethesamecharacterstics,suchastravelingthesame2._,usingt