1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
Hỏi đáp

Khi nào thì tìm kiếm tuần tự sẽ tìm được ngay kết quả, cần ít bước nhất

213 14/06/2023

Câu hỏi 2 trang 91 Tin học 11: Khi nào thì tìm kiếm tuần tự sẽ tìm được ngay kết quả, cần ít bước nhất?

Trả lời

Trong trường hợp tốt nhất, thuật toán tìm kiếm tuần tự sẽ tìm được ngay kết quả (phần tử cần tìm) sau khi duyệt qua ít bước nhất có thể. Điều này xảy ra khi phần tử cần tìm nằm ở vị trí đầu tiên của dãy.

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

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

Cho A là danh sách tên các học sinh trong lớp được sắp xếp theo thứ tự bảng chữ cái

Vận dụng 2 trang 93 Tin học 11. Cho A là danh sách tên các học sinh trong lớp được sắp xếp theo thứ tự bảng chữ cái, viết thương trình tìm kiếm nhị phân để tìm ra các học sinh có tên là Minh.

Bài toán tìm kiếm
360 1 năm trước

Cho A là danh sách tên các học sinh trong lớp, viết chương trình tìm kiếm tuần tự để tìm

Vận dụng 1 trang 93 Tin học 11. Cho A là danh sách tên các học sinh trong lớp, viết chương trình tìm kiếm tuần tự để tìm ra các học sinh có tên là Hoàn.

Bài toán tìm kiếm
263 1 năm trước

Viết chương trình của thuật toán tìm kiếm nhị phân với dãy sắp xếp giảm dần

Luyện tập 2 trang 93 Tin học 11. Viết chương trình của thuật toán tìm kiếm nhị phân với dãy sắp xếp giảm dần.

Bài toán tìm kiếm
503 1 năm trước

Em hãy chỉnh sửa thuật toán tìm tuần tự để tìm ra tất cả các phần tử trong dãy bằng giá trị cần tìm

Luyện tập 1 trang 93 Tin học 11. Em hãy chỉnh sửa thuật toán tìm tuần tự để tìm ra tất cả các phần tử trong dãy bằng giá trị cần tìm, biết dãy đó có nhiều phân tử bằng giá trị cần tìm.

Bài toán tìm kiếm
564 1 năm trước

Thay vị lần lượt lật các thẻ từ đầu đến cuối, bạn Minh đã chơi như sau: Đầu Tiên Minh lật thẻ ở giữa

Câu hỏi 3 trang 93 Tin học 11. Thay vị lần lượt lật các thẻ từ đầu đến cuối, bạn Minh đã chơi như sau. Đầu Tiên Minh lật thẻ ở giữa, sau đó tuỳ theo số ghi trên thẻ là lớn hơn hay nhỏ hơn số K mà lạt tiếp thẻ ở ngay bên trái hoặc ngay bên phải thẻ ở giữa. Trong trường hợp này, số lần nhiều nhất mà Minh phải lật để tìm ra thẻ in số K là bao nhiêu?

Bài toán tìm kiếm
223 1 năm trước

Cho dãy A= {0, 4, 9, 10, 12,14, 17, 18, 20, 31, 34, 67}. Với thuật toán tìm kiếm nhị phân

Câu hỏi 2 trang 93 Tin học 11. Cho dãy A= {0, 4, 9, 10, 12,14, 17, 18, 20, 31, 34, 67}. Với thuật toán tìm kiếm nhị phân, cần duyệt bao nhiêu phần tử để tìm ra phân tử có giá trị bằng 34?

Bài toán tìm kiếm
976 1 năm trước

Cho dãy A= {0, 4, 9, 10, 12,14, 17, 18, 20, 31, 34, 67}. Với thuật toán tìm kiếm tuần tự

Câu hỏi 1 trang 93 Tin học 11. Cho dãy A= {0, 4, 9, 10, 12,14, 17, 18, 20, 31, 34, 67}. Với thuật toán tìm kiếm tuần tự, cần duyệt bao nhiêu phần tử để tìm ra phần từ có giá trị bằng 34?

Bài toán tìm kiếm
331 1 năm trước

Cho trước một đây số đã được sắp xếp theo thứ tự tăng dần. Hãy đọc, quan sát

Hoạt động 3 trang 91 Tin học 11. Cho trước một đây số đã được sắp xếp theo thứ tự tăng dần. Hãy đọc, quan sát và thảo luận cách làm sau đây để hiểu được thuật toán tìm kiếm nhị phân, biết được tính ưu việt của thuật toán này so với thuật toán tìm kiếm tuần tự trên một dây các phần từ đã sắp xếp.

Bài toán tìm kiếm
188 1 năm trước

Khi nào thì tìm kiếm tuần tự sẽ cần nhiều bước nhất? Cho ví dụ

Câu hỏi 3 trang 91 Tin học 11. Khi nào thì tìm kiếm tuần tự sẽ cần nhiều bước nhất? Cho ví dụ.

Bài toán tìm kiếm
200 1 năm trước

Cho dãy A = [1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86]. Thuật toán tìm kiếm tuần tự cần thực hiện

Câu hỏi 1 trang 91 Tin học 11. Cho dãy A = [1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86]. Thuật toán tìm kiếm tuần tự cần thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 47 trong dãy?

Bài toán tìm kiếm
277 1 năm trước
Xem tất cả

Danh mục