皮皮学,免费搜题
登录
搜题
【单选题】
下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。 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.
错误
【单选题】Bus travel nowadays
A.
is worse than before.
B.
is no better than before.
C.
is more convenient than before.
D.
is the same as before.
【单选题】达尔文在南美洲的一个群岛上发现 26 种陆栖鸟中有 25 种是特有的,而且它们的特征排列成一个渐进的系列。达尔文由此产生了( )的思想。
A.
用进废退
B.
生存竞争
C.
优胜劣汰
D.
物种可变
【单选题】在大脑皮质功能定位中,颞横回属于( )。
A.
视觉区
B.
听觉区
C.
躯体运动区
D.
嗅觉区
E.
味觉区
【单选题】Just then,I _____ a bus slowing down before the bus-stop .
A.
watch
B.
caught sight of
C.
took for
D.
see
【单选题】达尔文在南美洲的一个群岛上发现26种陆栖鸟中有25种是特有的,而且它们的特征排列成一个渐进的系列。达尔文由此产生了()的思想。
A.
用进废退;
B.
生存竞争;
C.
物种可变;
D.
优胜劣汰;
【单选题】下列词语中加点的字,读音不全相同的一组是( )
A.
和 谐 采 撷 胁 肩谄笑 度长 絜 大 挟 嫌报复
B.
拓 片 趿 拉 安稳 踏 实 纷至 沓 来 大加 挞 伐
C.
旋 风 渲 染 头晕目 眩 炫 耀武力 文采 绚 丽
D.
枕 藉 押 解 应 届 毕业 心存 芥 蒂 借 尸还魂
【单选题】——____you ____ the editor at the airport? —— No, he ____ away before my arrival.
A.
Have...met; has driven
B.
Had...met; was driven
C.
Did...meet; had been driven
D.
Have...met; had driven
【单选题】Mike couldn’t find Kelly ____before the bus left, so he didn’t get on the bus.
A.
somewhere
B.
anywhere
C.
everywhere
D.
nowhere
【简答题】大脑皮质躯体感觉区位于_____和_____。大脑皮质躯体运动区位 于_____ 和_____。视觉区位于_____的大脑皮质。
相关题目: