Mô tả nào sau đây là đúng nhất cho thuật toán tìm kiếm tuần tự

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 - Kết nối tri thức

Câu 20.4 trang 67 SBT Tin học 11: Mô tả nào sau đây là đúng nhất cho thuật toán tìm kiếm tuần tự?

A. Sắp xếp các phần tử trong mảng theo thứ tự, sau đó lần lượt kiểm tra từng phần tử.

B. Sắp xếp các phần tử trong mảng theo thứ tự, chia mảng dữ liệu thành hai nửa. Kiểm tra phần tử ở giữa để xem cần tiếp tục tìm kiếm ở nửa bên trái hay nửa bên phải. Lặp lại các bước trên cho đến khi tìm được phần tử cần tìm.

C. Không cần sắp xếp mảng dữ liệu, lần lượt kiểm tra từng phần tử trong mảng dữ liệu.

D. Không cần sắp xếp mảng dữ liệu. Chia mảng dữ liệu thành hai nửa. Kiểm tra phần tử ở giữa để xem cần tìm kiếm ở nửa bên trái hay nửa bên phải. Lặp lại các bước trên cho đến khi tìm được phần tử cần tìm.

Lời giải:

Đáp án đúng là: C. Với thuật toán tìm kiếm tuần tự, chúng ta lần lượt kiểm tra từng phần tử trong mảng dữ liệu mà không cần mảng dữ liệu đã sắp xếp.

Lời giải 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 hay khác:

• Câu 20.1 trang 67 SBT Tin học 11: Trong các câu lệnh sau, câu lệnh nào được dùng để mở và ghi dữ liệu vào tệp ....

• Câu 20.2 trang 67 SBT Tin học 11: Các dữ liệu trong tệp sẽ bị ghi đè trong trường hợp nào sau đây? ....

• Câu 20.3 trang 67 SBT Tin học 11: Kiểu dữ liệu nào sau đây có thể áp dụng thuật toán tìm kiếm nhị phân ....

• Câu 20.5 trang 67 SBT Tin học 11: : Giả sử cần sử dụng thuật toán tìm kiếm tuần tự ....

• Câu 20.6 trang 68 SBT Tin học 11: Giả sử cần sử dụng thuật toán tìm kiếm nhị phân ....

• Câu 20.7 trang 68 SBT Tin học 11: Trong các đặc điểm sau đây, đâu là ưu điểm của thuật toán tìm kiếm tuần tự ....

• Câu 20.8 trang 68 SBT Tin học 11: Viết chương trình tìm số lớn nhất trong dãy số sau ....

• Câu 20.9 trang 68 SBT Tin học 11: Cho dãy số với các phần tử đã được sắp xếp theo thứ tự tăng dần ....

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

• SBT Tin học 11 Bài 21: Các thuật toán sắp xếp đơn giản

• SBT Tin học 11 Bài 22: Thực hành bài toán sắp xếp

• SBT Tin học 11 Bài 23: Kiểm thử và đánh giá chương trình

• SBT Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toán

• SBT Tin học 11 Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải sgk Tin học 11 Kết nối tri thức
• Giải Chuyên đề Tin học 11 Kết nối tri thức
• Giải SBT Tin học 11 Kết nối tri thức
• Giải lớp 11 Kết nối tri thức (các môn học)
• Giải lớp 11 Chân trời sáng tạo (các môn học)
• Giải lớp 11 Cánh diều (các môn học)

---