(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 cuối 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
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
Đánh dấu vùng dữ liệu, trong cửa sổ Forrmat Cells, chọn Number, chọn kiểu Percentage, nháy chuột chọn OK
Câu 3
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”.
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
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ố.
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
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ừ 250K ) để 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ừ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
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.
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.