Giải SBT Tin học 7 Bài 2. Tìm kiếm nhị phân có đáp án
33 người thi tuần này 4.6 676 lượt thi 4 câu hỏi
🔥 Đề thi HOT:
Đề kiểm tra 15 phút Tin học 7 Học kì 2 có đáp án (Bài số 2 - Đề 1)
Đề kiểm tra 15 phút Tin học 7 Học kì 2 có đáp án (Bài số 1 - Đề 1)
Trắc nghiệm Tin học 7 Bài 1 (có đáp án): Chương trình bảng tính là gì
Trắc nghiệm Tin học 7 Bài 8 (có đáp án): Sắp xếp và lọc dữ liệu
Trắc nghiệm Tin học 7 Bài 6 (có đáp án): Định dạng trang tính
Trắc nghiệm Tin học 7 Bài 11 (có đáp án): Học Đại số với GEOBEBRA
Trắc nghiệm Tin học 7 Bài 4 (có đáp án): Sử dụng các hàm để tính toán
Nội dung liên quan:
Danh sách câu hỏi:
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
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
1) Đúng.
2) Sai khi độ dài dãy là các số lẻ.
3) Đúng.
4) Sai vì khi dãy không có số bằng x thì thuật toán không dừng được, khi dãy chỉ còn một phần tử thì không chia đôi nữa mà kiểm tra trực tiếp.
5) Đúng.
6) Đúng.