khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

12/07/2024 3,963 Lưu

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.

Đang tải chế độ Học...

Dành cho bạn Hot

Lớp 7 Toán
2,159 người thi tuần này

Trắc nghiệm Tập hợp các số hữu tỉ lớp 7 (có đáp án - phần 1)

15 câu 35 K lượt thi Thi ngay →
Lớp 7 Văn
1,100 người thi tuần này

10 câu Trắc nghiệm nhà thơ Thanh Hải Kết nối tri thức có đáp án

10 câu 2.3 K lượt thi Thi ngay →
Lớp 7 Tiếng Anh
1,445 người thi tuần này

Trắc nghiệm Tiếng Anh 7 Global Success Unit 4 Vocabulary and Grammar (có đáp án)

20 câu 4.8 K lượt thi Thi ngay →
Lớp 7 Khoa học tự nhiên
343 người thi tuần này

Trắc nghiệm Tốc độ ánh sáng lớp 7 (có đáp án)

10 câu 6.1 K lượt thi Thi ngay →
Lớp 7 Lịch sử
107 người thi tuần này

28 câu Trắc nghiệm Lịch sử 7 Bài 6 có đúng sai, trả lời ngắn (mới nhất)

28 câu 4.6 K lượt thi Thi ngay →
Lớp 7 Địa lý
133 người thi tuần này

15 câu Trắc nghiệm Địa lý 7 Kết nối tri thức Bài 4 có đáp án

15 câu 2.8 K lượt thi Thi ngay →
Lớp 7 Giáo dục công dân
122 người thi tuần này

15 câu Trắc nghiệm Giáo dục công dân 7 Kết nối tri thức Bài 4 có đáp án

15 câu 2.4 K lượt thi Thi ngay →
Lớp 7 Tin học
660 người thi tuần này

13 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 1 có đáp án

13 câu 9.1 K lượt thi Thi ngay →

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.

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

Xem trọn bộ đề thi 18 câu hỏi
Xem thêm