设根节点的层次为0，则具有n个节点的完全二叉树的深度为【】。

admin2010-05-13 38

问题设根节点的层次为0，则具有n个节点的完全二叉树的深度为【】。

选项

答案[log₂n]

解析设其深度为h，则有n＞=2h：所以h≤log₂n，h=[log₂n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux操作系统遵从【67】计划下的公共授权协议（GPL）。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_______级的强实时系统；(3)响应时间在数十秒级的【68】_______实时系统。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。
【69】_______系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_______内核操作系统。
以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。
PowerBuilder中的PowerScript语言包括下述哪些语句Ⅰ．变量定义语句Ⅱ．赋值语句．Ⅲ．流控制语句Ⅳ．操纵数据库语句
下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持web快速开发

随机试题

下列哪个不属于在图层面板中可以调节的参数()
A．FⅢB．FⅦC．FⅧD．FⅫ外源性凝血途径的始动因子是
肠外营养可导致高糖、高渗性、非酮性昏迷，其特点包括()。
用于产前诊断判断胎儿储备功能
某单层房屋的山墙尺寸如下图所示，刚性方案，采用MU10砖、M5混合砂浆砌筑，山墙与屋盖拉结，横墙间距为15m，两中间壁柱间的山墙上开门洞宽度为4m，壁柱与横墙间的山墙上开窗洞宽度为2m，基础顶面至壁柱顶的高度为11m。
下列合同中，属于依法应当采用书面形式的有()。【2010年考试真题】
根据国家法律和国务院的授权，银监会负责统一监督管理全国银行、金融资产管理公司、信托投资公司及其他存款类金融机构，其职能主要包括()。
证券监管部门调查发现，3年前在深圳证券交易所挂牌上市的甲公司在首次公开发行股票的过程中存在虚假陈述行为，并给投资者造成经济损失。乙证券公司系保荐人。根据证券法律制度的规定，下列关于乙证券公司就甲公司虚假陈述行为所致投资者损失承担赔偿责任的表述中，正确的是（
设函数f(x)在(一∞，+∞)上有定义，则下述命题中正确的是()
PassageTwo(1)"SomeofmyfriendsthinkI’masnob,"admitsChristopherKarp,a20-year-oldaviation-managementstudent.

最新回复(0)

设根节点的层次为0，则具有n个节点的完全二叉树的深度为【】。

三级数据库技术

NCRE全国计算机三级

Linux操作系统遵从【67】计划下的公共授权协议（GPL）。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_级的强实时系统；(3)响应时间在数十秒级的【68】_实时系统。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

【69】_系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_内核操作系统。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

PowerBuilder中的PowerScript语言包括下述哪些语句Ⅰ．变量定义语句Ⅱ．赋值语句．Ⅲ．流控制语句Ⅳ．操纵数据库语句

下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持web快速开发

下列哪个不属于在图层面板中可以调节的参数()

A．FⅢB．FⅦC．FⅧD．FⅫ外源性凝血途径的始动因子是

肠外营养可导致高糖、高渗性、非酮性昏迷，其特点包括()。

用于产前诊断判断胎儿储备功能

某单层房屋的山墙尺寸如下图所示，刚性方案，采用MU10砖、M5混合砂浆砌筑，山墙与屋盖拉结，横墙间距为15m，两中间壁柱间的山墙上开门洞宽度为4m，壁柱与横墙间的山墙上开窗洞宽度为2m，基础顶面至壁柱顶的高度为11m。

下列合同中，属于依法应当采用书面形式的有()。【2010年考试真题】

根据国家法律和国务院的授权，银监会负责统一监督管理全国银行、金融资产管理公司、信托投资公司及其他存款类金融机构，其职能主要包括()。

设函数f(x)在(一∞，+∞)上有定义，则下述命题中正确的是()

PassageTwo(1)"SomeofmyfriendsthinkI’masnob,"admitsChristopherKarp,a20-year-oldaviation-managementstudent.

设根节点的层次为0，则具有n个节点的完全二叉树的深度为【 】。

三级数据库技术

NCRE全国计算机三级

Linux操作系统遵从【67】计划下的公共授权协议（GPL）。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_______级的强实时系统；(3)响应时间在数十秒级的【68】_______实时系统。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

【69】_______系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_______内核操作系统。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

PowerBuilder中的PowerScript语言包括下述哪些语句Ⅰ．变量定义语句Ⅱ．赋值语句．Ⅲ．流控制语句Ⅳ．操纵数据库语句

下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持web快速开发

下列哪个不属于在图层面板中可以调节的参数()

A．FⅢB．FⅦC．FⅧD．FⅫ外源性凝血途径的始动因子是

肠外营养可导致高糖、高渗性、非酮性昏迷，其特点包括()。

用于产前诊断判断胎儿储备功能

某单层房屋的山墙尺寸如下图所示，刚性方案，采用MU10砖、M5混合砂浆砌筑，山墙与屋盖拉结，横墙间距为15m，两中间壁柱间的山墙上开门洞宽度为4m，壁柱与横墙间的山墙上开窗洞宽度为2m，基础顶面至壁柱顶的高度为11m。

下列合同中，属于依法应当采用书面形式的有()。【2010年考试真题】

根据国家法律和国务院的授权，银监会负责统一监督管理全国银行、金融资产管理公司、信托投资公司及其他存款类金融机构，其职能主要包括()。

设函数f(x)在(一∞，+∞)上有定义，则下述命题中正确的是()

PassageTwo(1)"SomeofmyfriendsthinkI’masnob,"admitsChristopherKarp,a20-year-oldaviation-managementstudent.

设根节点的层次为0，则具有n个节点的完全二叉树的深度为【】。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_级的强实时系统；(3)响应时间在数十秒级的【68】_实时系统。

【69】_系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_内核操作系统。