刷题首页
题库
高中信息
题干
某市组织了一次我心目中最喜爱的球队的评比活动,6个球队网上投票数为201、287、501、189、397、295,若采用冒泡排序算法对其进行从大到小排序,则第三遍加工后的结果是( )
原始数据
201
287
501
189
397
295
第一遍
501
201
287
397
189
295
第二遍
501
397
201
287
295
189
第三遍
A.501 397 295 287 201 189
B.501 397 201 287 295 189
C.501 397 295 201 189 287
D.501 397 295 201 287 189
上一题
下一题
0.99难度 选择题 更新时间:2017-03-01 07:06:33
答案(点此获取答案解析)
同类题1
有一组数,依次为3、2、8、5、9,若采用选择排序算法对其进行从大到小排序,其中排序方向为从前向后,则第二趟的排序结果是:
A.9 2 8 5 3
B.9 5 8 2 3
C.9 8 2 5 3
D.9 2 8 3 5
同类题2
下面程序段用于求两数中的较大数(结果保存到变量maxn中),不正确的是( )
A.maxn=x
If y>="maxn" Then maxn=y
B.If x>y Then maxn="x" Else maxn=y
C.maxn=x
If y>="x" Then maxn=y
D.If y>="x" Then maxn=y
maxn=x
同类题3
(加试题)某VB程序段如下:
For m=1 To 9
s=m
For n=m+1 To 10
If
Then s=n
Next n
If s<>m Then pp=d(s):d(s)=d(m):d(m)=pp
Next m
现对数组元素d(1)到d(10)进行从大到小排序,则程序中划线处的语句是( )
A.d(n)>d(s)
B.d(n)>d(m)
C.d(n)<d(m)
D.d(n)<d(s)
同类题4
某同学设计了一个排序算法,先将数组a中奇数位置的元素、偶数位置的元素分别进行排序,然后再进行后续处理,直至所有元素按降序排列。算法的VB程序段如下:
‘待排序数据已存储在数组a中(a(1)~a(n))
上述程序段中3处方框处的代码分别为
A.①i+1 To n Step 2 ②2 To n Step 2 ③a(j+1)=t
B.①i+2 To n Step 2 ②3 To n Step 2 ③a(j+1)=t
C.①i+2 To n Step 2 ②2 To n Step 2 ③a(j)=t
D.①i+1 To n Step 2 ②3 To n Step 2 ③a(j)=t
同类题5
(加试题)下列有关排序和查找算法的说法正确的是( )
A.对N个数组元素进行排序,冒泡排序比选择排序的交换次数少
B.对N个数组元素进行排序,冒泡排序比选择排序的比较次数多
C.能用对分查找完成的任务,就一定可以使用顺序查找
D.只要待查找的数据是有序的,使用对分查找比顺序查找的效率高
相关知识点
算法理论
算法实例的程序实现
排序算法及程序实现