Thi Online Trắc nghiệm Tin học 7 Bài 14: Thuật toán sắp xếp (Phần 2) có đáp án
Trắc nghiệm Tin học 7 Bài 14: Thuật toán sắp xếp (Phần 2) có đáp án
-
421 lượt thi
-
15 câu hỏi
-
30 phút
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 số được sắp xếp”.
Đáp án đúng là: B
Thuật toán sắp xếp nổi bọt 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 số được sắp xếp.
Câu 2:
Sau khi thực hiện vòng lặp thứ nhất của thuật toán sắp xếp nổi bọt cho dãy số sau theo thứ tự tăng dần ta thu được dãy số nào?
Dãy số ban đầu: 19, 16, 18, 15
Đáp án đúng là: D
- So sánh số thứ tư với số thứ ba, vì 15 < 18, sai thứ tự nên ta đổi chỗ 2 thẻ (thẻ ghi số 15 về vị trí thứ 3)
- So sánh số thứ ba với số thứ hai, vì 15 < 16, sai thứ tự ta đổi chỗ 2 thẻ (thẻ ghi số 15 về vị trí thứ hai)
- So sánh số thứ hai với số thứ nhất, vì 15 < 19, sai thứ tự, ta đổi chỗ 2 thẻ (thẻ ghi số 15 về vị trí thứ nhất)
- Kết thúc vòng lặp số 1, số nhỏ nhất (15) đã đúng thứ tự là vị trí thứ nhất trong dãy.
Câu 3:
Dãy số sau thực hiện mấy vòng lặp khi thực hiện sắp xếp nổi bọt để sắp xếp dãy theo thứ tự tăng dần?
Dãy ban đầu: 13, 14, 8, 9, 4, 5
Đáp án đúng là: B
Kết thúc vòng lặp 1: 4, 13, 14, 8, 9, 5.
Kết thúc vòng lặp 2: 4, 5, 13, 14, 8, 9.
Kết thúc vòng lặp 3: 4, 5, 8, 13, 14, 9.
Kết thúc vòng lặp 4: 3, 4, 5, 8, 9, 13, 14.
Câu 4:
Tìm đáp án đúng nhất khi nói về thuật toán sắp xếp nổi bọt
Đáp án đúng là: B
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 số được sắp xếp.
Câu 5:
Thuật toán sếp xếp nổi bọt thực hiện sắp xếp dãy số không giảm bằng cách nào dưới đây?
Đáp án đúng là: B
Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy phần tử không giảm bằng cách thực hiện đổi chỗ 2 số liền kề nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp.
Các bài thi hot trong chương:
( 566 lượt thi )
( 639 lượt thi )
( 482 lượt thi )
Đánh giá trung bình
0%
0%
0%
0%
0%