软件水平考试
堆排序是一种基于（请作答此空）的排序方法，（）不是堆。A.计数 B.插入 C.选择 D.归并
题目
堆排序是一种基于（请作答此空）的排序方法，（）不是堆。
A.计数
B.插入
C.选择
D.归并
B.插入
C.选择
D.归并
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序<快速排序&l
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
参考答案：A
第2题：
堆排序是一种基于______的排序方法，______不是堆。
A．计数
B．插入
C．选择
D．归并
正确答案：C
第3题：
在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。
参考答案：
第4题：
某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用(请作答此空)排序算法最好，时间复杂度为( )。
A.插入
B.归并
C.堆
D.快速
B.归并
C.堆
D.快速
答案：A
解析：
当序列基本有序时，使用插入排序效率是最高的，能达到这种算法的最优效果，O(n)。
第5题：
在质量控制过程中，经常会使用一些工具和方法。（ 此空不作答）是一种基于80/20原理，用于找出影响项目产品或服务质量的主要因素的方法。（请作答此空）不属于质量控制活动。
A.产品测试
B.抽样
C.对不合格进行原因分析
D.过程分析
B.抽样
C.对不合格进行原因分析
D.过程分析
答案：D
解析：
过程分析是质量保证的工具和技术。
结合本题，我们还要学习以下知识点：
排列图也被称为帕累托图，是按照发生频率大小顺序绘制的直方图。表示有多少结果是由已确认类型或范畴的原因所造成的。按等级排序的目的是指导如何采取主要纠正措施。项目团队应首先采取措施纠正造成最多数量缺陷的问题。从概念上说，帕累托图与帕累托法则一脉相承，该法则认为：相对来说数量较小的原因往往造成绝大多数的问题或者缺陷。此项法则往往称为二八原理，即80%的问题是由20%的原因所造成的。也可使用帕累托图汇总各种类型的数据，进行二八分析。
结合本题，我们还要学习以下知识点：
排列图也被称为帕累托图，是按照发生频率大小顺序绘制的直方图。表示有多少结果是由已确认类型或范畴的原因所造成的。按等级排序的目的是指导如何采取主要纠正措施。项目团队应首先采取措施纠正造成最多数量缺陷的问题。从概念上说，帕累托图与帕累托法则一脉相承，该法则认为：相对来说数量较小的原因往往造成绝大多数的问题或者缺陷。此项法则往往称为二八原理，即80%的问题是由20%的原因所造成的。也可使用帕累托图汇总各种类型的数据，进行二八分析。
第6题：
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。
参考答案：
第7题：
● 堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是 1964年Floyd提出的渗透法。采用此方法对 n个元素进行排序时，堆排序的时间复杂性是 （53） 。
（53）
A. O(nLog2n)
B. O(n)
C. O(Log2n)
D. O(n2)
正确答案：A
第8题：
堆排序是一种基于(35)的排序方法，(36)不是堆。
A．计数
B．插入
C．选择
D．归并
正确答案：C
解析：堆排序是一种改进的选择排序方法。
对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：
若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。
对于题目中给出的四个序列分别构造完全二叉树，如下图所示。
其中，(d)中的结点56，即不满足堆的定义。
解析：堆排序是一种改进的选择排序方法。
对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：
若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。
对于题目中给出的四个序列分别构造完全二叉树，如下图所示。
其中，(d)中的结点56，即不满足堆的定义。
第9题：
堆排序是一种基于（ ）的排序方法，（请作答此空）不是堆。
A.15，28，25，56，68，63，30
B.15，28，25，30，68，63，56
C.68，28，63，25，15，56，30
D.68，56，39，63，28，25，15
B.15，28，25，30，68，63，56
C.68，28，63，25，15，56，30
D.68，56，39，63，28，25，15
答案：D
解析：
堆排序是一种改进的选择排序方法。对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：
若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。对于题目中给出的四个序列分别构造完全二叉树，如下图所示。其中，(d)中的结点56，即不满足堆的定义。
若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。对于题目中给出的四个序列分别构造完全二叉树，如下图所示。其中，(d)中的结点56，即不满足堆的定义。
第10题：
与HTTP相比，HTTPS协议对传输的内容进行加密，更加安全。HTTPS基于（ ）安全协议，其默认端口是（请作答此空）。
A.1023
B.443
C.80
D.8080
B.443
C.80
D.8080
答案：B
解析：
SSL被设计为加强Web安全传输（HTTP/HTTPS/）的协议（还有SMTP/NNTP等），SSH被设计为加强Telnet/FTP安全的传输协议。https默认端口号是443.