Xét thuật toán tìm kiếm tuần tự sau:
B1. Nhập N, các số hạng a1, a2, …, an và khóa k;
B2. i <- 1;
B3. Nếu ai = k thì thông báo chỉ số i rồi kết thúc;
B4. i <- i + 1;
B5. Nếu i > N thì thông báo dãy A không có số hạng nào có giá trị bằng k, rồi kết thúc;
B6. Quay lại bước 3.
Hãy cho biết thao tác ở bước 4 trong thuật toán trên được thực hiện tối đa bao nhiêu lần?
Trả lời (1)
-
Trong thuật toán trên thì bước 4 (i <- i +1;) thực hiện tối đa n lần trong trường hợp không có giá trị ai nào bằng với khóa k.
bởi thanh hằng
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
