Câu hỏi:

28/11/2024 637

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Bài toán tìm kiếm tuần tự thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 47 trong dãy A = [1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86]?

Đáp án chính xác

Sách mới 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).

Đề toán-lý-hóa Đề văn-sử-địa Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Đáp án: D

Giải thích: Thuật toán tìm kiếm tuần tự duyệt từ đầu đến cuối dãy số. Để tìm phần tử 47 ở vị trí thứ 7, cần duyệt 7 phần tử.

Bình luận


Bình luận

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

Câu 1:

Thuật toán tìm kiếm nhị phân có ưu điểm gì so với tìm kiếm tuần tự?

Xem đáp án » 28/11/2024 1,660

Câu 2:

Cho dãy A = [1, 3, 4, 7, 8, 9, 10]. Cần tìm giá trị K = 9 bằng thuật toán tìm kiếm nhị phân, chỉ số nào sẽ được trả về?

Xem đáp án » 28/11/2024 1,476

Câu 3:

Thuật toán tìm kiếm nhị phân chỉ có thể áp dụng khi danh sách dữ liệu đã được sắp xếp như thế nào?

Xem đáp án » 28/11/2024 1,369

Câu 4:

Thuật toán tìm kiếm tuần tự có thể áp dụng trong trường hợp nào?

Xem đáp án » 28/11/2024 1,060

Câu 5:

Nếu dãy số đã được sắp xếp giảm dần, thuật toán tìm kiếm nhị phân sẽ hoạt động như thế nào?

Xem đáp án » 28/11/2024 908

Câu 6:

Trong tìm kiếm tuần tự, khi nào ta có thể tìm thấy kết quả ngay với ít bước nhất?

Xem đáp án » 28/11/2024 900

Câu 7:

Trong tìm kiếm tuần tự, khi nào cần nhiều bước nhất để tìm ra kết quả?

Xem đáp án » 28/11/2024 658