Font size
WorksheetsTin học 11 Bài 21: Các thuât toán sắp xếp đơn giản
Total questions: 10
Worksheet time: 4mins
Một lần
Hai lần
Ba lần
Nhiều lần
Trong thuật toán sắp xếp nổi bọt ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?
Giá trị của chúng tăng
Giá trị của chúng giảm
Giá trị của chúng không đúng thứ tự
Giá trị của chúng không bằng nhau
Thay thế
Thay đổi
Hoán đổi
Hoán đổi và thay thế.
Cho dãy số: 15, 1, 31, 9, 78, 42.
Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy trên tăng dần thì sau bao nhiêu lượt đổi chỗ thì thuật toán kết thúc?
Thuật toán sắp xếp nổi bọt chưa kết thúc khi nào?
Khi các phần tử đã sắp xếp đúng thứ tự mong muốn.
Khi các phần tử chưa sắp xếp đúng theo thứ tự mong muốn
Cho dãy số: 6, 4, 5, 3.
Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau bao nhiêu vòng lặp thì thuật toán kết thúc?
Thuật toán sắp xếp chèn thực hiện vòng lặp duyệt từ phần tử thứ (a) đến cuối dãy.
