阅读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(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=10,下列说法正确的是_____。 A: 第5轮次,是将第1个元素至第6个元素之间的元素,相邻者进行比较; B: 第4轮次,是将第1个元素至第10个元素之间的元素,相邻者进行比较; C: 第2轮次,是将第10个元素至第2个元素之间的元素,相邻者进行比较; D: 第3轮次,是将第10个元素至第1个元素之间的元素,相邻者进行比较;
- 在n个元素的顺序表中,算法的时间复杂度是O(1)的操作是()。 A: 访问第i个元素(2≤i≤n)及其前驱元素 B: 在第i个元素(1≤i≤n)后插入一个新元素 C: 删除第i个元素(1≤i≤n) D: 将n个元素从小到大排序
- 在含n个元素的顺序表中,算法的时间复杂度是O(1)的是( )。 A: 访问第i个元素(0≤i≤n-1)和求第i个元素的前驱元素(1≤i≤n-1) B: 在第i个元素后插入一个新元素(0≤i≤n-1) C: 删除第i个元素(0≤i≤n-1) D: 将n个元素从小到大排序
- 对于含有n个元素的顺序表,其算法的时间复杂度为O(1)的操作是()。 A: 将n个元素从小到大排序 B: 删除第i个元素(1≤i≤n) C: 查找第i个元素 D: 在第i个元素之后插入一个元素
- 在有n个数据元素的顺序表中,算法的时间复杂度是O(1)的操作是()。 A: 删除第i个元素(1≤i≤n) B: 访问第i个元素(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) C: 将n个元素从小到大排序 D: 在第i个元素后插入一个新结点(1≤i≤n)