Câu hỏi:

23/03/2026 40 Lưu

(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:

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

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

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

A.

Phần nguyên của (Vị trí cuối - vị trí đầu)/2

B.

Phần nguyên của (Vị trí cuối - vị trí đầu - 1)/2

C.

Phần nguyên của (Vị trí cuối + vị trí đầu)/2

D.

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

A.

Thông báo “Không tìm thấy”.

B.

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.

C.

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.

D.

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.

Nâng cấp VIP

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.

Nâng cấp VIP

Câu 5

A.

Từ 20 đến 30

B.

Từ 30 đến 40

C.

Từ 40 đến 50

D.

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.

Nâng cấp VIP

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.

Nâng cấp VIP

Câu 7

A.

Thông báo “Tìm thấy” và kết thúc.

B.

Thông báo “Không tìm thấy” và kết thúc.

C.

Tiếp tục tìm kiếm và không bao giờ kết thúc.

D.

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.

Nâng cấp VIP