Cho dãy số C = {10, 11, 14, 28}. Để tìm số 20 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. 2 lần
B. 3 lần
C. 4 lần
D. 5 lần
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án đúng là: C
Số 20 không có trong dãy số C, dãy C gồm 4 phần tử. Vậy thuật toán tìm kiếm tuần tự cần thực hiện đủ 4 lần lặp để đối chiếu so sánh các phần tử với số 20. Kết thúc thuật toán thông báo không tìm thấy số 20.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. 2.
B. 3.
C. 4.
D. 5.
Lời giải
Đáp án đúng là: C
Số 7 ở vị trí thứ 4 trong dãy số nên khi dùng thuật toán tìm kiếm tuần tự cần 4 bước để tìm thấy số 7.
Câu 2
A. Thông báo không tìm thấy.
B. Thông báo tìm thấy.
C. Thông báo tìm thấy giá trị cần tìm tại vị trí thứ 5 của danh sách.
D. Thông báo tìm thấy giá trị cần tìm tại vị trí thứ 6 của danh sách.
Lời giải
Đáp án đúng là: C
Đầu ra của thuật toán: Thông báo tìm thấy giá trị cần tìm tại vị trí thứ 5 của danh sách.
Câu 3
A. Thực hiện tìm kiếm lần lượt từ đầu đến cuối danh sách
B. Thực hiện tìm kiếm ở cuối danh sách
C. Thực hiện tìm kiếm đầu danh sách
D. Thực hiện tìm kiếm giữa danh sách
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
A. 4 – 3 – 2 – 1
B. 1 – 2 – 3 – 4
C. 4 – 2 – 3 – 1
D. 1 – 3 – 2 – 4
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. Dãy số và số cần tìm
B. Dãy kí tự
C. Dãy số
D. Vị trí cần tìm
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. Tìm phần tử kết tiếp
B. Thông báo “Không tìm thấy kết quả”
C. Kết thúc quá trình tìm kiếm
D. Thông báo “Tìm thấy”
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
A. Tìm phần tử kết tiếp.
B. Thông báo “Không tìm thấy kết quả”.
C. Thông báo “Tìm thấy kết quả” và kết thúc quá trình tìm kiếm.
D. Kết thúc tìm kiếm.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo