搜题

【单选题】

下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。

A、快速排序

B、shell排序

C、堆排序

D、冒泡排序

查看正确答案

更多“下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。”相关的问题

第1题

[填空题] 在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。

点击查看答案

第2题

[填空题] 每趟排序从未排序的子序列中依次取出元素与已经排好序的序列中元素进行比较，然后将其放在已经排好序的序列的合适位置。这种排序法称为（）排序法。

点击查看答案

第3题

[单选题] 下列排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（）。

A、选择 B、插入 C、冒泡 D、快速

点击查看答案

第4题

[单选题] 在下列算法中，（）算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。

A、堆排序 B、冒泡排序 C、插入排序 D、快速排序

点击查看答案

第5题

[单选题] 采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。

A、选择和插入 B、冒泡和快速 C、插入和快速 D、选择和冒泡

点击查看答案

第6题

[单选题] 以下排序算法中，在一趟排序过程中，除了其它相关操作外，只进行一次元素间的交换的算法是（）。

A、直接选择 B、冒泡 C、直接插入 D、折半插入

点击查看答案

第7题

[填空题] 待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。

点击查看答案

第8题

[] 在排序过程中，可以通过某一趟排序的相关操作所提供的信息，判断序列是否已经排好序，从而可以提前结束排序过程的排序算法是（）。

A、A.冒泡 B、B.选择 C、C.直接插入 D、D.折半插入

点击查看答案

第9题

[简答题] 已知一组元素的排序码为：（46，74，16，53，14，26，40，38，86，65，27，34）利用归并排序的方法写出每一趟二路归并排序后的结果。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服