Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy:
A. Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.
B. Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.
C. Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.
D. Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.
Câu hỏi trong đề: Đề kiểm tra học kì 2 Tin học 7 Cánh diều có đáp án !!
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án: B
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:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Bước 1: Chọn trang chiếu cần tạo hiệu ứng (ở cột bên trái màn hình).
Bước 2: Chọn dải lệnh Transitions, trong nhóm Transitions to This Slide chọn một kiểu hiệu ứng trong danh mục.
Bước 3: Chọn lệnh Effect Options và tùy chọn thêm kiểu hiệu ứng vừa chọn ở Bước 2.
Bước 4: Chọn nhóm Timing để thiết lập thời gian cho hiệu ứng Transitions.Lời giải
|
Bước |
Thực hiện |
|
1 |
So sánh số ở cuối dãy với x: Vì a8 = 67 ≠ x nên chuyển sang xét số đứng trước là a7 trong dãy. |
|
2 |
So sánh số đang xét với x: Vì a7 = 55 ≠ x nên chuyển sang xét số đứng trước là a6 trong dãy. |
|
3 |
So sánh số đang xét với x: Vì a6 = 44 = x Kết luận: Tìm thấy x ở vị trí thứ sáu trong dãy: kết thúc thuật toán. |
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.
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.
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.
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.
Câu 7
A. Tính tổng
B. Tính trung bình cộng
C. Xác định giá trị lớn nhất
D. Xác định giá trị nhỏ nhất
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.
Nhắn tin Zalo