首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
8层完全二叉树至少有(63)个结点,拥有100个结点的完全二叉树的最大层数为(64)。
8层完全二叉树至少有(63)个结点,拥有100个结点的完全二叉树的最大层数为(64)。
admin
2010-01-17
45
问题
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
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】访问某聊天系统必须先注册,然后登录才可进行聊天。图4一1为注册页面,注册时需要输入用户名和密码以及性别信息,数据库将记录这些信息。表4—1为利用MicrosoftAccess创
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】某公司员工可通过WindowsServer配置的FTP访问公司服务器上的资料,各部门地址分配如表2一1所示,管理员在D盘建立了一个名为FtpFiles的目录用于FTP。
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图3一1所示。为了便于管理,公司有生产部、销售部和财务部等部门,VLAN划分及IP地址规划如图3-1所示。为了安全起见,公司要求生产部不能够访问销售部的
使用Word时,若要创建每页都相同的页脚,则可以通过(14)按钮,切换到页脚区域,然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中,应当使用(15)。
设机罪码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原+[Y]补+[Z]移=11111111,求出X、Y、Z的十进制真值为:X=(16),Y=(17),Z=(18)。
(24)技术采用不同频率的信号在同一信道上传输数据。
在关系数据库的关系模型中,采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中,(22)规定基本关系的主属性不能取空值。
计算机的总线包含了地址总线,数据总线和控制总线。某计算机CPU有16条地址总线,则该计算机最大的寻址空间为(2)字节,若该CPU寻址外部的数据存储器时,第16条地址线始终为高电平,则此数据存储器的地址空间为(3)字节。
TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。
下列叙述中错误的是(58)。
随机试题
自由侧钻、斜向器侧钻、定向侧钻这三种套管侧钻,其技术要求是()。
催化45SrRNA转录的酶是
A.3.7GBqB.5.55GBqC.7.4GBqD.2.96GBqE.11.1GBq分化型甲状腺癌去甲治疗131I常用剂量是
Gottron征提示的结缔组织病是
A.偏头痛B.脑肿瘤C.颈椎病D.三叉神经痛E.蛛网膜下腔出血脑膜受刺激引起的头痛常见于
AAMYBALTCGGTDACPEALP对于诊断慢性酒精中毒最敏感的是
下列能抑制T4转化为T3的抗甲状腺药物是
资产的账面价值小于其计税基础,或者负债的账面价值大于其计税基础,将产生应纳税暂时性差异。()
中国革命、建设和改革的实践证明,要运用马克思主义指导实践,必须实现马克思主义中国化,马克思主义之所以能够中国化的原因在于()
Adiscoveryintothegeneticmakeupoftumorsmaydelivertherapiesthatare______toindividualpatients.
最新回复
(
0
)