Câu hỏi:

28/11/2024 78

Với thuật toán tìm kiếm tuần tự, cần duyệt bao nhiêu phần tử để tìm ra phần tử có giá trị bằng 34 trong dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67]?

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

Giải thích: Tìm kiếm tuần tự sẽ phải duyệt qua 11 phần tử để tìm thấy phần tử có giá trị bằng 34.

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 498

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 390

Câu 3:

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 365

Câu 4:

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 334

Câu 5:

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 207

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 201

Câu 7:

So sánh số bước giữa tìm kiếm tuần tự và tìm kiếm nhị phân với cùng một dãy số. Khi nào thuật toán nào sẽ hiệu quả hơn?

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

Bình luận


Bình luận