Thứ bảy, 23/11/2024
IMG-LOGO

Câu hỏi:

30/06/2024 78

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


A. 1 – 2 – 3.


Đáp án chính xác

B. 1 – 3 – 2.

C. 3 – 1 – 2.

D. 2 – 1 – 3.

Trả lời:

verified Giải bởi Vietjack

Đá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

Câu trả lời này có hữu ích không?

0

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Có thể thực hiện tìm kiếm tuần tự khi nào?

Xem đáp án » 14/10/2022 130

Câu 2:

Có 2 loại bài toán tìm kiếm, đó là:

Xem đáp án » 14/10/2022 113

Câu 3:

Chọn cụm từ còn thiếu vào chỗ chấm.

“Khi dãy … thì cần thực hiện tìm kiếm tuần tự”

Xem đáp án » 14/10/2022 104

Câu 4:

Theo em, trong thuật toán tìm kiếm tuần tự một số trong dãy số có điều kiện để lặp lại nó là gì?

Xem đáp án » 14/10/2022 99

Câu 5:

Theo em, trong thuật toán tìm kiếm tuần tự có thao tác gì lặp đi lặp lại?

Xem đáp án » 14/10/2022 84

Câu 6:

Phát biểu đúng về tìm kiếm tuần tự một số trong dãy số?

Xem đáp án » 14/10/2022 71

Câu 7:

Khi nào thì việc tìm kiếm tuần tự được kết thúc giữa chừng của dãy?

Xem đáp án » 14/10/2022 64

Câu 8:

Khả năng xảy ra khi thực hiện tìm kiếm tuần tự là:

Xem đáp án » 14/10/2022 61

Câu 9:

Khi nào thì việc tìm kiếm tuần tự dò tìm đến phần tử ở cuối dãy?

Xem đáp án » 14/10/2022 61

Câu hỏi mới nhất

Xem thêm »
Xem thêm »