HSG THCS 3 - Sắp xếp và tìm kiếm

Thuật toán sắp xếp nào có độ phức tạp trung bình là O(n^2)?

• Quick Sort
• Merge Sort
• Heap Sort
• Bubble Sort

Thuật toán sắp xếp nào sử dụng phương pháp chia để trị (divide and conquer)?

• BubbleSort
• InsertionSort
• SelectionSort
• MergeSort

Thuật toán tìm kiếm nào sử dụng phương pháp chia để trị?

• Tìm kiếm tuần tự (Sequential Search)

• Tìm kiếm nhị phân (Binary Search)

• Tìm kiếm tuyến tính (Linear Search)

• Tìm kiếm băm (Hashing)

Điều kiện để sử dụng thuật toán tìm kiếm nhị phân là gì?

• Dữ liệu phải là số nguyên

• Dữ liệu phải được sắp xếp

• Dữ liệu phải là chuỗi

• Dữ liệu phải không có giá trị trùng lặp

Đối với dãy đã được sắp xếp, thuật toán tìm kiếm nào sau đây có thể tìm kiếm hiệu quả nhất?

• Tìm kiếm tuần tự

• Tìm kiếm nhị phân

• Tìm kiếm tuyến tính

• Tìm kiếm nhị phân kết hợp với Jump Search

Đâu là thuật toán sắp xếp nhanh nhất trong trường hợp dữ liệu đã sắp xếp hoặc gần sắp xếp?

• Sắp xếp nổi bọt (Bubble Sort)
• Sắp xếp chọn (Selection Sort)
• Sắp xếp chèn (Insertion Sort)
• Sắp xếp nhanh (Quick Sort)

Thuật toán tìm kiếm nhị phân hoạt động dựa trên cấu trúc dữ liệu nào?

• Cây nhị phân
• Danh sách liên kết
• Mảng đã được sắp xếp
• Mảng chưa được sắp xếp

Đâu là bước đầu tiên trong thuật toán Merge Sort?

• Sắp xếp danh sách theo thứ tự tăng dần.
• Tìm phần tử lớn nhất trong danh sách.
• Gộp hai nửa danh sách lại với nhau.
• Chia danh sách thành hai nửa.

Thuật toán nào có thể tìm thấy phần tử lớn thứ k trong một mảng chưa được sắp xếp?

• Quickselect

• Merge sort

• Bubble sort

• Binary search

Thuật toán sắp xếp nào sử dụng một danh sách trung gian để gộp các phần tử đã sắp xếp?

• Quick Sort
• Merge Sort
• Bubble Sort
• Insertion Sort