Session 12 + 13 + 14: Searching and Sorting Algorithms

Thuật toán Bubble Sort có đặc điểm gì?

• So sánh từng cặp phần tử liền kề và hoán đổi nếu chúng sai thứ tự

• Chọn phần tử nhỏ nhất và hoán đổi với phần tử đầu tiên

• Chèn phần tử vào đúng vị trí trong mảng đã sắp xếp

• Chọn phần tử lớn nhất và hoán đổi với phần tử cuối cùng

Thuật toán Selection Sort hoạt động như thế nào?

• So sánh từng cặp phần tử liền kề và hoán đổi nếu chúng sai thứ tự

• Chọn phần tử nhỏ nhất (hoặc lớn nhất) và hoán đổi với phần tử hiện tại

• Chèn phần tử vào đúng vị trí trong mảng đã sắp xếp

• Chọn phần tử lớn nhất (hoặc nhỏ nhất) và hoán đổi với phần tử cuối cùng

Thuật toán Insertion Sort hoạt động như thế nào?

• So sánh từng cặp phần tử liền kề và hoán đổi nếu chúng sai thứ tự

• Chọn phần tử nhỏ nhất và hoán đổi với phần tử đầu tiên

• Chèn phần tử vào đúng vị trí trong mảng đã sắp xếp

• Chọn phần tử lớn nhất

Thuật toán Linear Search hoạt động như thế nào?

• Tìm kiếm từ đầu đến cuối mảng cho đến khi tìm thấy phần tử cần tìm

• Chia đôi mảng và tìm kiếm trong nửa tương ứng

• Tìm kiếm phần tử nhỏ nhất trong mảng

• Tìm kiếm phần tử lớn nhất trong mảng

Thuật toán Binary Search yêu cầu điều kiện gì về mảng?

• Mảng phải được sắp xếp

• Mảng phải không được sắp xếp

• Mảng gần như được sắp xếp

• Mảng ngẫu nhiên

Binary Search hoạt động như thế nào?

• Tìm kiếm từ đầu đến cuối mảng cho đến khi tìm thấy phần tử cần tìm

• Chia đôi mảng và tìm kiếm trong nửa tương ứng

• Tìm kiếm phần tử nhỏ nhất trong mảng

• Tìm kiếm phần tử lớn nhất trong mảng

Binary Search thích hợp sử dụng khi nào?

• Khi mảng không được sắp xếp

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

• Khi mảng có kích thước nhỏ

• Khi mảng hoàn toàn ngẫu nhiên

Cách nào khai báo một mảng số nguyên gồm 10 phần tử trong C?

• int array[10];

• int array[]

• int array[10] = {0}

• int array = {10}

Làm thế nào để truy cập phần tử thứ 5 của một mảng trong C?

• array[4];

• array(5);

• array[5];

• array(4);

Độ dài (length) của một mảng số nguyên được khai báo như thế nào?

• array.size();

• 
  sizeof(array)/sizeof(array[0]);

• sizeof(array)/sizeof(int};

• sizeof(array)/sizeof(int);