Giả sử cần sử dụng thuật toán tìm kiếm tuần tự để tìm ra số "10" trong dãy số sau

Câu 20.5 trang 67 SBT Tin học 11Giả sử cần sử dụng thuật toán tìm kiếm tuần tự để tìm ra số "10" trong dãy số sau:

A= [1, 3, 9, 8, 10, 19, 27, 11, 17].

Hỏi có bao nhiêu phép so sánh cần được thực hiện?

A. 4.

B. 5.

C. 6.

D. 7.

Trả lời

Đáp án đúng là: B. Thuật toán tìm kiếm tuần tự sẽ kiểm tra lần lượt các số 1,3, 9, 8, 10. Đến đây chúng ta đã tìm ra số cần tìm và có thể kết thúc chương trình.

Xem thêm các bài giải SBT Tin học 11 Kết  nối tri thức hay, chi tiết khác:

Câu hỏi cùng chủ đề

Xem tất cả