违法和不良信息举报 联系客服
免费注册 登录

待排序的序列为8，3，4，1，2，5，9， 采用直接

题目

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

参考答案和解析
正确答案:1，2，4，8，3，5，9
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

快速排序的基本思想是将每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。()

此题为判断题(对，错)。


参考答案：错误

第2题：

当待排序列基本有序时,下列排序方法中()最好。

A直接插入排序

B快速排序

C堆排序

D归并排序


参考答案：A

第3题：

对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。

A.直接插入排序和简单选择排序都可以

B.直接插入排序和简单选择排序都不能

C.只有直接插入排序可以

D.只有简单选择排序可以


参考答案：C

第4题：

若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。

A．直接插入排序

B．快速排序

C．希尔排序

D．冒泡排序


正确答案：A
解析：直接插入排序是将一个记录插入到已经有序的顺序表中，形成一个新的记录数增加1的有序表。

第5题：

若待排序序列已基本有序，要使它完全有序，从关键码的比较次数和移动次数考虑，应当采用的排序方法是( )。

A．直接插入排序

B．快速排序

C．直接选择排序

D．归并排序


正确答案：A

第6题：

（ 13 ）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

A ）直接插入排序

B ）直接选择排序

C ）快速排序

D ）归并排序


正确答案：A

第7题：

当待排序的记录数较大、排序码较随机且对稳定性不做要求时，宜采用快速排序;当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用归并排序。

此题为判断题(对，错)。


正确答案：√

第8题：

●在已知待排序文件已基本有序的前提下，效率最高的排序方法是 (32) 。

(32) A．归并排序

B．直接选择排序

C．快速排序

D．直接插入排序


正确答案：D
【解析】在已知待排序文件已基本有序的前提下，效率最高的排序方法是直接插入排序。

第9题：

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

A．堆排序

B．直接插入捧序

C．快速排序

D．直接选择排序


正确答案：B

第10题：

若待排序记录按关键字基本有序，则直采用的排序方法是（ ）。

A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序


正确答案：A

更多相关问题
相关内容