题目内容
(请给出正确答案)
[单选题]
如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是
A.冒泡排序
B.归并排序
C.直接插入排序
D.直接选择排序
提问人:网友lzzyok
发布时间:2022-01-06
A.冒泡排序
B.归并排序
C.直接插入排序
D.直接选择排序
A.起泡排序
B.归并排序
C.Shell排序
D.直接插入排序
E.简单选择排序
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是()。
A.快速排序 B.归并排序 C.堆排序 D.冒泡排序
A.冒泡排序
B.希尔排序
C.快速排序
D.简单选择排序
(41)
A. 冒泡排序
B. 希尔排序
C. 快速排序
D. 简单选择排序
A.冒泡排序
B.希尔排序
C.快速排序
D.简单选择排序
如果待排序中两个数据元素具有相同的值,在排序后它们的相互位置发生颠倒,则称该排序算法不稳定,(40)就是不稳定的排序算法。
A.冒泡排序
B.归并排序
C.直接插入排序
D.Shell排序
经全部有序,则起泡排序过程中需进行(②)次元素值的比较,(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行(④)次元素值的比较,(⑤)次元素的交换。(1)供选择的答案:A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.
快速排序方法在()条件下最不利于发挥其长处。
A.待排序序列中含有多个相同关键字
B.待排序序列数据基本有序
C.待排序序列数据量很大
D.待排序序列元素个数为奇数
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!