在一个堆的顺序存储中，若一个元素的下标为i(0≤i≤n-1)，则它的左孩子元素的下标为【】。

admin2010-05-13 68

问题在一个堆的顺序存储中，若一个元素的下标为i(0≤i≤n-1)，则它的左孩子元素的下标为【】。

选项

答案2i+1

解析堆的顺序存储是从0开始的，所以其左孩子的元素下标为2i+k，右孩子元素的下标为2i+2。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
下列关于嵌入式系统板级支持包的描述中，错误的是()。
在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_________【59】键盘和_________【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
UNIX、嵌入式Linux、WinCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是___________【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_______
在μC／OS–Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
下面关于S3C2410中断控制器的叙述中，错误的是()。

随机试题

在C++语言中，面向对象思想的主要特征不包括()。
AccordingtoCasey,whatdodesignersoftenforgetindesigningasystemoraproduct?
石油火灾中当石油蒸气与空气的混合达适当比例，遇火就会()。
A．窦房结的60％来源于右冠状动脉，40％来源于左回旋支B．房室结的98％来源于右冠状动脉，2％来源于左回旋支C．左室的后降支和后支均来源于左回旋支D．左室的后降支来源于右冠状动脉，左室后支来源于左回旋支E．左室的后降支和后支均来源于右冠状动脉
会走的年龄是
坂口反应鉴别硫酸链霉素所用试剂有
绕线转子异步电动机一般采用电阻分级起动具有恒转矩的起、制动特性，又是静止．元件，很少需要维修。()
下列各项因素中，注册会计师在确定实施审计程序的时间时需要考虑的有()。
申请设立新的出版单位，应当具备()等条件。
一个通常为狩猎运动辩护的观点是，狩猎发挥了对野生动物管理的重要功能。如果没有狩猎运动，无数动物可能由于饥饿和疾病而死亡。这个观点导致一个过分草率的结论：狩猎运动产生了一个更健康的动物群体。下列哪一项如果正确，能够有效地反驳这个结论?

最新回复(0)

在一个堆的顺序存储中，若一个元素的下标为i(0≤i≤n-1)，则它的左孩子元素的下标为【】。

三级数据库技术

NCRE全国计算机三级

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

下列关于嵌入式系统板级支持包的描述中，错误的是()。

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_【59】键盘和_【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

UNIX、嵌入式Linux、WinCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是_____【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_

在μC／OS–Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

下面关于S3C2410中断控制器的叙述中，错误的是()。

在C++语言中，面向对象思想的主要特征不包括()。

AccordingtoCasey,whatdodesignersoftenforgetindesigningasystemoraproduct?

石油火灾中当石油蒸气与空气的混合达适当比例，遇火就会()。

会走的年龄是

坂口反应鉴别硫酸链霉素所用试剂有

绕线转子异步电动机一般采用电阻分级起动具有恒转矩的起、制动特性，又是静止．元件，很少需要维修。()

下列各项因素中，注册会计师在确定实施审计程序的时间时需要考虑的有()。

申请设立新的出版单位，应当具备()等条件。

在一个堆的顺序存储中，若一个元素的下标为i(0≤i≤n-1)，则它的左孩子元素的下标为【 】。

三级数据库技术

NCRE全国计算机三级

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

下列关于嵌入式系统板级支持包的描述中，错误的是()。

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_________【59】键盘和_________【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

UNIX、嵌入式Linux、WinCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是___________【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_______

在μC／OS–Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

下面关于S3C2410中断控制器的叙述中，错误的是()。

在C++语言中，面向对象思想的主要特征不包括()。

AccordingtoCasey,whatdodesignersoftenforgetindesigningasystemoraproduct?

石油火灾中当石油蒸气与空气的混合达适当比例，遇火就会()。

会走的年龄是

坂口反应鉴别硫酸链霉素所用试剂有

绕线转子异步电动机一般采用电阻分级起动具有恒转矩的起、制动特性，又是静止．元件，很少需要维修。()

下列各项因素中，注册会计师在确定实施审计程序的时间时需要考虑的有()。

申请设立新的出版单位，应当具备()等条件。

在一个堆的顺序存储中，若一个元素的下标为i(0≤i≤n-1)，则它的左孩子元素的下标为【】。

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_【59】键盘和_【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是_____【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_