欢迎来到牛牛题库网 牛牛题库官网
logo

未知题型

下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。 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. } 阅读BUBBLE-SORT算法,其中关于haschange变量的作用,下列说法不正确的是_____。
A、其它选项的说法有不正确的
B、haschange用于标记每个轮次的相邻元素比较中,是否有“交换”发生
C、haschange用于判断至某个轮次时是否已完成排序,以便提前结束算法
D、haschange需要在每轮次之前置初始值为假,表示没有“交换”发生
E、涉及haschange的语句全部去掉,算法仍旧能够正确执行

【参考答案】

E

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题