堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。

admin2019-04-30 39

问题堆是一种特殊的数据结构，选项(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://jikaoti.com/ti/KtL7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。

程序员上午基础知识考试

软考初级

GIF图像在压缩过程中，像素资料不会丢失，但颜色深度有限，最多只能储存(5)色。

下列选项中，属于国家标准的是(37)，属于行业标准的是(38)。ISO9000标准是一系列标准的统称，其中的ISO是指(39)。

下列加密算法中，可以用于数字签名的是(53)。

下列选项中，错误的是(65)。

在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Seria10接口的数据包使用规则1进行过滤。如下可以达到要求的是______。

若把操作系统看做计算机系统资源的管理者，(16)不属于操作系统所管理的资源。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[函数2.1说明]Fibonacci数列中头两个数均为1，从第三个数开始，每个数等于前两个数之和。下述程序计算Fibonacci数列中前15个数，并以每行5个数的格式输出。[函数2.

LastDecember’searthquakesintheIraniancityofBamtookahugedeathtoll—roughly40,000people—largelybecauseofthecoll

正确指导病人服止咳糖浆的方法是()。

患者，男，68岁，肺心病，下肢水肿，WBC2．0×109／L呼吸困难严重并呈端坐呼吸，护理人员观察此患者时应注意。为警惕患者肺性脑病的发生，还应注意观察()

关于封闭式基金的交易,以下说法正确的是()。

王母瑶池是太极洞中的最佳景点。()

定义在R上的偶函数f(x)满足：对任意的x1，x2∈(－∞，0](x1≠x2)，有(x2－x1){f(x2)－f(x1)]＞0．则当，n∈N*时，有()

2008年，浙江省房地产企业的主营业务收入2367.42亿元，比第一次经济普查增加1243.14亿元。其中，房地产开发业2225.84亿元，物业管理企业62.93亿元，中介服务业26.6亿元，其他房地产52.05亿元，分别比第一次经济普查增加1184.67

目前，宽带城域网保证QoS要求的技术主要有RSVP、DiffServ和(16)。

计算机软件的确切含义是()。