皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【单选题】
下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)1.fori=2toN2.{key=A[i];3.j=i-1;4.While(j>0andA[j]>key)do5.{A[j+1]=A[j];6.j=j-1;}7.A[j+1]=key;8.}SELECTION-SORT(A)1.fori=1toN-12.{k=i;3.forj=i+1toN4.{ifA[j] <>ithen6.{7.temp=A[k];8.A[k]=A[i];9.A[i]=temp;10.}11.}BUBBLE-SORT(A)1.fori=1toN-12.{haschange=false;3.forj=1toN-i4.{ifA[j]>A[j+1]then5.{temp=A[j];6.A[j]=A[j+1];7.A[j]=temp;8.haschange=true;9.}10.}11.if(haschange==false)thenbreak;12.}关于排序的选择法和冒泡法,下列说法不正确的是_____。
A.
“选择法”和“冒泡法”一轮次找出一个最小值元素,只是寻找最小值元素的方法不一样,在效率方面没有什么差别
B.
“选择法”通过将所有未排序元素与当前轮次待寻找的最小值元素进行比较,获得当前轮次的最小值元素;而“冒泡法”通过相邻元素的两两比较,一个轮次完成也能获得一个最小值元素
C.
虽然“选择法”和“冒泡法”一轮次找出一个最小值元素,但选择法每轮次仅比较,没有交换,直至找到最小值后做一次交换;而冒泡法每一轮次是通过相邻元素比较来找最小值,如果不满足排序,则交换相邻两个元素,交换可能频繁发生。这样来看,选择法比冒泡法要快一些
D.
其它三个选项的说法有不正确的
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【判断题】国家保障未成年人的人身、财产和其他合法权益不受侵犯。( )
A.
正确
B.
错误
【单选题】患者29岁,因车祸导致腰椎骨折,搬运患者的正确方法应选择:
A.
一人法
B.
二人法
C.
三人法
D.
四人法
【单选题】根据《未成年人保护法》规定,国家保障未成年人的( )和其他合法权益不受侵害。
A.
人身、财产
B.
自由、尊严
C.
成长、健康
D.
尊严、成长
【单选题】根据未成年人保护法规定,国家保障未成年人的( )和其他合法权益不受侵害。
A.
自由、尊严
B.
人身、财产
C.
成长、健康
【单选题】根据未成年人保护法的规定,国家保障未成年人的()和其他合法权益不受侵犯。
A.
自由、尊严
B.
人身、财产
C.
成长、健康
【单选题】根据《中华人民共和国未成年人保护法》的规定,国家保障未成年人的( )和其他合法权益不受侵害。
A.
自由、尊严
B.
人身、财产
C.
成长、健康
D.
生命、安全
【单选题】患者29岁,因车祸导致腰椎骨折,搬运患者的正确方法应选择
A.
一人法
B.
二人法
C.
三人法
D.
四人法
E.
挪动法
【单选题】国家保障( )的人身、财产和其他合法权益不受侵犯。
A.
青少年
B.
在校学生
C.
未成年人
D.
婴幼儿
【单选题】根据《未成年人保护法》规定,国家保障未成年人的( )和其他合法权益不受侵害。
A.
自由、尊严
B.
成长、健康
C.
尊严、成长
D.
人身、财产
【单选题】根据未成年人保护法规定,国家保障未成年人的( )和其他合法权益不受侵害。
A.
自由、尊严
B.
人身、财产
C.
成长、健康
D.
生命、财产
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题