Câu hỏi về Thuật toán Tìm kiếm

Nhiệm vụ chính của bài toán tìm kiếm là gì?

• Sắp xếp các đối tượng theo một trật tự nào đó của các giá trị khóa.

• Xây dựng thuật toán tìm đối tượng có giá trị khóa là X cho trước.

• Bố trí các đối tượng theo một trật tự nào đó của các giá trị khóa.

• Chèn một phần tử vào dãy.

Theo các nguồn, một phép tìm kiếm được coi là "thành công" khi nào?

• Khi không tìm thấy đối tượng có khóa X trong tập các đối tượng.

• Khi tìm thấy đối tượng có khóa X trong tập các đối tượng.

• Khi thuật toán trả về giá trị -1.

• Khi độ phức tạp thuật toán là O(log(n)).

Tại sao các thuật toán tìm kiếm được trình bày và phân tích kỹ trong hầu hết các tài liệu về giải thuật?

• Vì chúng là những bài toán đơn giản nhất.

• Vì các kỹ thuật được sử dụng trong chúng được coi là cơ sở để xây dựng nhiều giải thuật quan trọng khác.

• Vì chúng luôn có độ phức tạp thời gian tối ưu.

• Vì chúng chỉ hoạt động trên tập dữ liệu nhỏ.

Mục tiêu chính của việc tìm kiếm là gì?

• Sắp xếp lại dữ liệu theo một thứ tự cụ thể.

• Thay đổi các bản ghi có giá trị khóa trùng với giá trị cho trước.

• Tìm tất cả các bản ghi có giá trị khóa trùng với một giá trị cho trước.

• Chèn một bản ghi mới vào khối thông tin.

Một ví dụ về ứng dụng thực tiễn của tìm kiếm là gì?

• Sắp xếp các mục từ trong từ điển.

• Từ điển máy tính để tìm kiếm mục từ.

• Tính toán giá trị trung bình của một dãy số.

• Nén dữ liệu trong tệp.

Thuật toán tìm kiếm tuyến tính (Sequential Search) hoạt động dựa trên phương pháp nào?

• Chia dãy thành hai phần và so sánh với phần tử ở giữa.

• So sánh tuần tự X với từng khóa trong dãy.

• Chia dãy thành ba phần và so sánh với hai phần tử ở giữa.

• Sử dụng các số Fibonacci để giảm kích cỡ.

Độ phức tạp thuật toán của tìm kiếm tuyến tính (Sequential Search) là bao nhiêu?

• O(log(n)).

• O(n log(n)).

• O(n).

• O(n^2).

Khi nào thuật toán tìm kiếm tuyến tính (Sequential Search) trả về giá trị -1?

• Khi tìm thấy phần tử X tại vị trí đầu tiên của dãy.

• Khi độ phức tạp thuật toán đạt O(n).

• Khi X không có mặt trong dãy khóa A.

• Khi dãy đã được sắp xếp.

Đối với tìm kiếm tuần tự trên một mảng a[] gồm n phần tử, trong trường hợp xấu nhất, thuật toán mất bao nhiêu lần so sánh?

• Khoảng n/2 lần.

• Khoảng log(n) lần.

• n lần.

• n*log(n) lần.

Trong trường hợp trung bình, thuật toán tìm kiếm tuần tự mất bao nhiêu lần so sánh?

• n lần.

• Khoảng n/2 lần.

• log(n) lần.

• n*log(n) lần.