Theo em tại sao em không thể áp dụng thuật toán tìm kiếm nhị phân

Sách bài tập Tin học 11 Bài 7: Lập trình giải bài toán tìm kiếm - Cánh diều

Câu F^cs26 trang 55 SBT Tin học 11: Theo em, tại sao em không thể áp dụng thuật toán tìm kiếm nhị phân trên một dãy chưa được sắp xếp theo thứ tự?

Lời giải:

Với một dãy chưa được sắp xếp theo thứ tự, ta không có đủ cơ sở để loại bỏ một nửa dãy số ra khỏi phạm vi tìm kiếm sau khi so sánh phần tử giữa với giá trị x cần tìm.

Lời giải SBT Tin 11 Bài 7: Lập trình giải bài toán tìm kiếm hay khác:

• Câu F^cs27 trang 55 SBT Tin học 11: Em hãy chỉ ra một trường hợp mà thuật toán tìm kiếm tuần tự cho ra kết quả nhanh hơn thuật toán tìm kiếm nhị phân ....

• Câu F^cs28 trang 55 SBT Tin học 11: Trong tiết Vật lí, An thực hành đo hiệu điện thế trong đoạn mạch song song. Theo lí thuyết, đáp án đo được phải bằng đúng x ....

• Câu F^cs29 trang 55 SBT Tin học 11: Xét bài toán: Một hàng dọc gồm n bạn học sinh xếp theo thứ tự từ thấp đến cao, bạn thứ i (0 < i ≤ n − 1) có chiều cao là h ....

• Câu F^cs30 trang 56 SBT Tin học 11: Bản đồ gene. Các nhà khoa học vừa phát hiện ra bản đồ gene của một loài sinh vật trên Trái Đất có nguồn gốc từ rất lâu ....