-
Câu hỏi:
Cho một dãy số: 12, 13, 32, 45, 33. Số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là bao nhiêu?
-
A.
1
-
B.
2
-
C.
3
-
D.
4
Lời giải tham khảo:
Đáp án đúng: B
Có 2 lần so sánh trong bài toán tìm kiếm trên vì
- Lần 1: So sánh số đang xét ở đầu dãy kết quả =chưa tìm thấy
- Lặp lần 2: So sánh số đang xét=13. kết quả = tìm thấy
Đáp án B
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?
VIDEO
YOMEDIA
ADMICRO
