Câu hỏi:
11/07/2024 408
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.
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.
Câu hỏi trong đề: Giải SBT Tin học 7 Bài 2. Tìm kiếm nhị phân có đáp án !!
Quảng cáo
Trả lời:
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.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
Sách thầy cô Vietjack biên soạn:
- Trọng tâm Văn, Sử, Địa, GDCD lớp 7 (chương trình mới) ( 60.000₫ )
- Trọng tâm Toán, Anh, KHTN lớp 7 (chương trình mới) ( 60.000₫ )
- Trọng tâm Văn - Sử - Địa - GDCD và Toán - Anh - KHTN lớp 7 (chương trình mới) ( 120.000₫ )
- Trọng tâm Văn - Sử - Địa - GDCD và Toán - Anh - KHTN lớp 8 (chương trình mới) ( 120.000₫ )
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Câu trả lời đúng là:
3) Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp thứ tự.
Lời giải
Nếu tìm thấy một số ai = x thì cũng không có đáp án cho cả ba trường hợp 1, 2, 3.
1) Không. Vì chỉ thấy một kết quả, không thấy hết “tất cả” các số bằng x có trong dãy.
2) Không. Vì kết quả tìm kiếm nhị phân có thể là bất kì số nào trong “tất cả” các số bằng x có trong dãy.
3) Không. Vì kết quả tìm kiếm nhị phân có thể là bất kì số nào trong “tất cả” các số bằng x có trong dãy.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 10 có đáp án
-
Đề kiểm tra học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 14 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 9 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 15 có đáp án
-
Đề kiểm tra học kì 2 Tin học 7 Cánh diều có đáp án - Đề 1
-
Đề kiểm tra giữa học kì 2 Tin học 7 Chân trời sáng tạo có đáp án - Đề 2
-
Đề kiểm tra giữa học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận