首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
admin
2006-11-26
82
问题
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
选项
答案
3
解析
在建堆的过程中,需要执行三次交换,这三次交换分别是(35,5),(30,10)及(18,5)三次交换。
转载请注明原文地址:https://kaotiyun.com/show/MzcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Internet是遍及全球的一个超大型计算机网络,下面关于Internet的叙述中,错误的是:( )。
下列叙述中,不是8086工作在最小模式的特点的是( )。
第一台PC机问世以来,出现了多种类型的PC机系统总线(I/O总线),目前PC机中使用最多的是
微型计算机中,运算器的主要功能是进行
Internet使用TCP~P协议实现了全球范围的计算机网络的互连,连接在Internet上的每一台主机都有一个IP地址,下面哪一个不能作为IP地址?
Windows98提供了多种监视系统和优化系统的工具,使用户能够通过查看系统资源的使用情况来调整系统的配置,优化系统的性能,提高系统的运行效率。如果要查看当前正在运行哪些任务,可以使用的系统工具是( )。
为了实现异构计算机网络的互连,国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。
目前RAM多采用MOS型半导体集成电路芯片制成,PC中使用的RAM除DRAM芯片外,还使用______芯片。
超媒体技术是一种典型的______技术,它是由称为结点和表示结点之间联系的链组成的有向图(网络),用户可以对其进行浏览、查询、修改等操作。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:()、一致性、隔离性和持久性。
随机试题
与自喷井分层采油管柱相比,抽油机分层采油井分层()差异大,调整不方便,需要作业起泵。
在MRI上,颅脑肿瘤中表现为“盐和胡椒”的肿瘤,以下哪种最多见
直流电动机起动时具有()的特点。
会计核算所运用的计量单位有()。
3A级旅游景区市场吸引力应达到的标准为()。
下列关于因特网信息资源的特点,叙述不正确的是()。
一切唯心主义都主张()。
专家们对农作物的生产加工应用生物基因技术,反应不一。大部分专家认同一个严肃的想法:发展基因改良植物与“长期但确实的风险”相关。下列观点,与“大部分专家”态度明显不一致的是()。
下列选项中,不属于吸收犯的形式的是()
颜色的三个基本特性是()
最新回复
(
0
)