首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个堆的顺序存储中,若一个元素的下标为i(0≤i≤n-1),则它的左孩子元素的下标为【 】。
在一个堆的顺序存储中,若一个元素的下标为i(0≤i≤n-1),则它的左孩子元素的下标为【 】。
admin
2010-05-13
36
问题
在一个堆的顺序存储中,若一个元素的下标为i(0≤i≤n-1),则它的左孩子元素的下标为【 】。
选项
答案
2i+1
解析
堆的顺序存储是从0开始的,所以其左孩子的元素下标为2i+k,右孩子元素的下标为2i+2。
转载请注明原文地址:https://kaotiyun.com/show/wuSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统中电源模块的叙述中,错误的是()。
Linux内核主要是由5个子系统组成的,如下图所示,其中的A是【73】子系统,B是【74】子系统。
在μC/OS-Ⅱ操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入【73】态。一旦预定的延时时间达到,该任务立即转入【74】态。
在嵌入式应用系统中,通常可用GPIO来构建简单键盘,分为_________【59】键盘和_________【60】键盘两类,其中后一类键盘利用行扫描法或反转法读取按键的特征值。
采用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】。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中,GIF图像文件格式颜色数目仅【43】_______种,文件特别小,适合互联网传输。【44】_______图像文件格式是静止图像数据压缩编码的国际标准,它在数码
NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下:为使处理器能够以字方式(16位数据线)将信息写入该存储芯片,存储芯片相关引脚必须具有的正确的逻辑组合是()。
下列各项中,不属于类Unix操作系统的是()。
在Bootloader的stagel中,以下各步骤的顺序应为()。a.跳转到stage2的C程序人口点b.为加载stage2准备RAM空间c.拷贝stage2的执行代码到RAM空间中d.基本硬件初始化
随机试题
急性细菌性痢疾时,结肠溃疡的特点有()。
A.双端固定桥B.种植体固定桥C.应力中断式固定桥D.复合固定桥E.粘结固定桥有中间基牙的多单位固定桥,近中末端无基牙,其称为()
柴胡舒肝丸是由茯苓、麸炒枳壳、豆蔻、酒白芍、醋香附、陈皮、桔梗、姜厚朴、炒山楂、防风、炒六神曲、柴胡、黄芩、姜半夏、醋莪术等25味中药,经粉碎成细粉,过筛,混匀,每100g粉末加炼蜜180~190g制成的大蜜丸,具有疏肝理气、消胀止痛的功效,用于肝气不舒,
某新建水库工程由混凝土面板堆石坝、溢洪道、引水发电系统等主要建筑物组成。其中,混凝土面板堆石坝最大坝高95m,坝顶全长222m,坝体剖面图如图1所示承包人甲中标承担该水库工程的施工任务,施工过程中发生如下事件:事件1:由于异常恶劣天气原因,工程开工时
企业2014年1月1日后新购进的专门用于研发的仪器、设备,单位价值不超过一定数额的,允许一次性计入当期成本费用在计算应纳税所得额时扣除,不再分年度计算折旧,该数额是()。
一些官员往往以“改革者”的________出现,但他们说的是一套,做的又是一套,在所谓的“改革”背后隐藏着________的私利。这种“多面人”的下场最终多是________。填入画横线部分最恰当的一项是:
窗体上有一个名称为Optionl的单选按钮数组,程序运行时,当单击某个单选按钮时,会调用下面的事件过程:PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中,正确的
在宏的表达式中要引用报表repo1上控件text1,可以使用的引用式是()。
TheAmundsen-ScottSouthPoleStationmadeheadlinesinAprilwhenthedoctorforthatremotesciencefacilitywastakenserious
AnintelligentTVviewermayoccasionallybecomeenragedbythe______argumentationincommercials.
最新回复
(
0
)