Algorithms: Sort and Search

Thuật toán nào phù hợp với mô tả này: "thuật toán sắp xếp xử lý dữ liệu đầu vào thành hai phần, một phần đã sắp xếp và một phần chưa sắp xếp, đồng thời chọn lặp lại giá trị thích hợp tiếp theo để di chuyển từ phần chưa sắp xếp đến cuối phần đã sắp xếp."

• Selection Sort

• Radix Sort

• Insertion Sort

• Binary Sort

... là một tập hợp các hướng dẫn lấy một mảng hoặc danh sách làm đầu vào và sắp xếp các mục theo một thứ tự cụ thể.

• SELECTION

• SORTING

• C

• C++

Các thuật toán sau đây dựa trên phương pháp lập trình chia để trị, ngoại trừ?

• Merge Sort

• Binary Search

• Tower of Hanoi

• Closest Pair

Thuật toán nào phù hợp với mô tả: "là một thuật toán hiệu quả để tìm một mục từ danh sách các mục đã được sắp xếp. Thuật toán này hoạt động bằng cách chia liên tục thành một nửa phần danh sách có thể chứa mục đó, cho đến khi bạn thu hẹp các vị trí có thể để chỉ một."

• Linear Search

• Binary Search

• Bubble Search

• Straight Search

Mức độ phức tạp ( Big O() )  của thuật toán tìm kiếm tuyến tính là?.

• O(n log 2)

• O(n)

Bước này nhận được rất nhiều bài toán con nhỏ hơn cần giải quyết.

• Conquer/Solve

• Divide/Break

• Merge/Combine

• None of the Above

Hình bên minh họa cho thuật toán tìm kiếm nào?

• Binary

• Linear

một thuật toán sắp xếp các phần tử của danh sách theo một thứ tự nhất định [tăng dần hoặc giảm dần].

• SORTING

• SELECTION

• DSA

• C++

Chia bài toán thành các bài toán con để các bài toán con có thể kết hợp lại với nhau là một khó khăn lớn trong việc thiết kế một thuật toán mới.

• Đúng

• Sai

các thuật toán quy hoạch động sử dụng đầu ra của một bài toán con lớn hơn và sau đó cố gắng tối ưu hóa một bài toán con nhỏ hơn.

• Đúng

• Sai