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

admin2010-05-13 67

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

选项

答案2i+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

电动汽车充电桩(示意图如下图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，即：
采用ARM920T处理器(使用ARM97TDMI内核)作为CPU，支持ARM／Thumb指令集，采用哈佛结构，5级流水线，内置MMU，具有16KB指令Cache和16KB数据Cache，该嵌入式处理芯片是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
对于ARM系列，最适合高端应用的嵌人式处理器是()。
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。
UNIX、嵌入式Linux、WinCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。
目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。
ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

随机试题

设备分配应保证设备有高的利用率并应注意避免_______。
A.药品经营企业不得经营B.由国务院药品监督管理部门规定的药品批发企业经营C.由省级药品监督管理部门规定的定点药品批发企业经营D.应当具有保证供应责任区域内医疗机构所需麻醉药品和第一类精神药品的能力，并具有保证麻醉药品和第一类精神药品安全经营的管理制
A．旋光度B．沸点C．熔点D．折光率E．相对密度冰片(合成龙脑)所测定的物理常数是()
渗透性利尿药应具备下列哪些特点
进行接案面谈后，社会工作者要进行社会工作记录，其中比较常用的记录形式是(　　)。
汉字中有不少会意字，今人也可以结合个人的感悟进行新的理解。请仿照示例，从下列两个会意字中任选一字进行重新“会意”，写出两种不同的理解。舒：①只要不断地舍弃和给予，就会感到舒心。②舍予就是有一种忘我的精神，这种境界多么令人舒畅。
居民委员会、村民委员会设人民调解、治安保卫、公共卫生等委员会，其职责是()。
求
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。将标题段文字(“赵州桥”)设置为二号红色黑体、加粗、居中、字符间距加宽4磅、并添加黄色底纹，底纹图案样式为“20％”、颜色为“自动”。
Whatarethespeakerstalkingabout?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

采用ARM920T处理器(使用ARM97TDMI内核)作为CPU，支持ARM／Thumb指令集，采用哈佛结构，5级流水线，内置MMU，具有16KB指令Cache和16KB数据Cache，该嵌入式处理芯片是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

对于ARM系列，最适合高端应用的嵌人式处理器是()。

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

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

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

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

设备分配应保证设备有高的利用率并应注意避免_______。

A．旋光度B．沸点C．熔点D．折光率E．相对密度冰片(合成龙脑)所测定的物理常数是()

渗透性利尿药应具备下列哪些特点

进行接案面谈后，社会工作者要进行社会工作记录，其中比较常用的记录形式是( )。

居民委员会、村民委员会设人民调解、治安保卫、公共卫生等委员会，其职责是()。

求

Whatarethespeakerstalkingabout?

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

进行接案面谈后，社会工作者要进行社会工作记录，其中比较常用的记录形式是(　　)。