Câu hỏi:

12/07/2024 2,016

Em hãy nêu các bước của thuật toán tìm kiếm nhị phân?

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Trả lời:

Các bước của thuật toán tìm kiếm nhị phân:

- Áp dụng với dãy giá trị đã được sắp xếp (không giảm hoặc không tăng).

- Ở mỗi lần lặp, thực hiện:

Bước 1. So sánh giá trị cần tìm với giá trị của phần tử ở dãy đang xét.

Bước 2. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.

Bước 3. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau.

Bước 4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước 1.

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

Lời giải

Trả lời:

Đáp án đúng là: D

Nút lệnh Media VietJack dùng để thay đổi kí hiệu đầu mục phân cấp.

Lời giải

Trả lời:

Đáp án đúng là: D

Để lưu bảng tính đang mở, ta thực hiện theo các cách sau:

- C1. Vào File > Save

- C2. Nháy nút lệnh Save Media VietJack.

- Gõ tổ hợp phím Ctrl + S.