首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
admin
2009-03-19
32
问题
设有关键码序列(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全国计算机三级
相关试题推荐
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成,其中电梯轿箱控制器的基本功能要求如下:a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键,用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是【41】和存储器;它们通过【42】接口(设备)与外部世界联系。
对于嵌入式Linux而言,Bootloader完成的工作步骤不包括如下()项。
如下关于TinyOS的说法,正确的是()。
以下关于ARM处理器说法正确的是()。
嵌入式系统开发时,由于受到目标机资源的限制,需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时,通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
通用异步收发器(UART)由【61】器、接收器、控制单元以及【62】发牛器等构成。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法,压缩率较高,它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法,图像的颜色数目较少,文件特别小,适合在网页中作为插图或剪贴画使用。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
随机试题
治疗滴虫病最有效的药物是抗菌机制是抑制二氢叶酸还原酶的药物是
根据《招标投标法》,招标投标活动不符合法律规定时,下列主体中,不能以异议和质疑的方式寻求帮助的是()。[2010年真题]
(2006)被当地人称为“一颗印”的住宅是指()。
下列各账簿中,必须逐日逐笔登记的是()。
下列关于银行资金业务的说法,不正确的有()。
请认真阅读下列材料,并按要求作答。问题:简述如何培养小学生的数感。
我国“十二五”规划提出,“初次分配和再分配都要处理好效率和公平的关系,再分配更加注重公平,加快形成合理有序的收入分配格局,努力提高居民收入在国民收入分配中的比重,提高劳动报酬在初次分配中的比重,尽快扭转收入差距扩大趋势。”请谈谈税收女口何在这其中发挥应有的
联邦政府对产业所规定的数量过多的安全管制规则对大企业造成的严重困难要多于小企业。因为大企业做任何事情都是基于更大的规模,所以他们必须调整更加复杂的操作并且花费更多的钱去达到政府的要求。以下哪一项如果正确。将最削弱以上论述?
Thechartbelowshowstheaidfromsixdevelopedcountriestodevelopingcountriesfrom2008to2010.Inyourwriting,youshoul
A、Theyusemanywordstosaythings.B、Theyapologizeallthetime.C、Theykeepaslightsmileontheirface.D、Theyputthemsel
最新回复
(
0
)