-
Câu hỏi:
Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}. Để tìm kiếm số 39 trong dãy theo thuật toán tìm kiềm tuần tự cần thực hiện mấy lần lặp?
- A. 5 lần
- B. 6 lần
- C. 7 lần
- D. Không lần nào
Lời giải tham khảo:
Đáp án đúng: C
Số 39 không có trong dãy số A, dãy A gồm 7 phần tử. Vậy thuật toán tìm kiểm tuần tự cần thực hiện đủ 7 lần lặp để đối chiếu so sánh các phần tử với số 39. Kết thúc thuật toán thông báo không tìm thầy số 39.
Đáp án C
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
YOMEDIA
Hướng dẫn Trắc nghiệm Online và Tích lũy điểm thưởng
CÂU HỎI KHÁC
- Thuật toán tìm kiếm tuần tự kết thúc khi nào?
- Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiềm tuần tự, ta thực hiện như thế nào?
- Cho dãy số A = {24, 28, 14, 18, 19, 12, 19}.
- Ưu điểm của thuật toán tìm kiềm nhị phân là gì?
- Với dãy số lần lượt là: 12, 14, 15, 18, 19,21, 24, 25, 26.
- Thuật toán tìm kiếm tuần tự thực hiện như thế nào?
- Thuật toán tìm kiếm tuần tự có thể giúp em thực hiện những hành động nào?
- Dùng thuật toán tìm kiếm nhị phân để tìm một số trong dãy thẻ số (được sắp xếp theo thứ tự không giảm)
- Trong thuật toán tìm kiếm nhị phân, ở mỗi lần lặp ta thực hiện mấy bước?
- Khi thực hiện tìm kiếm nhị phân số 25 trong dãy số 18, 21, 25, 27, 67, 69, 72, 77. 79, 81 cần thực hiện mấy vòng lặp?
