设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。

admin2013-02-03 33

问题设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。

选项

答案k+1

解析若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

一个功能完备的网络系统应该提供一些基本的安全服务功能，这些功能包括保密性、______、数据完整性、防抵赖和访问控制。
在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中()也自动被删除。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图
下列作业调度算法既考虑公平性又考虑增加系统吞吐量的是()。
OracleOLAP是Oracle数据库系统的【】解决方案。
一个不好的数据库可能出现()问题。Ⅰ、数据冗余Ⅱ、更新异常Ⅲ、插入异常Ⅳ、删除异常
下列叙述不正确的是()。
为了对紧急进程或重要进程进行调度，调度算法应采用()。
函数ReadDat()的功能是实现从文件IN5.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数ConvertCharA()，该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母a。大写字母仍
在面向对象数据模型中，子类不但可以从其超类中继承所有属性和方法，而且还可以定义自己的属性和方法，这有利于实现()。
20世纪70年代数据系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统方案，它是哪种数据模型的典型代表?

随机试题

去极化阻滞(depolariz,edblocking)
Toaphilosopher,wisdomisnotthesameasknowledge.Factsmaybeknowninenormousnumberswithouttheknowerofthemloving
患儿，6个月。体温37．5℃，呼吸70次／分，有明显的呼吸困难、喘憋、发绀、鼻翼扇动、三凹症，肺部听诊可闻及细湿哕音，胸部X线可见小片阴影，最可能的诊断为()
国家依法实行国有土地有偿使用制度，但是不包括()。
阅读下面的材料，按要求作文。叶圣陶先生曾言：“千教万教，教人求真；千学万学，学做真人。”教师的职责是教学生“求真”，但又不仅限于此；更为重要的是让学生形成良好的道德品质，学会做“真人”。教师的良好的道德品质与职业操守在学生这一“学做真人”的过程中
法律与道德相比较而言，下列表述能够成立的是()。
全球变暖在大多数人看来已经是一个不争的事实．但某气候变化研究机构却发表数据称，从1997年年初至2012年8月，全球总体气温变化仅为0℃，该机构据此认为，全球变暖趋势已经中止。以下哪项如果为真，不能质疑该研究机构的结论?
在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。如何查看该服务器的路由表?
假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名-"出勤"?姓名屏幕上会显示()。
下面小题使用如下的“外汇名”表和“持有数”表：将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。

最新回复(0)

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【 】。

三级数据库技术

NCRE全国计算机三级

一个功能完备的网络系统应该提供一些基本的安全服务功能，这些功能包括保密性、______、数据完整性、防抵赖和访问控制。

在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中()也自动被删除。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图

下列作业调度算法既考虑公平性又考虑增加系统吞吐量的是()。

OracleOLAP是Oracle数据库系统的【】解决方案。

一个不好的数据库可能出现()问题。Ⅰ、数据冗余Ⅱ、更新异常Ⅲ、插入异常Ⅳ、删除异常

下列叙述不正确的是()。

为了对紧急进程或重要进程进行调度，调度算法应采用()。

在面向对象数据模型中，子类不但可以从其超类中继承所有属性和方法，而且还可以定义自己的属性和方法，这有利于实现()。

20世纪70年代数据系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统方案，它是哪种数据模型的典型代表?

去极化阻滞(depolariz,edblocking)

Toaphilosopher,wisdomisnotthesameasknowledge.Factsmaybeknowninenormousnumberswithouttheknowerofthemloving

患儿，6个月。体温37．5℃，呼吸70次／分，有明显的呼吸困难、喘憋、发绀、鼻翼扇动、三凹症，肺部听诊可闻及细湿哕音，胸部X线可见小片阴影，最可能的诊断为()

国家依法实行国有土地有偿使用制度，但是不包括()。

法律与道德相比较而言，下列表述能够成立的是()。

在一台计算机上安装完成WindowsServet2003服务器及相应的服务组件。如何查看该服务器的路由表?

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名-"出勤"?姓名屏幕上会显示()。

下面小题使用如下的“外汇名”表和“持有数”表：将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。