首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
下面给出的四种排序法中【】排序法是稳定排序法.
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
下面给出的四种排序法中【】排序法是稳定排序法.
A、插入
B、冒泡
C、归并
D、堆
时间:2022-01-03 03:32
关键词:
答案解析
ABC
[解析]若相同关键字的记录排序后相对次序保持不变,则排序方法是稳定的.若改变了相对次序,则称这种排序方法是不稳定的.插入、冒泡和归并排序是稳定的,选择、希尔、快速和堆排序是不稳定的.
相关问题
快速排序是一种稳定的排序方法。
对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
在待排序的记录集中,存在多个具有相同键值的记录,若经过排序,这些记录的相对次序仍然保持不变,称这种排序为稳定排序
下面给出的四种排序法中【】排序法是稳定排序法.
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜。
最新问题
已知序列{11,19,5,4,7,13,2,10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。
堆排序是一种稳定的排序算法。
以下排序算法中,是不稳定排序的是()
常用的排序算法中冒泡法是对选择排序法的改进。
下列排序方法中,哪一个是稳定的排序方法?()
体育比赛中的单循环赛制,属于排序法中的()。
堆排序是一种稳定的排序算法。
排序的算法很多,若排序的稳定性和不稳定性分类,则()是不稳定排序。
按某关键字对记录序列排序,()若在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。
如果待排序中两个数据元素具有相同的值,在排序后它们的相互位置发生颠倒,则称该排序算法不稳定,(40)就是不稳定的排序算法。
别人在看