皮皮学,免费搜题
登录
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.纤维蛋白渗出为主的炎症 C.浆液渗出为主的炎症 D.中性粒细胞渗出为主的炎症 大叶性肺炎是
【单选题】婴儿生长速度与年龄的关系是()。
A.
年龄越小,生长速度越慢
B.
年龄越小,生长速度越快
C.
年龄越大,生长速度越快
D.
12岁以后将停止生长
【判断题】婴儿年龄越小,生长速度越快
A.
正确
B.
错误
【单选题】( )是婴儿生长速度与年龄段关系
A.
年龄越小,生长速度越慢
B.
年龄越小,生长速度越快
C.
年龄越大,生长速度越快
D.
18岁以后将停止生长
【判断题】婴儿年龄越小,生长速度越快。
A.
正确
B.
错误
【简答题】A.淋巴细胞渗出为主的炎症 B.纤维蛋白渗出为主的炎症 C.浆液渗出为主的炎症 D.嗜中性粒细胞渗出为主的炎症 大叶性肺炎是 A. B. C. D.
【单选题】婴儿年龄越小,生长速度( ) 。
A.
越慢
B.
越快
C.
越缓慢
D.
越正常
【单选题】Graves病人血液检验结果应是
A.
TRH升高
B.
TSH升高
C.
TSH升高TSAB阳性
D.
TSH降低,TSAB阳性
E.
TSAB阴性
【单选题】Graves 病人血液检验结果应是: (D) TRH 升高
A.
TSH 升高
B.
TSH 升高、 TSAb 阳性
C.
TSH 降低、 TSAb 阳性
D.
TRH 升高
【判断题】千禧一代主要解决方案为超级简单,超级方便和超级体验
A.
正确
B.
错误
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题