违法和不良信息举报 联系客服
免费注册 登录

堆排序是一种基于（ ）的排序方法，（请作答此空）不是堆。

题目
堆排序是一种基于（ ）的排序方法，（请作答此空）不是堆。

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
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第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.快速

答案：A
解析：
当序列基本有序时，使用插入排序效率是最高的，能达到这种算法的最优效果，O(n)。

第5题：

在质量控制过程中，经常会使用一些工具和方法。（ 此空不作答）是一种基于80/20原理，用于找出影响项目产品或服务质量的主要因素的方法。（请作答此空）不属于质量控制活动。

A.产品测试
B.抽样
C.对不合格进行原因分析
D.过程分析

答案：D
解析：
过程分析是质量保证的工具和技术。
结合本题，我们还要学习以下知识点：
排列图也被称为帕累托图，是按照发生频率大小顺序绘制的直方图。表示有多少结果是由已确认类型或范畴的原因所造成的。按等级排序的目的是指导如何采取主要纠正措施。项目团队应首先采取措施纠正造成最多数量缺陷的问题。从概念上说，帕累托图与帕累托法则一脉相承，该法则认为：相对来说数量较小的原因往往造成绝大多数的问题或者缺陷。此项法则往往称为二八原理，即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，即不满足堆的定义。
 

第9题：

堆排序是一种基于（请作答此空）的排序方法，（）不是堆。

A.计数
B.插入
C.选择
D.归并

答案：C
解析：
堆排序是一种改进的选择排序方法。对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：

若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树，则堆的含义表明，完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。对于题目中给出的四个序列分别构造完全二叉树，如下图所示。其中，(d)中的结点56，即不满足堆的定义。

第10题：

与HTTP相比，HTTPS协议对传输的内容进行加密，更加安全。HTTPS基于（ ）安全协议，其默认端口是（请作答此空）。

A.1023
B.443
C.80
D.8080

答案：B
解析：
SSL被设计为加强Web安全传输（HTTP/HTTPS/）的协议（还有SMTP/NNTP等），SSH被设计为加强Telnet/FTP安全的传输协议。https默认端口号是443.

更多相关问题
相关内容