首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2019-05-22
21
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为25-1=31,最少为24=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/trA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
请将下列栈类Stack补充完整。classStack{private:intpList[100];//int数组,用于存储占的元素inttop;//栈顶元素(数组下标)public:
有如下程序:#include<iostream>usingnamespacestd;classGA{public:virtualintf(){return1;}};classGB:pu
已知函数f的原型是voidf(int*a,long&B);,变量v1、v2的定义是:intv1:longv2:下列调用语句中正确的是
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是
自顶向下程序设计时,应先考虑总体,后考虑细节,逐步使问题具体化,对复杂的问题,应该设计一些子目标作为过渡,上述方法概括为:自顶向下,逐步细化。
下列程序的输出结果是______。#include<iostream>#include<cstring>usingnamespacestd;voidfun(constchar*S,char&C){e=
A、 B、 C、 D、 C数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台5个部分组成,可见DB和DBMS都是DBS的组成部分。
A、 B、 C、 D、 D选项A)、B)、C)叙述的都是链式存储结构具有的特点,顺序结构每个结点只包含自身的信息域,且逻辑上相邻的结点物理上也是相邻的。因此其插入、删除运算操作木方便,需移动大量的结点。
指针变量所保存的不是一般的数据值,而是程序中另一个对象的__________。
随机试题
症见胁肋胀痛,胸闷太息,纳食减少,腹胀便溏,肠鸣矢气,可诊为()(2002年第24题)
医疗护理过程中要签全名的有
患者带下量多,绵绵不断,质清稀如水,腰膝酸软,畏寒肢冷,小腹冷,夜尿多,舌淡苔白润,脉沉迟。治疗首选方剂是()
A、溶剂一熔融法B、复凝聚法C、饱和水溶液D、塑制法E、涂膜法微囊化制备方法()。
用重点审查法审查施工图预算时,审查的重点有()。
附属内驱力表现最为突出的时期是()。
专家型教师和新教师教学行为的差异主要表现在_________、课堂教学过程和课后评价三个方面。
商品不是物。而是物掩盖下的社会生产关系。马克思的这一论断的含义是()
根据所给资料,回答下列小题。该省2011年研究生招生人数占普通本专科招生人数的:
教育目的提出无需考虑受教育者的特点。
最新回复
(
0
)