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: A= [1, 3, 9, 8, 10, 19, 27, 11, 17]

488

Với giải Câu 20.5 trang 67 SBT Tin học 11 Kết nối tri thức chi tiết trong Bài 20: Thực hành bài toán tìm kiếm giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Tin học 11. Mời các bạn đón xem:

Sách bài tập Tin học 11 Bài 20: Thực hành bài toán tìm kiếm

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.

Lời giả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.

Đánh giá

0

0 đánh giá