Thuật toán tìm kiếm tuần tự có thể áp dụng trong trường hợp nào?A. Dữ liệu đã được sắp xếpB. Dữ liệu chưa được sắp xếpC. Chỉ cho các dãy sốD. Chỉ cho các dãy chữ cái

Question

Thuật toán tìm kiếm tuần tự có thể áp dụng trong trường hợp nào? A. Dữ liệu đã được sắp xếp B. Dữ liệu chưa được sắp xếp C. Chỉ cho các dãy số D. Chỉ cho các dãy chữ cái

VietJack · Accepted Answer

Đáp án: B Giải thích: Tìm kiếm tuần tự có thể áp dụng cho cả dữ liệu đã sắp xếp và chưa sắp xếp.

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

Nhà sách VIETJACK:

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ự?

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ề?

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?

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ả?

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?

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?

Bình luận

🔥 Đề thi HOT:

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )