點擊查看答案
點擊查看答案


下列三種算法是經常應用的內排序算法：插入排序、選擇排序和冒泡排序。閱讀下列算法，回答問題。 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] <a[k] then k="j;" } 5. if> 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算法的基本思想，下列說法正確的是_____。
A、一個元素一個元素的處理。每次處理一個元素，通過與當前已排序元素的比較，將該元素放入到當前正確排序的位置。直到最后一個元素則算法結束
B、一個輪次一個輪次的處理。將元素集合分成兩個部分，已排序元素集合和未排序元素集合，開始時已排序元素集合為空。在每一輪次，從未排序元素集合中找出最小值的元素，將其移入已排序元素集合；直到未排序元素集合為空時則算法結束
C、一個輪次一個輪次的處理。在每一輪次中依次對待排序數(shù)組元素中相鄰的兩個元素進行比較：如不符合排序關系，則交換兩個元素。直到某一輪次沒有元素交換發(fā)生則結束
D、上述說法都不正確
點擊查看答案
點擊查看答案
點擊查看答案
< 上一頁123 ...32333435363738 ...498499500下一頁 >