首页 > 大学专科> 电子信息

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

[主观题]

在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动，从而认为该排序算法是

不稳定的，这种说法对吗？为什么？请举一例说明。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的…”相关的问题

第1题

在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是

不稳定的，这种说法对吗？为什么？

点击查看答案

第2题

在排序过程中,任何情况下都不比较关键字大小的排序算法是基数排序。（)

点击查看答案

第3题

以关键字序列(tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例，手工执行以下排序算法(按字典序比较关键字的大小)，写出每一趟排字结束时的关键字状态! (1)直接插入排序:(2)冒泡排序:(3)直接选择排序: (4)快速排序:(5)归并排序:(6)基数排序。

以关键字序列（tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例，手工执行以下排序算法（按字典序比较关键字的大小)，写出每一趟排字结束时的关键字状态! （1)直接插入排序:（2)冒泡排序:（3)直接选择排序: （4)快速排序:（5)归并排序:（6)基数排序。

点击查看答案

第4题

在排序算法中，每次从未排序的元素中通过关键字直接比较选取最小关键字的元素，加入到已排序元素的末尾，该排序方法是（）

A.简单选择排序

B.冒泡排序

C.堆排序

D.直接插入排序

点击查看答案

第5题

在排序算法中，每次从未排序的记录中挑出最小（或最大)关键字的记录，加入到已排序记录的末尾，该排

在排序算法中，每次从未排序的记录中挑出最小(或最大)关键字的记录，加入到已排序记录的末尾，该排序方法是()。【中山大学1999一、11(1分)】

A．选择

B．冒泡

C．插入

D．堆

点击查看答案

第6题

某个序列经排序算法A排序后，相同关键字的先后位置发生了变化，则排序算法A是不稳定的。（)

点击查看答案

第7题

某个序列经排序算法A排序后，相同关键字的先后位置没有变化，则排序算法A是稳定的。（)

点击查看答案

第8题

对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18)，按照希尔排序（增量为5)算法进行递增排序，

对于给定的一组关键字(12，2，16，30，8，28，4，10，20，6，18)，按照希尔排序(增量为5)算法进行递增排序，第一趟排序后得到的结果是【】。

点击查看答案

第9题

利用快速排序，求出所有关键字值小于k的元素，放到一端，并给出个数的非递归算法。

点击查看答案

第10题

采用败者树进行k路平衡归并的外排序算法中，总的关键字比较次数与k()。

A.成反比

B.成正比

C.以上都不对

D.无关

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）