Câu hỏi:

11/07/2024 398

Trang 81 sách giáo khoa trình bày quá trình chia đôi dần để tìm kiếm một số trong dãy số đã sắp thứ tự không giảm. Để có thể áp dụng cho dãy số đã sắp thứ tự không tăng, cần sửa một vài chi tiết nhỏ. Em hãy nói rõ cần sửa đổi những chi tiết nào.

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack
Việc xác định phạm vi tìm kiếm ở bước tiếp theo cần sửa lại. Vì dãy số đã sắp thứ tự không tăng nên sẽ cần đảo ngược dấu lớn hơn thành dấu nhỏ hơn khi so sánh với x để chọn nửa dãy là phạm vi tìm kiếm tiếp theo.

Bình luận


Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Trong các câu sau, câu nào đúng?

1) Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự tăng dần.

2) Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự giảm dần.

3) Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp thứ tự.

4) Tìm kiếm nhị phân áp dụng được cho dãy bất kì.

Xem đáp án » 13/07/2024 1,918

Câu 2:

Biết rằng dãy số đã sắp thứ tự. Có thể áp dụng tìm kiếm nhị phân hay không cho bài toán:

1) Tìm tất cả các số bằng x có trong dãy.

2) Tìm số đầu tiên bằng x.

3) Tìm số cuối cùng bằng x.

Xem đáp án » 13/07/2024 716

Câu 3:

Hãy chọn những câu đúng và nói rõ tại sao không chọn các câu còn lại:

1) Tìm kiếm nhị phân chia dãy làm hai nửa dài xấp xỉ bằng nhau và chỉ cần tìm kiếm trong một nửa dãy.

2) Tìm kiếm nhị phân chia dãy làm hai nửa dài đúng bằng nhau và chỉ cần tìm kiếm trong một nửa dãy.

3) Tìm kiếm nhị phân lặp lại việc chia đôi dãy cho đến khi dãy chỉ còn một phần tử.

4) Tìm kiếm nhị phân lặp lại việc chia đôi dãy cho đến khi tìm thấy.

5) Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự.

6) Tìm kiếm nhị phân áp dụng chiến lược “chia để trị”

Xem đáp án » 12/07/2024 624
Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua