• 2022-06-28 问题

    下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。阅读BUBBLE-SORT算法,其中关于haschange变量的作用,下列说法不正确的是_____。 A: haschange用于标记每个轮次的相邻元素比较中,是否有“交换”发生 B: haschange用于判断至某个轮次时是否已完成排序,以便提前结束算法 C: haschange需要在每轮次之前置初始值为假,表示没有“交换”发生 D: 上述说法有不正确的

    下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。阅读BUBBLE-SORT算法,其中关于haschange变量的作用,下列说法不正确的是_____。 A: haschange用于标记每个轮次的相邻元素比较中,是否有“交换”发生 B: haschange用于判断至某个轮次时是否已完成排序,以便提前结束算法 C: haschange需要在每轮次之前置初始值为假,表示没有“交换”发生 D: 上述说法有不正确的

  • 2021-04-14 问题

    2中国大学MOOC: 下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)1.fori=2toN2.{key=A[i];3.j=i-1;4.While(j>0andA[j]>key)do5.{A[j+1]=A[j];6.j=j-1;}7.A[j+1]=key;8.}SELECTION-SORT(A)1.fori=1toN-12.{k=i;3.forj=i+1toN4.{ifA[j]<A[k]thenk=j;}5.ifk<>ithen6.{7.temp=A[k];8.A[k]=A[i];9.A[i]=temp;10.}11.}BUBBLE-SORT(A)1.fori=1toN-12.{haschange=false;3.forj=1toN-i4.{ifA[j]>A[j+1]then5.{temp=A[j];6.A[j]=A[j+1];7.A[j]=temp;8.haschange=true;9.}10.}11.if(haschange==false)thenbreak;12.}阅读BUBBLE-SORT算法,其中关于haschange变量的作用,下列说法不正确的是_____。

    2中国大学MOOC: 下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)1.fori=2toN2.{key=A[i];3.j=i-1;4.While(j>0andA[j]>key)do5.{A[j+1]=A[j];6.j=j-1;}7.A[j+1]=key;8.}SELECTION-SORT(A)1.fori=1toN-12.{k=i;3.forj=i+1toN4.{ifA[j]<A[k]thenk=j;}5.ifk<>ithen6.{7.temp=A[k];8.A[k]=A[i];9.A[i]=temp;10.}11.}BUBBLE-SORT(A)1.fori=1toN-12.{haschange=false;3.forj=1toN-i4.{ifA[j]>A[j+1]then5.{temp=A[j];6.A[j]=A[j+1];7.A[j]=temp;8.haschange=true;9.}10.}11.if(haschange==false)thenbreak;12.}阅读BUBBLE-SORT算法,其中关于haschange变量的作用,下列说法不正确的是_____。

  • 2021-04-14 问题

    阅读BUBBLE-SORT算法,已知N=20,下列说法正确的是_____。 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. }: 第11轮次,是将第20个元素至第1个元素之间的元素,相邻者进行比较|第4轮次,是将第1个元素至第20个元素之间的元素,相邻者进行比较|第5轮次,是将第1个元素至第15个元素之间的元素,相邻者进行比较|第8轮次,是将第20个元素至第12个元素之间的元素,相邻者进行比较

    阅读BUBBLE-SORT算法,已知N=20,下列说法正确的是_____。 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. }: 第11轮次,是将第20个元素至第1个元素之间的元素,相邻者进行比较|第4轮次,是将第1个元素至第20个元素之间的元素,相邻者进行比较|第5轮次,是将第1个元素至第15个元素之间的元素,相邻者进行比较|第8轮次,是将第20个元素至第12个元素之间的元素,相邻者进行比较

  • 2021-04-14 问题

    中国大学MOOC:下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)1.fori=2toN2.{key=A[i];3.j=i-1;4.While(j>0andA[j]>key)do5.{A[j+1]=A[j];6.j=j-1;}7.A[j+1]=key;8.}SELECTION-SORT(A)1.fori=1toN-12.{k=i;3.forj=i+1toN4.{ifA[j]<A[k]thenk=j;}5.ifk<>ithen6.{7.temp=A[k];8.A[k]=A[i];9.A[i]=temp;10.}11.}BUBBLE-SORT(A)1.fori=1toN-12.{haschange=false;3.forj=1toN-i4.{ifA[j]>A[j+1]then5.{temp=A[j];6.A[j]=A[j+1];7.A[j]=temp;8.haschange=true;9.}10.}11.if(haschange==false)thenbreak;12.}阅读BUBBLE-SORT算法,已知N=20,下列说法正确的是_____。

    中国大学MOOC:下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)1.fori=2toN2.{key=A[i];3.j=i-1;4.While(j>0andA[j]>key)do5.{A[j+1]=A[j];6.j=j-1;}7.A[j+1]=key;8.}SELECTION-SORT(A)1.fori=1toN-12.{k=i;3.forj=i+1toN4.{ifA[j]<A[k]thenk=j;}5.ifk<>ithen6.{7.temp=A[k];8.A[k]=A[i];9.A[i]=temp;10.}11.}BUBBLE-SORT(A)1.fori=1toN-12.{haschange=false;3.forj=1toN-i4.{ifA[j]>A[j+1]then5.{temp=A[j];6.A[j]=A[j+1];7.A[j]=temp;8.haschange=true;9.}10.}11.if(haschange==false)thenbreak;12.}阅读BUBBLE-SORT算法,已知N=20,下列说法正确的是_____。

  • 2021-04-14 问题

    5中国大学MOOC: 下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)1.fori=2toN2.{key=A[i];3.j=i-1;4.While(j>0andA[j]>key)do5.{A[j+1]=A[j];6.j=j-1;}7.A[j+1]=key;8.}SELECTION-SORT(A)1.fori=1toN-12.{k=i;3.forj=i+1toN4.{ifA[j]<A[k]thenk=j;}5.ifk<>ithen6.{7.temp=A[k];8.A[k]=A[i];9.A[i]=temp;10.}11.}BUBBLE-SORT(A)1.fori=1toN-12.{haschange=false;3.forj=1toN-i4.{ifA[j]>A[j+1]then5.{temp=A[j];6.A[j]=A[j+1];7.A[j]=temp;8.haschange=true;9.}10.}11.if(haschange==false)thenbreak;12.}关于三种排序算法,下列说法正确的是_____。

    5中国大学MOOC: 下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)1.fori=2toN2.{key=A[i];3.j=i-1;4.While(j>0andA[j]>key)do5.{A[j+1]=A[j];6.j=j-1;}7.A[j+1]=key;8.}SELECTION-SORT(A)1.fori=1toN-12.{k=i;3.forj=i+1toN4.{ifA[j]<A[k]thenk=j;}5.ifk<>ithen6.{7.temp=A[k];8.A[k]=A[i];9.A[i]=temp;10.}11.}BUBBLE-SORT(A)1.fori=1toN-12.{haschange=false;3.forj=1toN-i4.{ifA[j]>A[j+1]then5.{temp=A[j];6.A[j]=A[j+1];7.A[j]=temp;8.haschange=true;9.}10.}11.if(haschange==false)thenbreak;12.}关于三种排序算法,下列说法正确的是_____。

  • 2021-04-14 问题

    4中国大学MOOC: 下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)1.fori=2toN2.{key=A[i];3.j=i-1;4.While(j>0andA[j]>key)do5.{A[j+1]=A[j];6.j=j-1;}7.A[j+1]=key;8.}SELECTION-SORT(A)1.fori=1toN-12.{k=i;3.forj=i+1toN4.{ifA[j]<A[k]thenk=j;}5.ifk<>ithen6.{7.temp=A[k];8.A[k]=A[i];9.A[i]=temp;10.}11.}BUBBLE-SORT(A)1.fori=1toN-12.{haschange=false;3.forj=1toN-i4.{ifA[j]>A[j+1]then5.{temp=A[j];6.A[j]=A[j+1];7.A[j]=temp;8.haschange=true;9.}10.}11.if(haschange==false)thenbreak;12.}关于SELECTION-SORT算法的基本思想,下列说法正确的是_____。

    4中国大学MOOC: 下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)1.fori=2toN2.{key=A[i];3.j=i-1;4.While(j>0andA[j]>key)do5.{A[j+1]=A[j];6.j=j-1;}7.A[j+1]=key;8.}SELECTION-SORT(A)1.fori=1toN-12.{k=i;3.forj=i+1toN4.{ifA[j]<A[k]thenk=j;}5.ifk<>ithen6.{7.temp=A[k];8.A[k]=A[i];9.A[i]=temp;10.}11.}BUBBLE-SORT(A)1.fori=1toN-12.{haschange=false;3.forj=1toN-i4.{ifA[j]>A[j+1]then5.{temp=A[j];6.A[j]=A[j+1];7.A[j]=temp;8.haschange=true;9.}10.}11.if(haschange==false)thenbreak;12.}关于SELECTION-SORT算法的基本思想,下列说法正确的是_____。

  • 2021-04-14 问题

    3中国大学MOOC: 下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)1.fori=2toN2.{key=A[i];3.j=i-1;4.While(j>0andA[j]>key)do5.{A[j+1]=A[j];6.j=j-1;}7.A[j+1]=key;8.}SELECTION-SORT(A)1.fori=1toN-12.{k=i;3.forj=i+1toN4.{ifA[j]<A[k]thenk=j;}5.ifk<>ithen6.{7.temp=A[k];8.A[k]=A[i];9.A[i]=temp;10.}11.}BUBBLE-SORT(A)1.fori=1toN-12.{haschange=false;3.forj=1toN-i4.{ifA[j]>A[j+1]then5.{temp=A[j];6.A[j]=A[j+1];7.A[j]=temp;8.haschange=true;9.}10.}11.if(haschange==false)thenbreak;12.}关于INSERTION-SORT算法的基本思想,下列说法正确的是_____。

    3中国大学MOOC: 下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)1.fori=2toN2.{key=A[i];3.j=i-1;4.While(j>0andA[j]>key)do5.{A[j+1]=A[j];6.j=j-1;}7.A[j+1]=key;8.}SELECTION-SORT(A)1.fori=1toN-12.{k=i;3.forj=i+1toN4.{ifA[j]<A[k]thenk=j;}5.ifk<>ithen6.{7.temp=A[k];8.A[k]=A[i];9.A[i]=temp;10.}11.}BUBBLE-SORT(A)1.fori=1toN-12.{haschange=false;3.forj=1toN-i4.{ifA[j]>A[j+1]then5.{temp=A[j];6.A[j]=A[j+1];7.A[j]=temp;8.haschange=true;9.}10.}11.if(haschange==false)thenbreak;12.}关于INSERTION-SORT算法的基本思想,下列说法正确的是_____。

  • 2021-04-14 问题

    1中国大学MOOC: 下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)1.fori=2toN2.{key=A[i];3.j=i-1;4.While(j>0andA[j]>key)do5.{A[j+1]=A[j];6.j=j-1;}7.A[j+1]=key;8.}SELECTION-SORT(A)1.fori=1toN-12.{k=i;3.forj=i+1toN4.{ifA[j]<A[k]thenk=j;}5.ifk<>ithen6.{7.temp=A[k];8.A[k]=A[i];9.A[i]=temp;10.}11.}BUBBLE-SORT(A)1.fori=1toN-12.{haschange=false;3.forj=1toN-i4.{ifA[j]>A[j+1]then5.{temp=A[j];6.A[j]=A[j+1];7.A[j]=temp;8.haschange=true;9.}10.}11.if(haschange==false)thenbreak;12.}阅读BUBBLE-SORT算法,已知N=20,下列说法正确的是_____。

    1中国大学MOOC: 下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)1.fori=2toN2.{key=A[i];3.j=i-1;4.While(j>0andA[j]>key)do5.{A[j+1]=A[j];6.j=j-1;}7.A[j+1]=key;8.}SELECTION-SORT(A)1.fori=1toN-12.{k=i;3.forj=i+1toN4.{ifA[j]<A[k]thenk=j;}5.ifk<>ithen6.{7.temp=A[k];8.A[k]=A[i];9.A[i]=temp;10.}11.}BUBBLE-SORT(A)1.fori=1toN-12.{haschange=false;3.forj=1toN-i4.{ifA[j]>A[j+1]then5.{temp=A[j];6.A[j]=A[j+1];7.A[j]=temp;8.haschange=true;9.}10.}11.if(haschange==false)thenbreak;12.}阅读BUBBLE-SORT算法,已知N=20,下列说法正确的是_____。

  • 1