(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ộ 7 đề thi cuối kì 2 Tin học 7 Kết nối tri thức 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
Hot: 1000+ Đề thi giữa kì 2 file word cấu trúc mới 2026 Toán, Văn, Anh... lớp 1-12 (chỉ từ 60k). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
So sánh và đổi chỗ
So sánh
Đổi chỗ
Đổi chỗ và xóa
Lời giải
Đáp án đúng là A
Câu 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
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
Lời giải
Đáp án đúng là C
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 5
Không nên chọn quá nhiều phông trên một trang
Chọn phông dễ đọc
Chọn phông đơn giản
Cả A, B và C
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 6
Từ 20 đến 30
Từ 30 đến 40
Từ 40 đến 50
Từ 50 đến 60
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.