(2 điểm) Em hãy viết các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm tên bạn C trong danh sách như hình sau:

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:
Bước 1: Xét vị trí ở giữa của dãy, đó là vị trí số 5
So sánh “Trúc” và “Mai”. Vì “T” đứng sau “M” trong bảng chữ cái nên bỏ đi nữa đầu danh sách.
Bước 2: Xét vị trí ở giữa của nửa sau của dãy là vị trí số 7
So sánh “Trúc” và “Trang”, Vì “Tru” đứng sau “Tra” trong bảng chữ cái nên bỏ đi nữa đầu danh sách.
Bước 3: Xét vị trí ở giữa của nửa sau của dãy là vị trí số 8
So sánh “Trúc” và “Trúc”, vì hai giá trị bằng nhau nên thuật toán kết thú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
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
Đă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à C
Câu 2/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
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 “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 5/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 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.