10 câu Trắc nghiệm Tin học 7 Cánh diều Bài 1: Tìm kiếm tuần tự có đáp án (Phần 2)

Em hãy sắp xếp từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không?

6/10

Cho một dãy số:

a1

a2

a3

a4

a5

a6

a7

a8

a9

a10

a11

27

63

12

59

67

45

97

35

13

34

11

Em hãy sắp xếp từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không?

1. Gọi số phải tìm là x(x=45), Số đang xét là số ở đầu dãy; Kết quả chưa tìm thấy

2. Lặp khi (chưa xét hết dãy số) và (Kết quả = chưa tìm thấy);

          Nếu số đang xét ≠ x: chuyển đến số tiếp theo trong dãy.

          Trái lại: Kết quả = tìm thấy; Thông báo vị trí tìm thấy x

          Hết nhánh

Hết lặp

3. Nếu kết quả = chưa tìm thấy: Thông báo không có x trong dãy

          Hết nhánh

1 – 2 – 3.

1 – 3 – 2.

3 – 1 – 2.

2 – 1 – 3.

Giải thích

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

Sắp xếp từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không như sau:

1. Gọi số phải tìm là x(x=45), Số đang xét là số ở đầu dãy; Kết quả chưa tìm thấy

2. Lặp khi (chưa xét hết dãy số) và (Kết quả = chưa tìm thấy);

          Nếu số đang xét # x: chuyển đến số tiếp theo trong dãy.

          Trái lại: Kết quả = tìm thấy; Thông báo vị trí tìm thấy x

          Hết nhánh

Hết lặp

3. Nếu kết quả = chưa tìm thấy: Thông báo không có x trong dãy

          Hết nhánh