首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
admin
2019-04-30
69
问题
堆是一种特殊的数据结构,选项(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
程序员上午基础知识考试
软考初级
相关试题推荐
下列选项中,属于国家标准的是(37),属于行业标准的是(38)。ISO9000标准是一系列标准的统称,其中的ISO是指(39)。
OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责,电子邮件和网络管理程序工作在(53)。
在计算机网络中,某IP地址的前24位为网络号,后8位为主机后,对应的子网掩码为(40),它属于(41)地址的默认子网掩码。
下列加密算法中,可以用于数字签名的是(53)。
对于增量备份,下面选项中说法正确的是(52)。
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的;采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准:HDLC帧同步标志是(40): HDLC协议为保证帧同
某计算机系统由如图7-1所示的部件构成,假定每个部件的千小时可靠度R均为0.9,则该系统的千小时可靠度约为(8)。
用32K×4位的RAM芯片构成256K×32位存储器芯片M,至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容,则至少需要(7)个这样的芯片M。
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是;用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素,若较小的元素在前面,则交换这两个结点中的元素值。其中,he
阅读以下说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点,现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下:#defineMAXLEAFNUM30struct
随机试题
钢板桩护岸施工时,钢板桩宜采用拼组插入,钢板桩拼组根数()。
A、潮气量B、肺活量C、时间肺活量D、通气/血流比值E、肺扩散容量测定肺通气功能的较好指标是
患者,男性,60岁。昏迷1天入院。实验室检查:尿糖(+++),尿酮(+),血钠155mmoL/L,血钾4.5mmol/L,血氯106mmol/L,BUN12mmol/L,CR160mmol/L,ALT301U/L,血糖34mmol/L,此患者最可能的诊断是
A.肺炎伴胸腔积液B.心衰伴胸腔积液C.淋巴回流障碍伴胸腔积液D.结核性胸膜炎E.肺癌伴胸腔积液胸腔积液化验结果为:pH7.40,WBE1.7×109/L,多核细胞30%,单核细胞70%,葡萄糖2.0mmol/L,A-DA102U/L。应考虑诊
下列除哪项外,均是补中益气汤主治病证的临床表现
某项目拟从国外引进关键设备,该设备离岸价格为100万美元,国外海运费费率5%,海上运输保险费用1.4万元人民币,银行财务费费率0.5%,外贸手续费费率1%,关税税率10%,进口环节增值税税率17%。若汇率为1美元=6.5元人民币,设备国内运杂费费率2%,则
背景资料:某大型水电站工地,施工单位A在重力坝浇筑过程中,管理人员只在作业现场的危险区悬挂了警示牌,夜间施工时,却发生了高空坠落死亡3人的事故。工程建设期间,还时常发生当地群众到建设管理单位及施工工地大量聚集事件。当工程某隐蔽部位的一道工序施工结束,在未
某工单位借用其他企业的资质与建设单位签订了一份工程施工合同,由于工程竣工验收不合格,施工单位按要求进行返工,并经再次验收后合格,于是施工单位请求支付工程款。对于本案,下列说法中,正确的是()
下列能源形式中,需要消耗矿物资源的是:
通过分析样品所含的碳元素,取自宾夕法尼亚州一个岩洞地面上的样品的日期得以确定。样品所标定的日期与人类的活动相联系,在时间上形成了一个从现在到过去的一个连续的系列,该系列与样品取自地面的深度相关联。最古老和最深处的样品被标定为是19650年前的遗物,误差在上
最新回复
(
0
)