cho dãy A: 46 35 19 57 43 28 24. Trong lần duyệt thứ mấy, M và i bằng bao nhiêu thì ta được dãy sắp xếp tạm là: 19 35 38 43 24 46 57. A. trong lần duyệt 3, M= 4 và i= 4 B. trong lần duyệt 3, M-4 và i= 3 C. trong lần duyệt 3, M=4 và i= 2 D. trong lần duyệt 3, M=4 và i = 1
1 câu trả lời
Dãy A : 46 35 19 57 43 28 24
=> M = N = 7
* Lần duyệt 1 :
- M = M - 1 = 7 - 1 = 6
+ i = 1 ⇒ 35 46 19 57 43 28 24
+ i = 2 ⇒ 35 19 46 57 43 28 24
+ i = 3 ⇒ 35 19 46 57 43 28 24
+ i = 4 ⇒ 35 19 46 43 57 28 24
+ i = 5 ⇒ 35 19 46 43 28 57 24
+ i = 6 ⇒ 35 19 46 43 28 24 57
* Lần duyệt 2 :
- M = M - 1 = 6 - 1 = 5
+ i = 1 ⇒ 19 35 46 43 28 24 57
+ i = 2 ⇒ 19 35 46 43 28 24 57
+ i = 3 ⇒ 19 35 43 46 28 24 57
+ i = 4 ⇒ 19 35 43 28 46 24 57
+ i = 5 ⇒ 19 35 43 28 24 46 57
* Lần duyệt 3 :
- M = M - 1 = 5 - 1 = 4
+ i = 1 ⇒ 19 35 43 28 24 46 57
+ i = 2 ⇒ 19 35 43 28 24 46 57
+ i = 3 ⇒ 19 35 28 43 24 46 57
=> Đáp án : B. Trong lần duyệt 3, M = 4 và i = 3