-
Câu hỏi:
Cho một dãy số:
.JPG)
1. Gọi số phải tìm là x(x=45). Số đang xét là số ở đầu dãy: Kết quả chưa tìm thấy
2. Lặp khi (chưa xét hết dãy số) và (Kết quả = chưa tìm thấy):
Nếu số đang xét # x: chuyển đến số tiếp theo trong dãy.
Trái lại: Kết quả = tìm thấy: Thông báo vị trí tìm thấy x
Hết nhánh
Hết lặp
3. Nếu kết quả = chưa tìm thấy: Thông báo không có x trong dãy
Hết nhánh
-
A.
1 – 2 – 3
-
B.
1 – 3 – 2
-
C.
3 – 1 – 2
-
D.
2 – 1 – 3
Lời giải tham khảo:
Đáp án đúng: A
Sắp xếp từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không như sau:
1. Gọi số phải tìm là x(x=45). Số đang xét là số ở đầu dãy: Kết quả chưa tìm thấy.
2. Lặp khi (chưa xét hết dãy số) và (Kết quả = chưa tìm thấy):
Nếu số đang xét # x: chuyển đến số tiếp theo trong dãy.
Trái lại: Kết quả = tìm thấy: Thông báo vị trí tìm thấy x
Hết nhánh
Hết lặp
3. Nếu kết quả = chưa tìm thấy: Thông báo không có x trong dãy
Hết nhánh
Đáp án A
Hãy trả lời câu hỏi trước khi xem đáp án và lời giải -
A.
Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài
CÂU HỎI KHÁC
- Trong thuật toán tìm kiếm tuần tự có bao nhiêu khả năng xảy ra khi kết thúc tìm kiếm tuần tự?
- Với dãy số: 12, 13, 32, 45, 33.
- Kết quả của bài toán “Tìm xem số 13 có trong dãy này không” với dãy số: 12, 14, 32, 45, 3 là gì?
- Bài toán nào dưới đây áp dụng được thuật toán tìm kiếm nhị phân?
- Với dãy số 2, 4, 6, 8, 9.
- Em hãy sắp xếp từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không?
- Khi thực hiện bài toán sắp xếp giảm dần dãy số 11, 70, 20, 39, 80, 52, 41, 5.
- Muốn tìm vị trí số lớn nhất của dãy 3, 7, 9, 2 ta có bao nhiêu bước so sánh?
- Với dãy 2, 4, 3, 8, 1.
- Khi sắp xếp dãy 1, 4, 2, 6 theo thứ tự tăng dân bằng thuật toán nổi bọt thì có bao nhiêu lần đổi chỗ hai phân tử liền kề?
