Trong thuật toán tìm kiếm nhị phân, vị trí giữa của vùng tìm kiếm được tính như thế nào?
Phần nguyên của (Vị trí cuối - vị trí đầu)/2
Phần nguyên của (Vị trí cuối - vị trí đầu - 1)/2
Phần nguyên của (Vị trí cuối + vị trí đầu)/2
Phần nguyên của (Vị trí cuối + vị trí đầu -1)/2
Câu hỏi trong đề: Bộ 4 đề thi cuối kì 2 Tin học 7 (có đáp án) !!
Quảng cáo
Trả lời:
Đáp án đúng là C
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Dành cho bạn Hot
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1/20
Bằng giá trị của phần tử liền trước.
Lớn nhất trong dãy số.
Không thay đổi.
Nhỏ nhất trong dãy số.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Đáp án đúng là D
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
| Dãy (a) | a1 | a2 | a3 | a4 | a5 | a6 | a7 |
| Ban đầu | 83 | 5 | 8 | 12 | 65 | 72 | 71 |
| Sau bước 1 | 5 | 83 | 8 | 12 | 65 | 72 | 71 |
| Sau bước 2 | 5 | 8 | 83 | 12 | 65 | 72 | 71 |
| Sau bước 3 | 5 | 8 | 12 | 83 | 65 | 72 | 71 |
| Sau bước 4 | 5 | 8 | 12 | 65 | 83 | 72 | 71 |
| Sau bước 5 | 5 | 8 | 12 | 65 | 71 | 72 | 83 |
| Dãy kết quả | 5 | 8 | 12 | 65 | 71 | 72 | 83 |
Câu 3/20
Thông báo “Không tìm thấy”.
Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 4 của danh sách.
Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.
Thông báo “Tìm thấy”.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4/20
Thông báo “Tìm thấy” và kết thúc.
Thông báo “Không tìm thấy” và kết thúc.
Tiếp tục tìm kiếm và không bao giờ kết thúc.
Thông báo “Tìm thấy” và tìm kiếm xem còn phần tử nào khác nữa không.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
