Category:
Trắc nghiệm Tin học 7 cánh diều bài 3 Sắp xếp chọn
Tags:
Bộ đề 1
6. Mảng [6, 3, 8, 2, 9]. Sau lần lặp thứ hai của sắp xếp chọn (sắp xếp tăng dần), phần tử nào sẽ nằm ở vị trí thứ ba (index 2)?
Theo phân tích phổ biến, lần 1: đổi 6 và 2 -> [2, 3, 8, 6, 9]. Lần 2: tìm nhỏ nhất trong [3, 8, 6, 9] là 3, đổi chỗ với 3 (ở vị trí index 1), không thay đổi. Mảng là [2, 3, 8, 6, 9]. Vị trí thứ ba (index 2) là 8. Tuy nhiên, câu hỏi hỏi sau lần lặp thứ hai. Lần 2 tìm nhỏ nhất trong phần chưa sắp xếp [3, 8, 6, 9] là 3. Đổi chỗ 3 với 3 (tại index 1). Mảng vẫn là [2, 3, 8, 6, 9]. Phần tử ở vị trí thứ ba (index 2) là 8. Kiểm tra lại: Lần 1: tìm nhỏ nhất [6,3,8,2,9] là 2. Đổi chỗ 6 và 2 -> [2,3,8,6,9]. Lần 2: tìm nhỏ nhất trong [3,8,6,9] là 3. Đổi chỗ 3 với 3 (tại index 1). Mảng không đổi. Vị trí thứ ba (index 2) vẫn là 8. À, tôi đã nhầm lẫn trong phân tích ban đầu. Hãy phân tích lại cẩn thận: Lần 1: tìm nhỏ nhất trong [6, 3, 8, 2, 9] là 2. Đổi chỗ 6 (vị trí 0) và 2 (vị trí 3) -> [2, 3, 8, 6, 9]. Lần 2: tìm nhỏ nhất trong phần chưa sắp xếp [3, 8, 6, 9] là 3. Đổi chỗ 3 (vị trí 1) với 3 (vị trí 1) -> [2, 3, 8, 6, 9]. Phần tử ở vị trí thứ ba (index 2) là 8. Tuy nhiên, câu hỏi có thể ngụ ý về việc phần tử đã được sắp xếp. Sau lần lặp thứ hai, phần tử nhỏ nhất (2) đã ở vị trí thứ nhất, và phần tử nhỏ thứ hai (3) đã ở vị trí thứ hai. Do đó, phần tử ở vị trí thứ ba (index 2) sẽ là phần tử nhỏ nhất còn lại của phần chưa sắp xếp. Phần chưa sắp xếp sau lần 2 là [8, 6, 9]. Phần tử nhỏ nhất trong đó là 6. Nó sẽ được đổi chỗ với phần tử ở vị trí thứ ba (index 2), là 8. Vậy mảng sẽ là [2, 3, 6, 8, 9]. Phần tử ở vị trí thứ ba (index 2) là 6. Kết luận Lý giải: Tìm phần tử nhỏ nhất trong phần chưa sắp xếp và đổi chỗ nó với phần tử đầu tiên của phần chưa sắp xếp.
