设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

admin2009-02-19 36

问题设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

选项

答案2k

解析如果一棵二叉树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置，称此二叉树为完全二叉树。可知，若要二叉树结点最少，则二最后一层上只有 1个结点，其余层是满二叉树，所以，最少有2k。

转载请注明原文地址:https://jikaoti.com/ti/eYQ7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【】MB(保留2位小数)。
不同的CRT显示标准所支持的最大的分辨率和颜色也是______。
汇编语言程序经汇编后不能直接生成(　　　)。
______类IP　地址允许在一个网络上最多可有65534台主机。
Window98中包含了两种调度程序：主调度程序和【　　】，它们共同协调，控制着多个进程的运行。
传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到(　　　)。
RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

随机试题

电工上岗，必须正确穿戴合格的________。
男性，28岁。胸部外伤致右侧第5肋骨骨折并发气胸，呼吸极度困难，发绀，出冷汗。检查：血压10．6／8kPa(80／60mmHg)，气管向左侧移位，右胸廓饱满，叩诊呈鼓音，呼吸音消失，颈胸部有广泛皮下气肿等。医生采用闭式胸膜腔引流治疗。判断胸腔引流管是否
经筋的主要生理功能是
A．滋肾养肝B．健脾益肺C．补脾养心D．温补肾阳E．滋肾养心
(2009)下列哪一组全部属于我国入选的世界文化遗产?
利率的()，可以通过紧缩或扩张信用，从而对经济发挥调节作用。
根据以上材料，下列说法错误的是()。
2010年上海世博会盛况空前，200多个国家场馆和企业主题馆让人目不暇接，大学生王刚决定在学校放暑假的第二天前往世博会参观，前一天晚上，他特别上网查看了各位网友对相关热门场馆选择的建议，其中最吸引王刚的有三条：
E-R数据模型一般在数据库设计的______阶段使用。
Manystudentstodaydisplayadisturbingwillingnesstochooseacademicinstitutions,fieldsofstudyandcareersinthebasis

最新回复(0)

设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

三级数据库技术

NCRE全国计算机三级

数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【】MB(保留2位小数)。

不同的CRT显示标准所支持的最大的分辨率和颜色也是______。

汇编语言程序经汇编后不能直接生成( )。

______类IP 地址允许在一个网络上最多可有65534台主机。

Window98中包含了两种调度程序：主调度程序和【 】，它们共同协调，控制着多个进程的运行。

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到( )。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

电工上岗，必须正确穿戴合格的________。

经筋的主要生理功能是

A．滋肾养肝B．健脾益肺C．补脾养心D．温补肾阳E．滋肾养心

(2009)下列哪一组全部属于我国入选的世界文化遗产?

利率的()，可以通过紧缩或扩张信用，从而对经济发挥调节作用。

根据以上材料，下列说法错误的是()。

E-R数据模型一般在数据库设计的______阶段使用。

Manystudentstodaydisplayadisturbingwillingnesstochooseacademicinstitutions,fieldsofstudyandcareersinthebasis

汇编语言程序经汇编后不能直接生成(　　　)。

______类IP　地址允许在一个网络上最多可有65534台主机。

Window98中包含了两种调度程序：主调度程序和【　　】，它们共同协调，控制着多个进程的运行。

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到(　　　)。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_