Câu hỏi trắc nghiệm về thuật toán

Thuật toán là gì?

• Một cách biểu diễn dữ liệu trong máy tính

• Một dãy hữu hạn các bước được xác định để giải quyết một vấn đề

• Một phần mềm được cài đặt sẵn trong máy tính

• Một phương pháp nhập dữ liệu

Thuật toán có đặc điểm nào sau đây?

• Có thể chứa vô hạn bước

• Không cần có điều kiện kết thúc

• Mỗi bước phải rõ ràng, dễ hiểu

• Chỉ áp dụng cho bài toán tìm kiếm

Bài toán tìm kiếm là gì?

• Một bài toán yêu cầu sắp xếp dữ liệu theo thứ tự tăng dần

• Một bài toán yêu cầu tìm kiếm một phần tử trong một tập dữ liệu

• Một bài toán tính toán giá trị trung bình của dãy số

• Một bài toán liên quan đến lập trình đồ họa

Bài toán tìm kiếm có thể áp dụng cho loại dữ liệu nào?

• Chỉ danh sách số nguyên

• Chỉ danh sách có số phần tử lẻ

• Bất kỳ tập dữ liệu nào có thể so sánh được

• Chỉ danh sách đã sắp xếp

Khái niệm "tuần tự" trong thuật toán có nghĩa là gì?

• Các bước được thực hiện theo thứ tự, từng bước một

• Các bước có thể được thực hiện đồng thời

• Chỉ áp dụng trong thuật toán tìm kiếm

• Là cách sắp xếp danh sách trước khi tìm kiếm

Thuật toán tìm kiếm tuần tự hoạt động như thế nào?

• Chia danh sách thành nhiều phần nhỏ rồi tìm kiếm

• Kiểm tra từng phần tử trong danh sách từ đầu đến cuối

• So sánh các phần tử theo thứ tự bất kỳ

• Tạo danh sách mới để tìm kiếm nhanh hơn

Khi sử dụng thuật toán tìm kiếm tuần tự, nếu danh sách có N phần tử, trong trường hợp xấu nhất, số lần kiểm tra tối đa là bao nhiêu?

• 1

• N

• N/2

• 2N

Thuật toán tìm kiếm tuần tự có ưu điểm gì?

• Dễ hiểu, dễ lập trình và có thể áp dụng cho mọi danh sách

• Luôn nhanh hơn các thuật toán tìm kiếm khác

• Chỉ có thể áp dụng với danh sách sắp xếp

• Chỉ hoạt động với danh sách có số nguyên

Nhược điểm lớn nhất của thuật toán tìm kiếm tuần tự là gì?

• Không thể áp dụng với danh sách có số lẻ

• Mất nhiều thời gian nếu danh sách dài

• Chỉ tìm được số nguyên

• Chỉ áp dụng với danh sách có số chẵn

Thuật toán tìm kiếm tuần tự có thể dừng lại khi nào?

• Khi tìm thấy phần tử cần tìm

• Khi đã kiểm tra được một nửa danh sách

• Khi tất cả phần tử trong danh sách đã được kiểm tra dù đã tìm thấy phần tử cần tìm

• Khi danh sách được sắp xếp lại