首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
admin
2009-03-19
27
问题
设有关键码序列(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全国计算机三级
相关试题推荐
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
下面关于Linux和Unix的叙述中,错误的是()。
μC/OS—Ⅱ系统内核提供的基本功能有:【69】、任务间通信与同步、任务调度、时间管理和【70】等。
ARM处理器有7种异常:主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
8段共阴极LED数码管如右图所示,为使其显示数字5,其段代码(高位到低位的顺序是:dpgfedcba)为()。
相对于半导体存储器,铁电随机存取存储器和磁性随机存取存储器是两种新型存储器,它们通常分别用四个大写英文字母简称为【75】和【76】。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是__________【45】接入、GPRs移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有__________【4
构建无线局域网的技术除了采用802.11(Wi—Fi)之外,另一种常用的是【45】技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在【46】m之内。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】_______MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】_______。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面操作序列正确的是_________。
随机试题
案例公司车间机械伤害事故【案情】2003年9月17日晚,某公司生产部挤塑车间发生一起工伤事故,现将事故通报如下。一、事故基本情况当事人:刘某参加工作时间:2002年3月,本工种工龄12个月安全教育情况:接受过入厂三级教育受伤部位:左手挠骨
行政机关根据法律、行政法规的规定,对直接关系公共安全、人身健康、生命财产安全的重要设备、设施进行随时抽查检验。对检验合格的,行政机关应当发给相应的证明文件。()
为纪念五四运动100周年,中共中央政治局就五四运动的历史意义和时代价值举行了集体学习。下列选项中关于五四运动及五四精神的说法错误的是:
操作系统按设备与内存之间信息交换的物理单位进行分类,设备可分为_______和_______两类。
腰麻的术中并发症为()
铸造全冠取模区的范围是
伤寒慢性带菌者哪个器官隐藏的细菌最多()
在钢筋混凝土结构内力分析时,可以考虑塑性内力重分布的构件是()。
中国特色社会主义道路的必由之路是()。
(清华大学2007年试题)Seariseasaconsequenceofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobeliving
最新回复
(
0
)