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

题目内容 (请给出正确答案)
单选题
对于给定的一组关键字(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


参考答案

参考解析
解析: 暂无解析
更多 “单选题对于给定的一组关键字(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,20B 2,12,16,30,8,28,4,10,6,20,18C 12,2,16,8,28,30,4,6,10,28,18D 12,2,10,20,6,18,4,16,30,8,28” 相关考题
考题 对初始状态为递增序列的数组按递增顺序排序,最省时间的是插入排序算法,最费时间的算法是()A.堆排序B.快速排序C.插入排序D.归并排序

考题 有一种简单的排序算法,叫做计数排序。这种排序算法对一个待排序的表进行排序,并将排序结果存放到另一个新的表中。必须注意的是,表中所有待排序的关键字互不相同,计数排序算法针对表中的每个记录,扫描待排序的表一趟,统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录,统计出的计数值为c,那么,这个记录在新的有序表中的合适的存放位置即为c。① 给出适用于计数排序的顺序表定义;② 编写实现计数排序的算法;③ 对于有n个记录的表,关键字比较次数是多少?④ 与简单选择排序相比较,这种方法是否更好?为什么?

考题 借助于快速排序的算法思想,在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功,则输出该记录在r数组中的位置及其值,否则显示“not find”信息。请简要说明算法思想并编写算法。

考题 对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(1),快速排序(选第一个记录为基准元素)得到(2),基数(基数为10)排序得到(3),二路归并排序得到(4),堆排序得到(5) 。A.2,4,6,8,10,12,16,18,20,28,30B.6,2,10,4,8,12,28,30,20,16,18C.12,2,10,20,6,18,4,16,30,8,28D.30,10,20,12,2,4,16,6,8,28,18

考题 某内排序方法的稳定性是指()。 A、该排序算法不允许有相同的关键字记录B、该排序算法允许有相同的关键字记录C、平均时间为0(nlogn)的排序方法D、以上都不对

考题 排序算法是按照某个或某些关键字的(),递增或递减的排列起来的操作。 A、类别B、属性C、名称D、大小

考题 写出两个排序算法,问哪个好?(威盛)

考题 若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。下列排序算法中,有(14)种排序算法是稳定的:归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。A.3B.4C.5D.6

考题 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(59);该算法采用的设计方法是(60)。A.归并排序B.插入排序C.选择排序D.冒泡排序

考题 5 写出下列算法的时间复杂度。(1)冒泡排序;(2)选择排序;(3)插入排序;(4)快速排序;(5)堆排序;(6)归并排序;

考题 排序算法的稳定性是指( )。A.经过排序后,能使关键字相同的元素保持原顺序中的相对位置不变 B.经过排序后,能使关键字相同的元素保持原顺序中的相对位置改变 C.排序算法的性能与被排序元素个数关系不大 D.排序算法的性能与被排序元素个数关系密切

考题 在某应用中,需要先排序一组大规模的记录,其关键字为整数,若这组记录的关键字的取值均在0到9之间(含),则适宜采用( )排序算法。A.插入 B.归并 C.快速 D.计数

考题 在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用( )排序算法。A.插入 B.归并 C.快速 D.计数

考题 数据结构与算法里,下列选项中关于稳定排序说法正确的是()。A、稳定排序是指对于关键字相等的记录,排序前后相对位置不变B、稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化C、稳定排序是指排序是指将记录变成无序的

考题 若表R再排序前已经按关键字值递增排列,则()算法的比较次数最少。A、直接插入排序B、快速排序C、归并排序D、选择排序

考题 冒泡排序算法关键字比较的次数与记录的初始排列次序无关

考题 设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。

考题 基于关键字比较大小的排序算法中,()排序算法的平均时间复杂度最优。

考题 对初始状态为递增序列的表按递增序列排序,最省时间的事()算法,最费时间的是()算法。

考题 某内排序方法的稳定性是指()。A、该排序算法不允许有相同的关键字记录B、该排序算法允许有相同的关键字记录C、平均时间为0(n log n)的排序方法D、以上都不对

考题 数据结构与算法中,在排序中,对于关键字相等的记录,排序前后相对位置不变。这时称排序为()。A、稳定排序B、不稳定排序C、不确定是稳定排序还是不稳定排序D、基数排序

考题 填空题基于关键字比较大小的排序算法中,()排序算法的平均时间复杂度最优。

考题 单选题数据结构与算法里,下列选项中关于稳定排序说法正确的是()。A 稳定排序是指对于关键字相等的记录,排序前后相对位置不变B 稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化C 稳定排序是指排序是指将记录变成无序的

考题 单选题若表R再排序前已经按关键字值递增排列,则()算法的比较次数最少。A 直接插入排序B 快速排序C 归并排序D 选择排序

考题 填空题对初始状态为递增序列的表按递增序列排序,最省时间的事()算法,最费时间的是()算法。

考题 单选题某内排序方法的稳定性是指()。A 该排序算法不允许有相同的关键字记录B 该排序算法允许有相同的关键字记录C 平均时间为0(n log n)的排序方法D 以上都不对

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

考题 单选题对初始状态为递增序列的表按递增顺序排序,最省时间的是( )算法。A 堆排序B 快速排序C 插入排序D 归并排序