首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )。
设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )。
admin
2019-12-10
46
问题
设高度为H的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( )。
选项
A、2*H
B、2*H-1
C、2*H+1
D、H+1
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/65DjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
下列几种排序方法中,要求内存量最大的是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
已知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是()。
下面对计算机网络体系结构中协议所做的描述,错误的是()。
以下关于校验码的叙述中,正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
随机试题
试述社会运动的资源动员理论。
A.感染B.肝肾综合征C.上消化道出血D.原发性肝癌E.肝性脑病
早期诊断及对症处理应属于纽曼的哪一级预防
9月龄犬,雄性,初期精神沉郁,不愿和人接近。食欲反常,喜吃异物。后期尾巴下垂,流涎,恐水。该犬患病最可能是()
提高患者用药依从性的方法包括()。
属于《反垄断法》禁止的经营者与交易相对人之间达成的垄断协议:()。
依照《证券法》,以下对股票买卖限制的规定,哪项是错误的?()
工会经费按职工工资总额的()计提。
小明已满六周岁,其父母为知识分子。小明的父母认为当前中国教育存在很多问题,不利于孩子成长和发展,于是不让小明入学,由其母亲在家里对其进行教育。小明父母的做法是否正确?
王某、李某、张某三人于2008年成立有限责任公司。现在王某欲对外转让其股份,下列说法中错误的是()。
最新回复
(
0
)