首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
admin
2009-02-19
55
问题
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
选项
A、2次
B、3次
C、4次
D、5次
答案
2
解析
原始的堆如图1所示:
因为n=8,所以n/2=4,所以从K4=10开始,第一次比较10<40,不用交换:第二次比较35>5,两者相互交换,交换后如图2所示:第三次比较30>10,两者相互交换,交换后如图3所示;第四次比较 18>5,两者相互交换,交换后如图4所示。所以交换的次数为3次。
转载请注明原文地址:https://kaotiyun.com/show/T4cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设Pentium 微处理器的段描述符中基地址是00280000H,段的限界是00010H,粒度G=1,则该描述符所寻址的结束地址是( )。
将PC机接入有线电视网(Cable TV或CATV),利用有线电视网进行数据传输,从而达到高速访问因特网的目的的设备是【 】。
计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面,体现了安全策略的限制、监视和保障三个层次。
PC与I/O设备相连时使用的I/O接口标准有多种类型。下面4种标准中,采用并行数据传输方式的是
计算机内存编址的基本单位是( )。
目前世界上规模最大、用户最多的计算机网络是Internet,下面关于Internet的叙述中: ① Internet网由主干网、地区网和校园网(企业网或部门网)三级组成 ② WWW(World Wide Web)是Internet上最广泛的
在Windows98的“系统信息”工具中,将它所收集的软硬件信息三类,其中“软件资源”用于显示( )。
下面Windows系列产品中,______的运行需要依赖MS-DOS的支持。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】。
基于嵌入式WEB服务器的应用系统中,其软件系统的4个重要软件组件是客户端__________【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面,它需要通过__________【78】接口来与
随机试题
在小儿年龄分期中,幼儿期是指
CA1092型汽车驻车制动鼓工作表面磨损起槽不得大于0.05mm。()
Mostofthepoemsin______singofthe"en-masse"andtheselfaswell.
下列有关软产道的变化特点,正确的是
根据《关于城镇医药卫生体制改革的指导意见》,把医院的门诊药房改为药品零售企业,独立核算,照章纳税,要解决的主要问题是
车辆停放方式按车身纵方向与通道的夹角关系有()
PowerBuilder所提供的对象不包括______。
A、Signhisnameforthefan.B、Fillinanapplicationform.C、Exchangegiftswithhisfriends.D、Getapurchaserefunded.D对话中男士
【B1】【B5】
AdetailedandthoroughresearchprojectundertakenbytheOpenUniversityrecentlyreportedthattheirevidenceappearstoshow
最新回复
(
0
)