首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
admin
2009-02-19
60
问题
对于关键码序列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全国计算机三级
相关试题推荐
PC与I/O设备相连时使用的I/O接口标准有多种类型。下面4种标准中,采用并行数据传输方式的是
计算机内存编址的基本单位是( )。
Windows98虽然只支持单处理器结构的PC机,但它通过提供虚拟机、进程和线程等机制,能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中,正确的是( )。
下列关于汉字信息处理的叙述中,不正确的是( )。
Wndows98采用了层次型的模块结构,系统由许多功能不同的模块组成。在下列动态模块中、( )是Windows图形功能的核心。
将PC机组成以太局域网时必须用到网卡、中继器和集线器等设备,其中一种设备可用来对接收到的信号进行再生放大,扩大网络的传输距离,并通过它来连接网络中的各个节点机,把一个端口接收到的信息向所有端口分发出去,这种网络设备是【 】。
关于计算机语言,下面叙述不正确的是
随机试题
InAfricaweexperienceenormousproblemsofunderdevelopment,illiteracy,massiveinternalandexternaldebts,thepopulatione
构建证券组合的原因是()
求过点P(2,1,3)且与直线垂直相交的直线方程L。
肝郁型月经先后无定期的主要症状不包括
简述犯罪预备的概念和特征。
房地产开发企业甲急欲销售其开发的某住宅区的最后1套别墅,遂打电话向乙、丙、丁发出售房要约,并声明该要约的有效期为1个月。要约发出后第10日,甲与乙签订买卖合同并交付该别墅,乙支付了全部房款,但未办理产权变更登记。第21日,甲与不知情的丙签订买卖合同并办理了
由y=x3,x=2,y=0所围成的图形绕x轴旋转所得的体积为()。
背景资料某公路隧道为单洞双向行驶两车道隧道,全长4279m,最大埋深1049m。隧道净空宽度9.14m,净空高度6.98m,净空面积为56.45m2。该隧道其围岩主要为弱风化硬质页岩,属Ⅳ—Ⅴ级围岩,稳定性较差。根据该隧道的地质条件和开挖断面宽度
施工项目定期的经常性的中间成本分析是()。
新中国成立初期,中国的新民主主义社会的主要经济成分是
最新回复
(
0
)