首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为( )。
admin
2009-02-19
64
问题
对于关键码序列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全国计算机三级
相关试题推荐
调制解调器的主要作用是用______通信信道传输数字信号。
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种,它在执行过程中不断地在这几种状态之间切换,并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中,问号(?)所指的状态应为【 】。
PC机中启动硬件中断服务程序执行的是( )。
下列( )多媒体文件的扩展名是WAV。
扫描仪的结构形式有多种,各有其不同的应用领域。办公室或家庭使用的扫描仪,一般都是【】式扫描仪。
下面是有关Windows98网络与通信功能的叙述,其中错误的是______。
下面关于USB接口的叙述中,错误的是
Windows98支持多种不同类型的文件系统,并可以安装第三方提供的文件系统。Windows98环境下,DVD—ROM采用的文件系统为______。
关于“新一代计算机”或“未来型计算机”的特点有许多叙述,例如,Ⅰ.新一代的计算机系统主要着眼于机器的智能化Ⅱ.新一代的计算机系统速度极快,容量无限制,体积很小Ⅲ.它具有较自然的人机通信能力Ⅳ.它不但能听、能说,而且能思考
随机试题
Idon’tthinkit’snecessaryforustodiscussthisquestionanyfurther.()
计算机网络中为了防止黑客攻击服务器所采用的关键技术是_______技术。
胆囊无痛性肿大伴黄疸,见于()
为一位急性肺栓塞的患者进行身体评估,可获得的体征有
肘横纹(平肘尖)至腕掌(背)侧横纹的骨度分寸是
香港特别行政区的下列哪一项职务可由特区非永久性居民担任?(2008年试卷一第16题)
工业安装工程的特征是有()。
颜色为黄色的地面标志包括()。
关于转让旧房及建筑物土地增值税扣除项目的税务处理,下列说法正确的是()。
教育现代化的核心是()。
最新回复
(
0
)