首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
admin
2006-11-26
52
问题
对于关键码序列18,30,35,10,46,38,5,40,进行堆排序(假定堆的根结点是最小关键码),在初始建堆过程中需进行的关键码交换次数为【 】。
选项
答案
3
解析
在建堆的过程中,需要执行三次交换,这三次交换分别是(35,5),(30,10)及(18,5)三次交换。
转载请注明原文地址:https://jikaoti.com/ti/1eQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
通用异步收发器8250内部的发送器由发送保持寄存器、并/串发送移位寄存器和发送同步控制三部分组成。当要发送数据时,按照发送的要求将发送的并行数据变成串行数据,并对每一个数据添加起始位、校验位和【 】位,经8250的SOUT引脚发送出去。
滚筒式扫描仪大多数采用CIS技术,光学分辨率为300dpi,有彩色和灰度两种,彩色类型一般为()位彩色。
下面关于RS-232标准的叙述中,错误的是:
当两片8259A工作在级联方式且优先级均固定不变时(如图所示),通道1、通道3、通道8和通道9的中断请求信号按优先级从高到低排列的正确顺序是
计算机网竿的主要功能为硬件资源共享、【 】共享、用户之间的信息交换。
采用北挢/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看,南桥是【 】工总线与ISA总线之间的桥梁。
下列( )不是磁盘驱动器的主要技术指标。
目前RAM多采用MOS型半导体集成电路芯片制成,PC中使用的RAM除DRAM芯片外,还使用______芯片。
用补码表示的两个整数相加时,判断溢出的规则是
下面关于计算机病毒的一些叙述中,错误的叙述是( )。
随机试题
设函数y=+e-x,则yˊˊ=________.
具有活血行气止痛作用的药物是()
A.Curling溃疡B.Cushing溃疡C.应用抗酸剂D.应用冷盐水加肾上腺素反复冲洗E.栓塞治疗颅脑手术继发的溃疡称为
在局麻药中加入少量肾上腺素,适用于下列哪种病人
对拆除公益事业用房的货币补偿,通过()确定其价格。
绩效评估的内容主要是以岗位的工作职责为基础来确定的,使用时注意遵循的原则有()。
直接表现为对事物的倾心和迷恋是()。
下列有关类的表述中,正确的是
Whatisthemainreasonthatpeoplethereliketheswallows?
A—freestyleB—freestylerelayC—waterpoloD—10mplatformeventE—individualeventsF—athleticsG—4×1
最新回复
(
0
)