首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
admin
2009-03-19
24
问题
设有关键码序列(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全国计算机三级
相关试题推荐
下面关于JTAG的叙述中,错误的是()。
路由器是互联网中重要的网络设备,它的主要功能是()。
数字信号处理器(DSP)广泛使用于嵌入式系统,下面关于DSP的叙述中错误的是()。
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是【41】和存储器;它们通过【42】接口(设备)与外部世界联系。
以下各项关于微内核(microkernel)操作系统的说法,正确的是()。
在指令LDRR3,[R4,#4]!执行后,R4中的值为()。
ARM处理器芯片内部的【59】组件包括ADC和DAC,有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
ARM处理器在比较指令之后,如果要依据是否相等转移到指定地址L1,则以下指令错误的是()。
经典ARM处理器有7种异常:主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】,其中优先级最高的异常是【48】。
在μC/OS-Ⅱ中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
随机试题
Thisencyclopedia,whichyoucanbuyatanybookstore,willgiveyou_______youneed.()
会计职业道德
直线回归分析中,对回归系数作假设检验,其目的是
6岁,男孩。自幼营养欠佳,较瘦小,可见方颅、肋膈沟和“O”形腿。查:血钙稍低,血磷降低,X线示干骺端临时钙化带呈毛刷样。考虑其确切的诊断是
心尖部收缩中晚期喀喇音提示
公共建筑及综合性建筑总高度超过()的为高层,但不包括总高度超过这个范围的单层建筑。
根据《票据法》的规定,汇票上未记载付款日期的,视为见票即付。()
根据国内外相关标准,ADSL系统的下行数字传输速率达到6Mbps以上时,必须采用()技术。
远处物体显得模糊,近处物体显得清晰,个体据此判断距离。他所依赖的单眼线索是
A、Sociablepeoplewereimmunetoalldistractions.B、Shyquietpeopleweremostadverselyimpacted.C、Lessoutgoingpeoplewere
最新回复
(
0
)