Bài 14 Thuật toán sắp xếp Câu 1 Định nghĩa sau là của thuật toán sắp xếp nào? “Thuật toán thực hiện lặp đi lặp lại việc đổi chỗ 2 số liền kề trong một dãy số nếu chúng đứng sai thứ tự cho đến khi dãy[.]
Bài 14: Thuật toán xếp Câu Định nghĩa sau thuật toán xếp nào? “Thuật toán thực lặp lặp lại việc đổi chỗ số liền kề dãy số chúng đứng sai thứ tự dãy số xếp” A Sắp xếp chọn B Sắp xếp bọt C Sắp xếp chèn D Sắp xếp nhanh Hướng dẫn giải Đáp án là: B Thuật toán xếp bọt thực lặp lặp lại việc đổi chỗ số liền kề dãy số chúng đứng sai thứ tự dãy số xếp Câu Sau thực vòng lặp thứ thuật toán xếp bọt cho dãy số sau theo thứ tự tăng dần ta thu dãy số nào? Dãy số ban đầu: 19, 16, 18, 15 A 19, 16, 15, 18 B 16, 19, 15, 18 C 19, 15, 18, 16 D 15, 19, 16, 18 Hướng dẫn giải Đáp án là: D - So sánh số thứ tư với số thứ ba, 15 < 18, sai thứ tự nên ta đổi chỗ thẻ (thẻ ghi số 15 vị trí thứ 3) - So sánh số thứ ba với số thứ hai, 15 < 16, sai thứ tự ta đổi chỗ thẻ (thẻ ghi số 15 vị trí thứ hai) - So sánh số thứ hai với số thứ nhất, 15 < 19, sai thứ tự, ta đổi chỗ thẻ (thẻ ghi số 15 vị trí thứ nhất) - Kết thúc vịng lặp số 1, số nhỏ (15) thứ tự vị trí thứ dãy Câu Dãy số sau thực vòng lặp thực xếp bọt để xếp dãy theo thứ tự tăng dần? Dãy ban đầu: 13, 14, 8, 9, 4, A B C D Hướng dẫn giải Đáp án là: B Kết thúc vòng lặp 1: 4, 13, 14, 8, 9, Kết thúc vòng lặp 2: 4, 5, 13, 14, 8, Kết thúc vòng lặp 3: 4, 5, 8, 13, 14, Kết thúc vòng lặp 4: 3, 4, 5, 8, 9, 13, 14 Câu Tìm đáp án nói thuật tốn xếp bọt A Thực việc đổi chỗ số liền kế dãy số B Thực lặp lại việc đổi chỗ số liền kế dãy số chúng bị sai thứ tự xếp C Thực so sánh số thứ với số lại dãy đổi chỗ, số lại tương tự dãy số xếp D Chia nhỏ dãy số xếp phần Hướng dẫn giải Đáp án là: B Thuật toán thực lặp lặp lại việc đổi chỗ số liền kề dãy số chúng đứng sai thứ tự dãy số xếp Câu Thuật toán sếp xếp bọt thực xếp dãy số không giảm cách đây? A Di chuyển số nhỏ cuối dãy số B Đổi chỗ số liền kề chúng đứng sai thứ tự dãy số xếp C Di chuyển số lớn đầu dãy số D Cả A C Hướng dẫn giải Đáp án là: B Thuật toán xếp bọt thực xếp dãy phần tử không giảm cách thực đổi chỗ số liền kề chúng đứng sai thứ tự dãy số xếp Câu Sau kết thúc vòng lặp thứ hai thuật toán bọt để xếp dãy số sau theo thứ tự tăng dần, thu dãy số là? Dãy số ban đầu: 14, 6, 8, 3, 19 A 14, 6, 8, 19, B 3, 14, 6, 8, 19 C 3, 6, 19, 14, D 3, 6, 14, 8, 19 Hướng dẫn giải Đáp án là: D Sau kết thúc vòng lặp thứ 2, số nhỏ số nhỏ thứ hai xếp vị trí Câu Dãy số sau kết thực vòng lặp thứ sử dụng thuật toán xếp bọt để xếp dãy số 5, 3, 8, 2, theo thứ tự tăng dần? Kết quả: 2, 5, 3, 8, A B C D Hướng dẫn giải Đáp án là: A Sau kết thúc vòng lặp thứ 1, số nhỏ xếp vị trí Câu Phát biểu khơng nói thuật tốn xếp chọn? A Thuật tốn thực việc chọn số lớn dãy chưa xếp B Đưa số nhỏ chưa xếp vị trí dãy chưa xếp C Lặp lại trình chọn số nhỏ chưa xếp đưa vị trí dãy dãy phần tử D Thực xếp dãy phần tử không giảm (hoặc không tăng) Hướng dẫn giải Đáp án là: A - Dùng thuật toán xếp chọn để xếp dãy tăng dần: Thuật toán thực việc chọn số nhỏ dãy chưa xếp đưa số vị trí dãy chưa xếp Lặp lại trình dãy chưa xếp cịn phần tử Câu Dùng thuật tốn xếp chọn để xếp dãy sau tăng dần, sau thực bước thứ ta thu dãy số nào? Dãy số ban đầu: 19, 16, 8, 25 A 19, 16, 25, B 16, 19, 25, C 19, 25, 8, 16 D 8, 16, 19, 25 Hướng dẫn giải Đáp án là: D Sau kết thúc bước 2, hai số nhỏ vị trí, chọn đáp án D Câu 10 Chỉ phương án sai: Ý nghĩa việc chi tốn thành tốn nhỏ là: A Giúp cơng việc đơn giản B Giúp công việc dễ giải C Làm cho công việc trở nên phức tạp D Giúp toán trở nên dễ hiểu Hướng dẫn giải Đáp án là: C Ý C ý nghĩa việc chia toán thành toán nhỏ hơn, Câu 11 Cho dãy số sau: 3, 8, 4, 9, Ở bước thứ thứ hai dùng thuật toán xếp chọn cho dãy số theo thứ tự tăng dần, ta thực đổi vị trí số nào? A 3, B 4, C D Hướng dẫn giải Đáp án là: C Ở bước 1, số nhỏ vị trí nên khơng cần đổi Ở bước 2, số nhỏ thứ hai chưa vị trí nên ta cần đổi chỗ số Câu 12 Bạn An thực thuật toán xếp chọn để xếp dãy chữ “c, g, q, a, h, m” theo thứ tự tăng dần Ở vịng lặp ta đổi vị trí chữ nào? A c B g C q D a Hướng dẫn giải Đáp án là: D Ở vịng lặp ta đổi vị trí chữ nhỏ dãy chữ a Câu 13 Thuật toán xếp bọt thực xếp dãy số không giảm cách đây? A Đổi chỗ số liền kề chúng đứng sai thứ tự dãy số xếp B Di chuyển số nhỏ cuối danh sách C Di chuyển số lớn đầu danh sách D Cả ba đáp án sai Hướng dẫn giải Đáp án là: A Thuật toán xếp bọt thực lặp lặp lại việc đổi chỗ số liền kề dãy số chúng đứng sai thứ tự số sau bé số trước dãy thẻ số xếp theo thứ tự tăng dần Câu 14 Bạn An thực thuật toán xếp chọn để xếp dãy số sau theo thứ tự tăng dần, kết thúc bước thứ ta thu dãy số nào? Dãy số ban đầu: 64, 25, 12, 22, 11 A 11, 25, 12, 22, 64 B 11, 12, 25, 22, 64 C 11, 12, 22, 25, 64 D 12, 22, 11, 25, 64 Hướng dẫn giải Đáp án là: C Sau kết thúc vòng lặp số 3, số vị trí: 11, 12, 22, 25, 64 Câu 15 Cho dãy chưa xếp sau: 20, 21, 17, 19 Kết sau vòng lặp sử dụng thuật toán xếp chọn để xếp dãy theo thứ tự tăng dần? A 17, 20, 21, 19 B 17, 21, 20, 19 C 17, 19, 20, 21 D 17, 19, 21, 20 D Sắp xếp nhanh Hướng dẫn giải Đáp án là: B Kết sau vòng lặp 1: 17, 21, 20, 19 ... 16 D 8, 16, 19, 25 Hướng dẫn giải Đáp án là: D Sau kết thúc bước 2, hai số nhỏ vị trí, chọn đáp án D Câu 10 Chỉ phương án sai: Ý nghĩa việc chi toán thành toán nhỏ là: A Giúp công việc đơn giản... xếp dãy theo thứ tự tăng dần? A 17, 20, 21, 19 B 17, 21, 20, 19 C 17, 19, 20, 21 D 17, 19, 21, 20 D Sắp xếp nhanh Hướng dẫn giải Đáp án là: B Kết sau vòng lặp 1: 17, 21, 20, 19 ... phức tạp D Giúp toán trở nên dễ hiểu Hướng dẫn giải Đáp án là: C Ý C ý nghĩa việc chia toán thành toán nhỏ hơn, Câu 11 Cho dãy số sau: 3, 8, 4, 9, Ở bước thứ thứ hai dùng thuật toán xếp chọn cho