Câu hỏi:

23/03/2026 3 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.

So sánh và đổi chỗ

B.

So sánh

C.

Đổi chỗ

D.

Đổi chỗ và xóa

Lời giải

Đáp án đúng là A

Câu 2

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

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.

Nâng cấp VIP

Câu 5

A.

Không nên chọn quá nhiều phông trên một trang

B.

Chọn phông dễ đọc

C.

Chọn phông đơn giản

D.

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.

Nâng cấp VIP

Câu 6

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ừ 199K ) để 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