首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
admin
2009-03-19
70
问题
设有关键码序列(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全国计算机三级
相关试题推荐
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法,不需要专门的硬件调试和【78】设备。
下面关于S3C2410中断控制器的叙述中,错误的是()。
我国广泛使用的μC/OS—Ⅱ操作系统是一种抢占式实时操作系统,它支持多任务并发运行,其中操作系统自己可以使用【75】个任务,用户编写的应用程序最多可以有【76】个任务。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下,电源管理模块仅断开ARM内核时钟FCLK,但仍为外围硬件组件提供时钟。【66】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。
一幅1024×768的彩色图像,每个像素使用16位表示,采用压缩比为5倍的算法压缩图像数据之后,其数据量大约是()MB。
在μC/OS-Ⅱ操作系统下,处于运行态的任务调用系统函数OSTaskDel()后将转入()。
某ARM处理器内部某功能部件对存储器的保护功能,提供了简单代替存储器管理部件的方法来管理存储器,这个部件用英语缩写为()。
嵌入式操作系统的引导加载方式可以分为两类:嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码,称为【67】加载模式;而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像,称为【68】模式。
对n个记录的文件进行起泡排序,所需要的辅助存储空间为
随机试题
Manypeopletodayareworriedaboutbirdflu.Theyareafraidthatitwillpassfrombirdstohumansandthatthousandsofpeopl
苷键构型的确定常采用
A、桃仁、酸枣仁B、熟地黄、黄精C、冰片、马钱子D、朱砂、珍珠E、樟脑、薄荷脑()可采用加液研磨法粉碎。
颁发管理有关安全生产事项的许可,一般程序包括()。①申请;②受理;③征求意见;④审查和调查;⑤作出决定;⑥送达
建设单位按照现行《建设工程文件归档整理规范》(GB/T50328—2001)要求,将汇总的该建设工程文件档案向( )移交。
甲公司是一家国有控股上市公司,采用经济增加值作为业绩评价指标,目前,控股股东正对甲公司2014年度的经营业绩进行评价,相关资料如下。(1)甲公司2013年末和2014年末资产负债表如下:(2)甲公司2014年度利润相关资料如下:(3)甲公司201
答案中的金额用人民币万元表示,有小数点的保留两位小数,小数点后四舍五入。2×10年9月22日,北京信达会计师事务所首次接受委托对银地房地产股份公司(以下简称银地公司)2×10年财务报表的审计工作。会计师事务所主任会计师(法人代表)高进指派注册会计师徐涛
WhendoesthefirsttrainoftheLondonUndergroundleave?
A、Inaphotographer’sstudio.B、Inthelibrary.C、Inthepostoffice.D、Intheshoppingcenter.A史蒂夫说去照相馆拍照比图书馆和邮局的自动拍照机更便宜,故选A
IsthereenoughoilbeneaththeArcticNationalWildlifeRefuge(ANWR)tohelpsecure,America’senergyfuture?PresidentBush【B
最新回复
(
0
)