Nêu các bước thực hiện thuật toán tìm kiếm nhị phân?
Trả lời (1)
-
- Ở 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ừ giữa 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.
bởi hà trang
03/10/2022
Like (0) Báo cáo sai phạm
Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!
Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản
Các câu hỏi mới
-
30/11/2022 | 1 Trả lời
-
29/11/2022 | 1 Trả lời
-
30/11/2022 | 1 Trả lời
-
30/11/2022 | 1 Trả lời
-
29/11/2022 | 1 Trả lời
-
29/11/2022 | 1 Trả lời
-
< địa chỉ vùng > = < địa chỉ ô góc trên bên trái > : < địa chỉ ô góc dưới bên phải >
29/11/2022 | 0 Trả lời
-
29/11/2022 | 1 Trả lời
-
A. Các hàng của trang tính được đặt tên theo các chữ cái: A, B, C, ...
B. Các hàng của trang tính được đặt tên theo các số: 1, 2, 3, ...
C. Các cột của trang tính được đặt tên theo các số 1, 2, 3, ...
D. Các hàng và cột trong trang tính không có tên.
29/11/2022 | 1 Trả lời
-
30/11/2022 | 1 Trả lời
-
A.=5^2+6*101
B. =6*(3+2))
C. =2(3+4)
D. =1^2+2^2
29/11/2022 | 1 Trả lời
-
A.=5^2+6*101
B. =6*(3+2))
C. =2(3+4)
D. =1^2+2^2
29/11/2022 | 1 Trả lời
-
29/11/2022 | 1 Trả lời
-
29/11/2022 | 1 Trả lời
-
29/11/2022 | 1 Trả lời
-
30/11/2022 | 1 Trả lời
-
30/11/2022 | 1 Trả lời
-
29/11/2022 | 1 Trả lời
-
a) =SUM(C3:K3)
b) =C3 + SUM (D3:J3) + K3
c) =SUM(C3:G3) + SUM (H3:K3)
29/11/2022 | 1 Trả lời
-
A. C3+C4+C5+C6+C7+C8+C9
B. =SUM(C3+…+C9)
C. =SUM(C3,…,C9)
D. =SUM(C3:C9)
30/11/2022 | 1 Trả lời
-
29/11/2022 | 1 Trả lời
-
A. =SUM(C3-C7)
B. =SUM(C3:C7)
C. =SUM(C3…C7)
D. =tong(C3:C7)
29/11/2022 | 1 Trả lời
-
a) =SUM(1,5 A1:A5)
b) =SUM(K1:H 1)
c) =SUM B1:B3
d) =SUM(45+24)
30/11/2022 | 1 Trả lời
-
29/11/2022 | 1 Trả lời
-
29/11/2022 | 1 Trả lời
