首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
admin
2009-03-19
51
问题
设有关键码序列(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全国计算机三级
相关试题推荐
在嵌入式应用系统中,目前使用的触摸屏主要有两种:一种是【65】式触摸屏(俗称软屏),结构简单,价格较低;另一种是【66】式触摸屏(俗称硬屏),其结构相对复杂,价格较高。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
ARM处理器芯片内部的【59】组件包括ADC和DAC,有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服序所需要的最长时间,称为【61】时间。该时间包括两部分:一是【62】时间,是指系统因执行临界区代码等原因不允许响应中断请求的时间;二是从硬件开始响应中断到开始执行中
下面有关片上调试技术的描述语句中,不恰当的是()。
ARM处理器内嵌直接存储器访问控制器,直接存储器访问可用三个大写英文字母简称为【61】。使用直接存储器访问控制器可将数据块从外设传输至内存、从内存传输至外设或从内存传输至【62】。
嵌入式系统开发中,要想准确地定位软件和硬件中出现的错误,必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
在μC/OS—II中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
随机试题
采用断续分齿飞刀铣削蜗轮时,飞刀相当于蜗轮滚刀的一个刀齿,在切削过程中作()。
会计科目。
用自动血液分析仪时,首选的抗凝剂是
自航式、自带泥舱、一边航行一边挖泥的吸扬式挖泥船是()。
入境汽车的司售人员不用填写《入境检疫申明卡》和出示《国际旅行健康检查证明书》或《国际预防接种证书》。( )
没有在财务报表中反映但会减弱公司变现能力的因素有()。
下列各项中,会影响企业管理费用的有()。
下面关于公文写作基本要求中,属于内容范畴的是()。
结合材料回答问题:材料1中国古代思想家说:“夫君者舟也,庶人者水也,水可以载舟,亦可以覆舟。”“乐民之乐者,民亦乐其乐;忧民之忧者,民亦忧其忧。乐以天下,忧以天下,然而不王者,未之有也。”材料2毛泽东指出:“人民,只有人民,才是创造
(2013年上半年)某公司刚刚宣布下个月将要裁员,并且极可能包括张工项目团队里的一些成员。团队成员议论纷纷,已无心正常工作。张工告诉团队:“让我们冷静下来,回到工作上去,也许我们下个月的绩效可以保住我们的工作”。此时,张工采取的冲突解决技术是(49)。
最新回复
(
0
)