皮皮学,免费搜题
登录
搜题
【单选题】
下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。 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] 5. if k<>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. } 阅读 INSERTION-SORT 算法,关于第 4. 行至第 6. 行间的作用,下列说法正确的是 _____ 。
A.
将当前待处理元素,依次与已经排序的第 j 个元素进行比较, j 采取递减方式循环,以找到当前元素所的位置,并将该位置以前的元素依次移动一个位置
B.
将当前待处理元素,依次与已经排序的第 j 个元素进行比较, j 采取递增方式循环,以找到当前元素所的位置,并将该位置以前的元素依次移动一个位置
C.
将当前待处理元素,依次与已经排序的第 j 个元素进行比较, j 采取递增方式循环,以找到当前元素所的位置,并将该位置以后的元素依次向前移动一个位置
D.
将当前待处理元素,依次与已经排序的第 j 个元素进行比较, j 采取递减方式循环,以找到当前元素所的位置,并将该位置以后的元素依次移动一个位置
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【简答题】According to dictation C, what are the advantages and disadvantages for college students to do part-time jobs?
【简答题】Dictation 4
【简答题】dictation 4
【简答题】dictation 4
【简答题】Dictation 4
【简答题】dictation 4
【简答题】用万用表测量电流时,万用表应_____________在被测电路里,测量电压时,应把万用表和被测部分________________,测量电阻前或每次更换倍率挡时都应调节_______________并且应将被测电路中的电源__________________。
【简答题】dictation 4
【单选题】万用表的欧姆中心值等于该欧姆档的总内阻,被测电阻在( )倍,欧姆中心值范围内,读数才较准确。
A.
0.1~10
B.
1~10
C.
0.1~1
D.
10~100
【判断题】治安社会防范是公民自我保护和社会互助精神的具体体现。
A.
正确
B.
错误