首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
8层完全二叉树至少有(63)个结点,拥有100个结点的完全二叉树的最大层数为(64)。
8层完全二叉树至少有(63)个结点,拥有100个结点的完全二叉树的最大层数为(64)。
admin
2010-01-17
74
问题
8层完全二叉树至少有(63)个结点,拥有100个结点的完全二叉树的最大层数为(64)。
选项
A、127
B、128
C、256
D、257
答案
B
解析
本题考查完全二叉树的结构和性质。如果深度为k,有n个结点的二叉树中的结点能够与深度为A的顺序编号的满二叉树从 1到n标号的结点相对应,则称这样的二叉树为完全二叉树。在一棵完全二叉树中,所有的叶子结点都出现在第k层或k-1层,且一棵n层的完全二叉树的前n-1层是一棵满二叉树。8层完全二叉树的前7层是一棵满二叉树,由深度为k的二叉树至多有2k-1个结点可知,结点数为128-1=127个,但第8层至少有一个叶子结点,因此,8层完全二叉树至少有128个结点。同理,可以求得拥有100个结点的完全二叉树的最大层数为7。
转载请注明原文地址:https://kaotiyun.com/show/1ljZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1~问题4,将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为FTP服务器,主要用于内部文件下载。该公司的网络地址是192.168.10.0/24这个C类地址
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某便利店要为收银台PC、监控摄像机、客户的无线终端等提供网络接入,组网方案如图1-1所示。网络中各设备IP分配和所属VLAN如表1-1所示,其中vlan1的接口地址是192.168.
在Windows操作系统中,“回收站”可以恢复(1)上使用<Del>键删除的文件或文件夹。在“我的电脑”窗口中,如果要整理磁盘上的碎片,应选择磁盘“属性”对话框的(2)选项卡。使用“资源管理器”时,(3),不能删除文件或文件夹。
在以下关于电子邮件的叙述中,“(4)”是不正确的。
Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的,因为它们是(16)。在Windows文件系统中,(17)是一个合法的文件名;(18)不是合法的可执行文件的扩展名。
若程序中定义了局部变量与全局变量,则(11)。
ESQL语言中,删除一个表的命令是(22)。
PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是:7D 5D 7D 5E FE 65 7D 5E。对于该PPP帧,下列说法错误的一项是(44),该帧的真正数据是(45)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
以太网策略中有3种监听方法,其中一种是,一旦“介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(31)监听算法。这种算法的主要特点是(32)。 CSMA/CD协议具有:中突检测功能,网络中的站点一旦检测到>中突,就立即停
随机试题
A.桑葚心B.胎衣不下C.肌红蛋白尿D.胰腺纤维化E.幼驹腹泻雏禽缺硒和维生素E时表现为
下列除哪项外,均为甲状腺功能亢进症的表现()
患者,女,45岁,左上肢前臂红肿约3cm×4cm大小,皮温高,触之有波动感,与正常组织分界清楚,应考虑()
1.事故经过某市一建公司一处建筑工地代班长韩某向副工长崔某提出,晚上回楼抹地面,需在四楼安装照明灯,崔某表示同意。当时担任工地电工任务的张某家中有事离开工地,并向崔某表示由焊工宋某代替其电工工作,崔某表示同意。当日下午,宋某在安装线路灯具时,为了固定灯具
记账凭证按照内容分类不包括()。
A上市公司已发行股份100万股。以下是2013年某证券交易所发生的四起买卖A上市公司股票的事件,其中违反了《证券法》规定的有()。
根据所给资料,回答下列问题。2014年1月份,食品价格同比上涨3.7%,影响居民消费价格总水平同比上涨约1.23个百分点。其中,鲜果价格上涨23.0%,影响居民消费价格总水平上涨约0.44个百分点;液体乳及乳制品价格上涨11.9%,影响居民消费价
“中国通商以来,即许各国领事自行审判,始不过以彼法治其民,继渐以彼法治华民……民习于他国之法律,遂忘其为何国之子民,法权既失,主权随之……若复因循苟安,坐待法权之侵夺,则逃犯不解,索债不偿,赴想(诉)多门,人心大去,无论治外法权不能收回,恐治内法权亦不可得
作为道德原则的集体主义所讲的“集体”,指的是()。
一艘油轮自科威特港驶往大连,其最短航线为()。
最新回复
(
0
)