Quiz về Thuật Toán Tìm Kiếm

What is the main task of the search problem?

• Sort objects according to some order of key values.

• Build an algorithm to find the object with key value X given.

• Arrange objects in some order of key values.

• Insert an element into the array.

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

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

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

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

• Khi độ phức tạp của 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 trong hầu hết các tài liệu về thuật toán?

• Bởi vì chúng là những vấn đề đơn giản nhất.

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

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

• Bởi vì chúng chỉ hoạt động trên các 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 dữ liệu theo một thứ tự cụ thể.

• Thay đổi các bản ghi có giá trị khóa khớp với một giá trị nhất định.

• Tìm tất cả các bản ghi có giá trị khóa khớp với một giá trị nhất định.

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

What is an example of a practical application of searching?

• Sorting entries in a dictionary.

• Computer dictionary to search for entries.

• Calculating the average value of a series of numbers.

• Compressing data in a file.

Thuật toán tìm kiếm tuyến tính hoạt động trên phương pháp nào?

Thuật toán tìm kiếm tuyến tính hoạt động theo phương pháp nào?

• Chia mảng 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 mảng.

• Chia mảng thành ba phần và so sánh với hai phần tử giữa.

• Sử dụng số Fibonacci để giảm kích thước không gian tìm kiếm.

Thời gian phức tạp của thuật toán tìm kiếm tuyến tính là gì?

• 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 trả về -1?

• Khi phần tử X được tìm thấy ở vị trí đầu tiên của mảng.

• Khi độ phức tạp thời gian của thuật toán đạt O(n).

• Khi X không có trong mảng khóa A.

• Khi mảng đã được sắp xếp.

Trong trường hợp xấu nhất của tìm kiếm tuần tự trên một mảng `a[]` có `n` phần tử, thuật toán sẽ mất bao nhiêu phép so sánh?

• Khoảng `n/2` phép so sánh.

• Khoảng `log(n)` phép so sánh.

• `n` phép so sánh.

• `n*log(n)` phép so sánh.