Câu hỏi:

21/06/2022 3,428

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

Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 70k).

Tổng ôn Toán-lý hóa Văn-sử-đia Tiếng anh & 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

Bình luận


Bình luận

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,733

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 5,195

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,852

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,398

Câu 5:

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 2,137

Câu 6:

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 2,059