设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。

admin2019-12-10 43

问题设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。

选项 A、2*H
B、2*H-1
C、2*H+1
D、H+1

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/Q63i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
从下面关于虚拟设备的论述中，选择一条正确的论述()。
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能；用栈结构存储入栈的整数，当ai≠一1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。

随机试题

最新回复(0)

设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。

计算机408

学硕统考专业

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能；用栈结构存储入栈的整数，当ai≠一1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。

对胃的描述何者有错()

在质量控制的方法中找出影响产品质量主要因素的一种简单而有效的图表方法是()

A．面团征B．壁立结节征C．瀑布征D．脂液分层征E．线条征肿瘤囊壁上可见隆起的结节强回声，似乳头状，其后可伴有声影，此种声像图是

胎盘的功能不包括

以下关于正常新生儿叙述错误的是

生产、进口、销售不符合强制性能源效率标准的用能产品、设备的应当：()。

直流输电用电力电缆绝缘水平，应计及的内容包括哪些?

I’msorryIdidn’tphoneyou,butI’vebeenverybusy______thepastcoupleofweeks.

12，23，35，()，59，71，84。

Suicide,thenumber-twokillerofcollegestudent,claimsthelivesofapproximately5,000college-agepeopleeachyear.Thatnu

设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为( )。

计算机408

学硕统考专业

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

已知有一整数序列{a1，a2，a3，…，an}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能；用栈结构存储入栈的整数，当ai≠一1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。

对胃的描述何者有错()

在质量控制的方法中找出影响产品质量主要因素的一种简单而有效的图表方法是()

A．面团征B．壁立结节征C．瀑布征D．脂液分层征E．线条征肿瘤囊壁上可见隆起的结节强回声，似乳头状，其后可伴有声影，此种声像图是

胎盘的功能不包括

以下关于正常新生儿叙述错误的是

生产、进口、销售不符合强制性能源效率标准的用能产品、设备的应当：()。

直流输电用电力电缆绝缘水平，应计及的内容包括哪些?

I’msorryIdidn’tphoneyou,butI’vebeenverybusy______thepastcoupleofweeks.

12，23，35，()，59，71，84。

Suicide,thenumber-twokillerofcollegestudent,claimsthelivesofapproximately5,000college-agepeopleeachyear.Thatnu

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。