-
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
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ó 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?
