首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下序列中不符合堆定义的是( )。
以下序列中不符合堆定义的是( )。
admin
2010-05-13
18
问题
以下序列中不符合堆定义的是( )。
选项
A、151,87,123,79,82,62,84,42,31,17,68
B、151,123,87,84,82,79,68,62,42,31,17
C、17,31,42,62,68,79,82,84,87,123,151
D、151,87,42,79,82,62,68,123,84,17,31
答案
8
解析
若将堆看成一个完全二叉树对应的序列,则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。在选项D的序列对应的完全二叉树中,根结点151都大于左右孩子结点的值,而元素42是62和68的父结点,却都小于左右子结点的值。
转载请注明原文地址:https://jikaoti.com/ti/1iC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设数码相机使用的存储卡容量是2GB,数据压缩比平均是4,那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
为了连接ARM内核与处理器芯片中其他各种组件,ARM公司定义了总线规范,名为先进微控制器总线体系结构,常用四个大写英文字母简称为__________【57】。该总线规范除规定了通常称为系统总线的接口标准外,也规定了通常称为外围总线的接口标准,先进外围总线常
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率【64】。
经典ARM处理器有7种异常:主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】,其中优先级最高的异常是【48】。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=__________【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/__________【64】。
下面关于ARM公司定义的AMBA的叙述中,错误的是()。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
从该B树中删除关键码30后,结点A的子女数为
随机试题
公有制的实现形式可以而且应该多样化,其中()是最主要的实现形式。
()是城市规划管理调控作用所体现的方面。
海关依职权扣留的侵权嫌疑货物,自扣留之日起60个工作日未收到人民法院协助执行通知,并且经调查不能认定被扣留的侵权嫌疑货物侵犯知识产权的,应予放行。( )
以下哪种行为符合银行业从业人员职业操守有关信息披露的规定()。
新课程改革进一步强化了教育的甄别与选拔功能。()
论述天京事变前太平天国的社会、经济与文化政策及主要变化。
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas
NetWare工具为用户提供两种使用方式:(64)。
Toforgiveisavirtue,butnoonehaseversaiditiseasy.Whensomeonehasdeeplyhurtyou,itcanbeextremelydifficultto
Shehadjust______theshellofthehard-boiledeggandwasstartingtopeelitoff.
最新回复
(
0
)