题目内容

下列三种算法是经常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读下列算法，回答问题。INSERTION-SORT(A)1. for i=2 to N2. { key = A[i] ;3.j =i-1;4.While (j>0 and A[j]>key) do5.{ A[j+1]=A[j];6.j=j-1; }7.A[j+1]=key;8. }SELECTION-SORT(A)1. for i=1 to N-12. {k=i;3．for j=i+1 to N4.{ if A[j]i then6.{7.temp =A[k];8.A[k]=A[i];9.A[i]=temp;10.}11. }BUBBLE-SORT(A)1. for i=1 to N-12. {haschange=false;3.for j=1 to N-i4.{ if A[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) then break;12. }阅读BUBBLE-SORT算法，已知N=20，下列说法正确的是_____。

A. 第5轮次，是将第1个元素至第15个元素之间的元素，相邻者进行比较
B. 第4轮次，是将第1个元素至第20个元素之间的元素，相邻者进行比较
C. 第8轮次，是将第20个元素至第12个元素之间的元素，相邻者进行比较
D. 第11轮次，是将第20个元素至第1个元素之间的元素，相邻者进行比较

查看答案

搜索结果不匹配？点我反馈

更多问题

排序算法是最基本的算法，很多复杂算法都是以排序为基础进行构造的。关于排序算法，下列说法不正确的是_____。

A. 大规模数据集合中查找有无某些元素的问题，有序数据集合比无序数据集合的查找要快得多
B. 大规模数据集合中按元素分组进行计算的问题，有序数据集合比无序数据集合的计算要快得多
C. 对无序数据集合，两个算法 X和Y：X采用无序数据处理，Y采用先将无序数据排序成有序数据，然后进行处理；则对前述(A)、(B)两类问题，Y算法一定比X算法慢
D. 上述说法有不正确的

查看答案

下列三种算法是经常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读下列算法，回答问题。INSERTION-SORT(A)1. for i=2 to N2. { key = A[i] ;3.j =i-1;4.While (j>0 and A[j]>key) do5.{ A[j+1]=A[j];6.j=j-1; }7.A[j+1]=key;8. }SELECTION-SORT(A)1. for i=1 to N-12. {k=i;3．for j=i+1 to N4.{ if A[j]i then6.{7.temp =A[k];8.A[k]=A[i];9.A[i]=temp;10.}11. }BUBBLE-SORT(A)1. for i=1 to N-12. {haschange=false;3.for j=1 to N-i4.{ if A[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) then break;12. }阅读BUBBLE-SORT算法，下列说法正确的是_____。

A. 该算法在N=20时，必定要执行20个轮次的内循环
B. 该算法在N=20时，必定要执行19个轮次的内循环
C. 该算法在N=20时，最多要执行20个轮次的内循环
D. 该算法在N=20时，最多要执行19个轮次的内循环

查看答案

关于闭合电路中感应电动势的大小，以下说法中正确的是：A.跟穿过这一闭合电路的磁通量成正比B.跟穿过这一闭合电路的磁感强度成正比C.跟穿过这一闭合电路的磁通量的变化率成正比D.跟穿过这一闭合电路的磁通量的变化量成正比

A
B
C
D

查看答案

路堑施工,对于开挖出的各种土方,应尽可能用于____。

查看答案