首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )。
设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )。
admin
2019-12-10
33
问题
设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )。
选项
A、2*H
B、2*H-1
C、2*H+1
D、H+1
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/Q63i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
以下叙述不正确的是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
元素a,b,c,d,e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是____。
随机试题
病为黄疸,症见黄色晦暗,食少纳呆,脘闷腹胀,神疲畏寒,大便不实,舌淡苔白腻,脉濡缓。其最佳方剂为:
患者,女,53岁,已婚。带下量多,色黄,阴道灼热干涩,腰膝酸软,妇科检查:阴道潮红,萎缩变薄。治疗首选药物是
甲市乙区卫生局在一次餐馆卫生检查中,发现ABC三家餐馆不符合卫生标准,此后分别对这三家进行了行政处罚,据此回答下列两个问题:餐馆B向法院提起行政诉讼,被告向法院提交了鉴定结论、现场笔录和该餐馆帮工丙的证言等证据。下列哪些说法正确?()
美国房地产经纪人出现()现象与行为要暂停或吊销牌照。
关于以人为本的含义,下列叙述不正确的是()。
工程项目的质量终检存在一定的局限性,因此施工质量控制应重视()。
在经济学中,关于充分就业的含义是指()。
幼儿教育是______的重要组成部分,是我国学校教育和______的奠基阶段。
下列词语中,没有错别字的一项是:
SpeakerA:What’stherateforsendingapackageofbookssurfacemailtoJapan?SpeakerB:______
最新回复
(
0
)