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

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

15/15

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?

- i>- 1;

0

1

n

Không xác định được.

Giải thích

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

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.