首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
admin
2009-01-19
41
问题
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
选项
答案
3
解析
堆排序是完全二叉树的一个重要应用,可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是:对一组待排序的关键码首先把他们按照堆的定义排成一个序列(建堆),取出最小关键码,余下的关键码再建堆,再取出最小关键码,如此反复,直到全部关键码排序完毕。本题的解答步骤为:第一次:18,30,5,10,46,38,35,40。第二次:18,10,5,30,46,38,25,40。第三次;5,10,18,30,46,38,35,40。3次以后就可以了。
转载请注明原文地址:https://kaotiyun.com/show/7mcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于PCI总线的叙述,其中错误的是:
VCD使用MPEG-1对视频及其伴音信息进行压缩编码,使得容量为680MB的CD光盘片可以存放大约1小时的节目,由此可推算出视频及其伴音信息压缩后的码率约为
在32位微处理器指令系统中,PUSH EAX指令的目的操作数寻址方式是( )。
现代计算机系统中根据CPU指令组设计的风格,把计算机区分为两大类,这两大类计算机的名称(英文缩写)是CISC和【 】。
输入/输出端口有两种编址方法:I/O端口与存储单元统一编址和I/O单独编址。前一种编址的主要优点是不需要专门设置【 】指令和对I/O的操作功能强。后一种编址的主要优点是专门的输入/输出指令执行快和不影响整个存储器空间。
下面关于Pentium处理器实模式的叙述中,错误的是( )。
下面不具备多道程序设计的特点的是
ADSL是一种宽带接入技术,通过在线路两端加装ADSL设备(专用Modem)即可实现家庭PC 机用户的高速连网。下面是有关ADSL的叙述: Ⅰ.它是一种非对称的传输模式,数据上传和下载速度不一致,上传速度比下载速度快 Ⅱ.它像普通电话Mod
操作系统中,负责动态地把处理机分配给进程的功能模块是______。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述: ①处理器管理也称为进程管理 ②进程特指应用程序的执行过程 ③所有的操作统均支持虚拟存储技术 ④
随机试题
可以在醌式结构和酚式结构之间互变的递氢体是
Theyareoften______caringmoreaboutanimalsthanhumanbeings.
设f(x)=ax(a>0,a≠1),则f(n)(0)=()
男性,70岁,因急性广泛前壁心肌梗死人院。查体:血压95/60mmHg,高枕卧位,双侧中下肺均可闻水泡音,心律整,心率108次/分,可闻S,奔马律,四肢末梢皮温正常。胸片示:心脏不大,主动脉迂曲钙化,两肺门阴影增大、模糊。按Killip分级,该患者心功能应
脾胃主要体现了
大肠癌的病变局限于肠壁内,无淋巴转移,Dukes病理分期属于
在()情况下,注册会计师应当在审计报告的意见段后增加强调事项段。假定除以下审计调整分录所涉及的事项外,H公司不存在其他需要调整的事项。为了能使注册会计师对财务报表发表无保留意见,H公司至少应接受调整分录有()。
=__________。
若已经定义了如下的函数:intf(inti,charc);则下列函数中可以作为此函数的重载函数的是
【B1】【B20】
最新回复
(
0
)