首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
admin
2006-11-26
94
问题
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
选项
答案
3
解析
在建堆的过程中,需要执行三次交换,这三次交换分别是(35,5),(30,10)及(18,5)三次交换。
转载请注明原文地址:https://kaotiyun.com/show/MzcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于PC机软件的叙述中,错误的是( )。
滚筒式扫描仪大多数采用CIS技术,光学分辨率为300dpi,有彩色和灰度两种,彩色类型一般为()位彩色。
如果用户的堆栈位于存储器区域10000H~1FFFFH,那么该堆栈的段地址是( )。
80286在保护虚地址模式下,虚拟空间为( )。
设存储器的地址线有15条,存储单元为字节,采用2K×4位芯片,按全译码方法组成存储器,当该存储器被扩充成最大容量时,需要此种存储芯片的数量是( )。
数码相机是一种常用的图像输入设备。下面有关数码相机的叙述中,错误的是
Pentium微处理器的运算器中,不仅包含整数运算部件,而且还包含______运算部件。
下列叙述中最恰当地描述了进程与线程之间关系的是( )。
下面不是SPOOLing技术基础的是( )。
下面是关于Pentium微处理器的段和页的叙述: ①若CR0寄存器中分页控制位PG=0,则对于4GB的存储器空间,至少有4K个1MB的存储器段可以直接寻址 ②若按照段选择子定义,则有16K个232字节的存储器段可以直接寻址 ③若CR0寄存
随机试题
下列不属于火灾报警控制器必备自检功能的是()。
28岁,初产妇,37周妊娠,患风湿性心脏病10年,现病情稳定、心功能Ⅱ级。产妇临产入产房后,下列哪项应不列入考虑之列()
患者,女,25岁,停经44天,查尿妊娠试验阳性,近3天腰酸坠,小腹坠痛,心烦失眠,口渴,喜冷饮,便秘溲赤,舌红,苔黄,脉滑数,治疗最佳选方是:
骑跨伤尿道断裂时,最有效的治疗方法是
发现先兆子宫破裂,必须立即采取有效措施抑制子宫收缩,先兆子宫破裂的临床表现包括()。
下列情形符合《行政处罚法》规定的有()。
背景某写字楼,剪力墙结构。因工程需要在其剪力墙的外侧安装点式玻璃幕墙。土建工程已经完毕,施工时没有预埋件,而且抹灰工序已经完成。现需要在该处安装后埋件,安装完毕后土建要对其进行抹灰和涂料处理;抹灰后埋件不得外露。监理工程师要求上报安装后埋件前对剪力墙部位
主要反映一国的贸易和劳务往来状况的国际收支项目是()。
Surtseywasbornin1963.Scientistssawthebirthofthisisland.Itbeganat7:30a.m.on14thNovember.Afishingboatwas
A、Lessfreedomandmoremoney.B、Morefreedomandmoremoney.C、Educationsystem.D、Livinginpoorareas.B细节辨认题。原文明确表述了青少年犯罪的四个
最新回复
(
0
)