网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

[单选题]

一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）

A.14，40，30，50，80，65，55，100

B.40，14，30，50，80，65，55，100

C.40，80，65，50，14，30，55，100

D.40，80，30，50，14，65，55，100

答案

A、14，40，30，50，80，65，55，100

发布时间：2021-11-21

纠错

更多“一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）”相关的问题

第1题

一组待排序序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）

A.79，46，56，38，40，80

B.84，79，56，38，40，46

C.84，79，56，46，40，38

D.84，56，79，40，46，38

点击查看答案

第2题

设有一组初始关键字值序列为（49，81，55，36，44，88），则利用快速排序的方法，以第一个关键字值为基准得到的一次划分为（）

A．A．36，44，49，55，81，88

B．44，36，49，55，81，88

C．44，36，49，81，55，88

D．44，36，49，55，88，81

点击查看答案

第3题

在堆排序中，对n个记录建立初始堆需要调用次调整算法。

点击查看答案

第4题

已知一个数据序列为{6,45,27,23,41,5,56,64}，把它调整为大根堆的结果。最大堆：

点击查看答案

第5题

已知待排序记录的关键字序列为{15,38,61,84,49},哈希表德长度为14,哈希函数H（）

A.8

B.9

C.3

D.5

点击查看答案

第6题

已知关键字序列k1,k2,…,kn构成一个小根堆，则最小关键字是__，并且在该序列对应的完全二叉树中，从根结点到叶子结点的路径上关键字组成的序列具有__的特点

点击查看答案

第7题

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（3）处应选择（）

A.起泡排序

B.快速排序

C.堆排序

D.基数排序

点击查看答案

第8题

设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法每趟排序后的结果。并说明做了多少次关键字比较。(1)直接插入排序；(2)冒泡排序；(3)简单选择排序。

设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法每趟排序后的结果。并说明做了多少次关键字比较。（1)直接插入排序；（2)冒泡排序；（3)简单选择排序。

点击查看答案

第9题

以下排序方法中，（）不需要进行关键字的比较。

A.快速排序

B.二路归并排序

C.基数排序

D.堆排序

点击查看答案

第10题

对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（4）处应选择（）

A.2，12，16，8，28，30，4，6，10，18，20

B.2，12，16，30，8，28，4，10，6，20，18

C.12，2，16，8，28，30，4，6，10，28，18

D.12，2，10，20，6，18，4，16，30，8，28

点击查看答案

账号：尚未登录

登录没有账号？去注册

我要提问

联系客服

购买搜题卡

题库练习

课程学习

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次