Câu hỏi:

21/06/2022 3,228

Cho một dãy số: 12, 13, 32, 45, 33. Số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là:

Đáp án chính xác

Sale Tết giảm 50% 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).

20 đề Toán 20 đề Văn Các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

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

Có 2 lần so sánh trong bài toán tìm kiếm trên vì

- Lần 1: So sánh số đang xét ở đầu dãy, kết quả =chưa tìm thấy

- Lặp lần 2: So sánh số đang xét=13, kết quả = tìm thấy

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

Câu 1:

Trong thuật toán tìm kiếm tuần tự thao tác được lặp đi lặp lại là:

Xem đáp án » 21/06/2022 5,291

Câu 2:

Có mấy loại bài toán tìm kiếm tuần tự:

Xem đáp án » 21/06/2022 4,877

Câu 3:

Khẳng định nào sau đây là sai khi nói về thuật toán tìm kiếm tuần tự:

Xem đáp án » 21/06/2022 2,535

Câu 4:

Trong các bài toán sau bài toán nào có thể áp dụng thuật toán tìm kiếm tuần tự:

Xem đáp án » 21/06/2022 2,303

Câu 5:

Cho một dãy số: 12, 13, 32 ,45, 33. Các bước của thuật toán “tìm xem số 13 có trong dãy này không” là:

Bước 2: Lặp khi (chưa xét hết dãy) và (kết quả=chưa tìm thấy):

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

Trái lại kết quả=tìm thấy

Hết nhánh

Hết lặp

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

Hết nhánh.

Bước 2: Lặp khi (chưa xét hết dãy) và (kết quả=chưa tìm thấy):

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

Trái lại kết quả=tìm thấy

Hết nhánh

Hết lặp

Trái lại kết quả=tìm thấy

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

Trái lại kết quả=tìm thấy

Xem đáp án » 21/06/2022 1,974

Câu 6:

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm tuần tự?

Xem đáp án » 21/06/2022 1,903

Bình luận


Bình luận