列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回...

皮皮学，免费搜题

搜题

【单选题】

列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。 INSERTION-SORT(A) 1. for i=2 to N 2. { key = A[i] ; 3. j =i-1; 4. While (j>0 and A[j]>key) do 5. { A[j+1]=A[j]; 6. j=j-1; } 7. A[j+1]=key; 8. } SELECTION-SORT(A) 1. for i=1 to N-1 2. { k=i; 3. for j=i+1 to N 4. { if A[j] i then 6. { 7. temp =A[k]; 8. A[k]=A[i]; 9. A[i]=temp; 10. } 11. } BUBBLE-SORT(A) 1. for i=1 to N-1 2. { haschange= false ; 3. for j=1 to N-i 4. { if A[j]>A[j+1] then 5. { temp =A[j]; 6. A[j]=A[j+1]; 7. A[j]=temp; 8. haschange= true ; 9. } 10. } 11. if (haschange == false ) then break ; 12. } 关于 BUBBLE-SORT 算法的基本思想 , 下列说法正确的是 _____ 。

一个元素一个元素的处理。每次处理一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束

一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时则算法结束

一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，则交换两个元素。直到某一轮次没有元素交换发生则结束

其它三个选项都不正

拍照语音搜题，微信中搜索"皮皮学"使用

参考答案：

参考解析：

知识点：

皮皮学刷刷变学霸

举一反三

【判断题】教育科学研究的三个基本要素为客观事实、科学理论和方法技术。其中形成科学理论是教育研究的核心问题。()

正确

错误

查看完整题目与答案

【简答题】归经理论的形成以____为基础，以____为依据。

查看完整题目与答案

【简答题】尼奠地平的结构式为查看材料

查看完整题目与答案

【单选题】正史中设《列女列传》专门为“才行尤高秀”的妇女立传,首见于。

司马迁《史记》

班固《汉书》

陈寿《三国志》

范晔《后汉书》

查看完整题目与答案

【简答题】阿奠西林的含量测定采用（）。

查看完整题目与答案

【简答题】正史中设《列女列传》专门为“才行尤高秀”的妇女立传,首见于。

查看完整题目与答案

【简答题】（）为药物理论形成奠定基础。A. 神农本草经

查看完整题目与答案

【判断题】零件表面的残余应力一般都会影响加工精度的稳定性。

正确

错误

查看完整题目与答案

【单选题】旅客入境时的卫生检疫主要是对( )进行检查。

“三高”疾病

遗传疾病

传染疾病

创伤疾病

查看完整题目与答案

【单选题】主观真理论与客观真理论的关系是( )

主观真理论是对客观真理论的反映

主观真理论与客观真理论是辩证统一的

唯心主义与唯物主义的关系

主观真理论是对客观真理论的抽象

查看完整题目与答案