首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
admin
2009-03-19
54
问题
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
选项
A、a,g,h,m,n,p,q,x,z
B、a,S,m,h,q,n,p,x,z
C、g,m,q,a,n,p,x,h,z
D、h,g,m,p,a,n,q,x,z
答案
2
解析
堆的定义是对每个层次的树(子树)都存在双亲节点小于(大于)其子女节点。因此要么是小根堆,要么是大根堆,小根堆堆顶元素肯定是a,大根堆堆顶元素肯定是z,因此首先可以排除C和D选项。对A、B如果是堆,肯定是小根堆。再根据建初堆后,进行筛运算的结果可得应为B。
转载请注明原文地址:https://kaotiyun.com/show/dBSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列程序中通常不属于板级支持包(BSP)内容的是()。
嵌入式系统的应用形式是多种多样的,不同的嵌入式应用系统,需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
按照ARM公司分类,ARM7、【57】和ARM11属于经典ARM处理器,ARMCortex—M0/Cortex—M1/Cortex—M3/Cortex—M4等Cortex—M系列归属于【58】。
某ARM处理器内部某功能部件对存储器的保护功能,提供了简单代替存储器管理部件的方法来管理存储器,这个部件用英语缩写为()。
通用异步收发器(UART)由【61】器、接收器、控制单元以及【62】发牛器等构成。
8段共阴极LED数码管如下图所示,为使其显示数字5,其段代码(高位到低位的顺序是:dpgfedcba)为()。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段,测试的目的是验证模块/系统的功能和性能,以及发现错误。
下面是关于AMBA的叙述:I.AMBA由系统总线和外围总线两部分组成,系统总线和外围总线通过桥接器连接Ⅱ.不同版本的AMBA的主要区别在于系统总线性能的变化,而外围总线的发展主要体现在总线所支持的外围硬件组件的增加Ⅲ.ARM处理器的高带宽高性能外围接
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
对n个记录的文件进行起泡排序,所需要的辅助存储空间为
随机试题
与原发性肝癌发生关系最密切的是()
关于人体实验的国际性著名文件是()
下列哪项不属于既往史需要询问的内容()
火灾的起数与气象条件密切相关,影响火灾的气象因素主要有()。
(2011、2008年考试真题)认股权证的杠杆作用反映了认股权证市场价格上涨(或下跌)幅度是可认购股票市场价格上涨(或下跌)幅度的几倍。()
如果一个社会的收入是绝对平衡的。那么,基尼系数将()。
上地第一小学利用“六一”儿童节通过和当地报社、电台合作开展广泛宣传,号召社会各界奉献爱心,帮助孤儿。这体现了()。
下列叙述中,错误的是()。
ManywordsintheEnglishlanguageareFrenchin_______.
A—PerfectattendancebonusJ—MinimumwageB—PerformancebonusK—BasicwageC—IncometaxL—TravelingallowanceD—OvertimepayM—A
最新回复
(
0
)