首页 > 外语类考试> 大学英语四级
题目内容 (请给出正确答案)
[单选题]

每趟排序选取一个元素,将所有不大于该元素的元素放在其左边,将所有不小于该元素的元素放在其右边,此时的排序算法是()。

A.插入排序

B.Shell排序

C.归并排序

D.快速排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“每趟排序选取一个元素,将所有不大于该元素的元素放在其左边,将…”相关的问题
第1题
快速排序算法在每趟排序中都能找到一个元素放到其最终位置上。()

快速排序算法在每趟排序中都能找到一个元素放到其最终位置上。( )

点击查看答案
第2题
以下排序方法中,不能保证每趟排序至少能将一个数据元素放到其最终位置上的排序方法是______。A.堆

以下排序方法中,不能保证每趟排序至少能将一个数据元素放到其最终位置上的排序方法是______。

A.堆排序

B.冒泡排序

C.希尔排序

D.快速排序

点击查看答案
第3题
排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序
结束时都至少能够确定一个元素最终位置的方法是()。【20 1 2年全国试题10(2分)】 I.简单选择排序 Ⅱ.希尔排序 Ⅲ.快速排序 Ⅳ.堆排序 V.二路归并排序

A.仅I、Ⅲ、Ⅳ

B.仅I、Ⅲ、V

C.仅Ⅱ、Ⅲ、Ⅳ

D.仅Ⅲ、Ⅳ、V

点击查看答案
第4题
下面的排序算法的思想是:第一趟比较将最小的元素放在r[1]中,最大的元素放在r[n]中,第二趟比较将
次小的放在r[2]中,将次大的放在r[n一1]中,依次下去,直到待排序列为递增序。(注:<一>代表两个变量的数据交换)。【南京理工大学2001三、2(10分)】【中国海洋大学2007三(12分)】 void sort(SqList&r,int n) {i=1; While(f1) ) (min=max=i; for(J=i+1;(2) ;++j) {if((3)

点击查看答案
第5题
对n个元素进行简单选择排序,一定会执行n-1趟。()
点击查看答案
第6题
请教:2012年3月全国计算机等级《二级Access》考前预测试卷(1)第1大题第14小题如何解答?

【题目描述】

设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。

A)23,l3,51,57,66,26,81,69,76

B)13,23,26,51’57,66,81,76,69

C)23,13,51,57,26,66,81,69,76

D)23,13,51,57,81,26,66,69,76

【我提交的答案】:B
【参考答案与解析】:

正确答案:A

答案分析:

快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。

【我的疑问】(如下,请求专家帮助解答)

点击查看答案
第7题
用冒泡排序对n个数据进行排序,第一趟共比较( )对元素。

A.1

B.2

C.n-1

D.n

点击查看答案
第8题
采用排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法是()。

A.简单选择和直接插入

B.简单选择和冒泡

C.直接插入和快速

D.冒泡和快速

点击查看答案
第9题
已知“奇偶转换排序”如下所述:第一趟对所有奇数的i,将a[i]和a[i+1]进行比较,第二趟对所有偶数的i,
将a[i]和a[i+1]进行比较,每次比较时若a[i]>a[i+1],则将二者交换,以后重复上述二趟过程交换进行,直至整个数组有序。 (1)试问排序结束的条件是什么? (2)编写一个实现上述排序过程的算法。

点击查看答案
第10题
每次从无序表中取出一个元素,把它插入到有序序列的适当位置,使其仍然有序,直至把所有元素都插入到有序序列
中,这种排序方法称为______。
点击查看答案
第11题
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的
是()。

A.直接插入排序

B.快速排序

C.直接选择排序

D.堆排序

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改