首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
admin
2019-04-30
41
问题
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
选项
A、用机器指令直接对硬盘中需排序数据排序
B、把需排序数据,用其他大容量机器排序
C、把外存中需排序数据一次性调入内存,排好序后,再输回外存
D、对外存中大于内存允许空间的需排序的数据,通过多次内外存问的交换实现排序。
答案
D
解析
堆是一个完全(除最底层外都是满的)二叉树,并满足如下条件:
1、根结点若有子树,则子树一定也是堆。
2、根结点一定大于(或小于)子结点。
当根结点大于子结点时,称为最大堆,反之称为最小堆。因为要求堆必须是完全二叉树,所以可以用线性的数据结构,比如数组,来实现堆。利用数组实现,则对于长为N的堆中的元素从0到N-1排列,有:
i的父结点:Patent(i)=(i+1)/2-1
i的左叶子:Left(i)=(i+1)*2-1
i的右叶子:Right(i)=(i+1)*2
故97,75,34,56,19,26是一个最大堆,而19,34,26,97,56,75是一个虽小堆。
堆排序是一种选择排序法,对大量的记录进行堆排序是非常有效的。其时间复杂度为
O(nlogn),n为待排序记录。快速排序、堆排序、希尔排序等都是不稳定的排序,而基数排序、归并排序是一种稳定的排序。
外排序是指待排序记录数量很大,以致内存不能容纳所有记录,在排序过程中尚需对外存进行访问的排序过程。点一定大于(或小于)子结点。
转载请注明原文地址:https://kaotiyun.com/show/XAVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
GIF图像在压缩过程中,像素资料不会丢失,但颜色深度有限,最多只能储存(5)色。
在TCP/IP模型中,(42)处理机器之间的通信,(43)负责接收IP数据包并发送至选定的网络。
在计算机网络中,某IP地址的前24位为网络号,后8位为主机后,对应的子网掩码为(40),它属于(41)地址的默认子网掩码。
现代密码体制使用的基本方法仍然是替换和(52)。
数据库的三级结构模式是指(20)、外模式和内模式。
设某单总线LAN,总线长度为1000m,数据率为10Mb/s,数字信号在总线上的传输速度为2C/3(C为光速),则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时,如只考虑数据帧而忽略其他一切因素,则最小时间
分时系统的响应时间是由(23)确定,而实时系统的响应时间则由(24)确定。
线路损坏属于(57)性质的网络故障。配置错误属于(58)性质的网络故障。
计算机能直接识别和执行的语言是(16),该语言是由(17)组成。
随机试题
新时代大学生的首要任务是()
A.心脉痹阻B.心失所养或邪扰心神C.阳盛阴衰,阴阳失交D.气郁痰火上扰,阴阳失调,痰气血凝滞E.顽痰闭心窍,肝经风火内动胸痹的主要病机为
患者,男性,70岁。冠心病史10余年,冠状动脉造影检查后出现恶心、食欲缺乏。尿量350ml/24h,BP140/80mmHg,血红蛋白118g/L,血尿素氮22mmol/L,肌酐230μmol/L。该患者出现下列哪种情况时需立即行血液透析治疗
SIgA是
下列各项会计处理方法中,体现谨慎性原则要求的是( )。
下列属于统计分析报告的特点的有()。
国际收支中的经常项目是最具综合性的对外贸易指标。()
克服产品生产与消费在时间上的差异,创造时间效益的物流活动是()。
丈夫和妻子讨论孩子上哪所小学为好。丈夫称:根据当地教育局最新的教学质量评估报告,青山小学教学质量不高。妻子却认为:此项报告未必客观准确,因为撰写报告的人中有绿水小学的人员,而绿水小学在青山小学附近,两所学校有生源竞争的利害关系,因此青山小学的教学质量其实是
Historianshaveonlyrecentlybeguntonotetheincreaseindemandforluxurygoodsandservicestookplaceineighteenth-centur
最新回复
(
0
)