题海让大学四年没有难题
白天模式登陆

题目详情

单选题 已知关键字序列5, 8, 12, 19, 28, 20, 15, 22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )

A. 3, 5, 12, 8, 28, 20, 15, 22, 19

B. 3, 5, 12, 19, 20, 15, 22, 8, 28

C. 3, 8, 12, 5, 20, 15, 22, 28, 19

D. 3, 12, 5, 8, 28, 20, 15, 22, 19

数据结构课程封面

学科：数据结构

时间：2024-12-26 22:52:07

相关题目

相关作业

题目1
单选题
将关键字6, 9, 1, 5, 8, 4, 7依次插入到初始为空的大根堆H中,得到的H是( )
A. 9, 8, 7 ,6, 5, 4, 1B. 9, 8, 7, 5, 6, 1, 4C. 9, 8, 7, 5, 6, 4, 1D. 9, 6, 7, 5, 8, 4, 1
题目2
单选题
已知关键字序列5, 8, 12, 19, 28, 20, 15, 22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是( )
A. 3, 5, 12, 8, 28, 20, 15, 22, 19B. 3, 5, 12, 19, 20, 15, 22, 8, 28C. 3, 8, 12, 5, 20, 15, 22, 28, 19D. 3, 12, 5, 8, 28, 20, 15, 22, 19
题目3
单选题
使用快速排序算法对数据进行升序排序, 若经过一次划分后得到的数据序列是 68, 11, 70, 23, 80, 77, 48, 81, 93, 88,则该次划分的轴枢是( )
A. 11B. 70C. 80D. 81
题目4
单选题
下列排序算法中,不稳定的是( ). I. 希尔排序 II. 归并排序 III. 快速排序 IV. 堆排序 V. 基数排序
A. 仅 I 和 IIB. 仅 II 和 VC. 仅 I、III 和 IVD. 仅 III 、 IV 和 V
题目5
单选题
对数据进行排序时,若采用直接插入排序而不采用快速排序,则可能的原因是( ). I. 大部分元素已有序 II. 待排序元素数量很少 III. 要求空间复杂度为 𝑂(1) IV. 要求排序算法是稳定的
A. 仅I、IIB. 仅III、IVC. 仅I、II、IVD. II、III、IV
题目6
单选题
使用二路归并排序对含 𝑛 个元素的数组 𝑀 进行排序时,二路归并排序操作的功能是( )
A. 将两个有序表合并为一个新的有序表B. 将 𝑀 划分为两部分,两部分的元素个数大致相等C. 将 𝑀 分成 𝑛 个部分,每个部分中仅含有一个元素D. 将 𝑀 划分为两部分,一部分元素的值均小于另一部分元素值
题目7
单选题
设数组 S[] = {93, 946, 372, 9, 146, 151, 301, 485, 236, 327, 43, 892},采用最低位优先(LSD)基数排序将S排列成升序序列.第1趟分配、收集后,元素372之前、之后紧邻的元素分别是( )
A. 43, 892B. 236, 301C. 301, 892D. 485, 301
题目8
单选题
若数据元素序列{ 11,12,13,7,8,9,23,4,5 }是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是
A. 冒泡排序B. 选择排序C. 插入排序D. 归并排序
题目9
单选题
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好( )排序法
A. 起泡排序B. 快速排序C. 堆排序D. 基数排序
题目10
单选题
请选择下面四种排序算法中最快又是稳定的排序算法
A. 希尔排序B. 堆排序C. 归并排序D. 快速排序
Copyright © 2022 津ICP备2021001502号