皮皮学,免费搜题
登录
搜题
【单选题】
下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。 1. INSERTION-SORT(A) 2. 1. for i=2 to N 3. 2. { key = A[i] ; 4. 3. j =i-1; 5. 4. While (j>0 and A[j]>key) do 6. 5. { A[j+1]=A[j]; 7. 6. j=j-1; } 8. 7. A[j+1]=key; 9. 8. } 10. 11. SELECTION-SORT(A) 12. 1. for i=1 to N-1 13. 2. { k=i; 14. 3 . for j=i+1 to N 15. 4. { if A[j] i then 17. 6. { 18. 7. temp =A[k]; 19. 8. A[k]=A[i]; 20. 9. A[i]=temp; 21. 10. } 22. 11. } 23. 24. BUBBLE-SORT(A) 25. 1. for i=1 to N-1 26. 2. { haschange=false; 27. 3. for j=1 to N-i 28. 4. { if A[j]>A[j+1] then 29. 5. { temp =A[j]; 30. 6. A[j]=A[j+1]; 31. 7. A[j]=temp; 32. 8. haschange=true; 33. 9. } 34. 10. } 35. 11. if (haschange ==false) then break; 36. 12. } 关于 SELECTION-SORT 算法的基本思想,下列说法正确的是 _____ 。
A.
一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较:如不符合排序关系,则交换两个元素。直到某一轮次没有元素交换发生则结束
B.
一个元素一个元素的处理。每次处理一个元素,通过与当前已排序元素的比较,将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
C.
一个轮次一个轮次的处理。将元素集合分成两个部分,已排序元素集合和未排序元素集合,开始时已排序元素集合为空。在每一轮次,从未排序元素集合中找出最小值的元素,将其移入已排序元素集合;直到未排序元素集合为空时则算法结束
D.
其它三个选项都不正确
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【判断题】中国现存的最早的一部编年体史书是《春秋》。()
A.
正确
B.
错误
【简答题】我国文学史上常见的史书体例有编年体、纪传体和国别体。其中,编年体的代表作( )是我国现存编年体史书中影响最大的一部,而( )是我国现存最早的一部编年体史书;国别体的代表作分别有春秋时期左丘明作的( )和汉代初期刘向编订的( );( )是我国历史上...
【单选题】墙体的主要作用除了承重、分隔以外还有
A.
防水,防潮
B.
保温、隔热
C.
围护
D.
隔声
【多选题】墙体的作用主要有:( )
A.
承重作用
B.
围护作用
C.
分隔作用
D.
装饰作用
【多选题】墙体的作用主要有
A.
承重
B.
围护
C.
装饰
D.
分隔
【单选题】19世纪俄罗斯()中,最杰出最有成就的画家是列宾,他所塑造的人物形象,具有典型性,鲜明的个性和动人的心理刻画,对劳动人民寄予深切同情,对革命予以有力的支持。
A.
至上主义
B.
巡回展览画派
C.
印象主义
D.
批判现实主义
【单选题】( )是中国现存最早的一部编年体史书。
A.
《左传》
B.
《国语》
C.
《春秋》
D.
《尚书》
【判断题】《春秋》是中国现存最早的一部编年体史书,相传是孔子依据鲁史编订的,它与《诗》、《书》、《礼》、《易》合称“五经”。()
A.
正确
B.
错误
【单选题】中国现存最早的一部编年体史书是________。
A.
《诗经》
B.
《周易》
C.
《春秋》
D.
《仪礼》
【单选题】Just let it go ______ you don't want to be involved in any argument.
A.
if
B.
unless
C.
until
D.
whether
相关题目: