-
Câu hỏi:
Cho một dãy số:
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?
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
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
Hướng dẫn Trắc nghiệm Online và Tích lũy điểm thưởng
CÂU HỎI KHÁC
- Trong thuật toán tìm kiếm tuần tự có mấy khả năng xảy ra khi kết thúc tìm kiếm tuần tự?
- Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là gì?
- Có mấy loại bài toán tìm kiếm tuần tự?
- Cho một dãy số: 12, 13, 32, 45, 33.
- Cho một dãy số: 12, 14, 32, 45, 3. Kết quả của bài toán “Tìm xem số 13 có trong dãy này không” là gì?
- Trong thuật toán tìm kiếm tuần tự, việc tìm kiếm sẽ dừng khi nào?
- Có 2 loại bài toán tìm kiếm đó là gì?
- Cho một dãy số:
- Khả năng xảy ra khi thực hiện tìm kiếm tuần tự là gì?
- Khi nào thì việc tìm kiếm tuần tự dò tìm đến phân tử ở cuối dãy?