WorksheetsSession 12 + 13 + 14: Searching and Sorting Algorithms
Total questions: 15
Worksheet time: 8mins
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);
Lệnh nào dùng để khởi tạo một mảng với các giá trị ban đầu?
int array[] = {10, 20, 30, 40, 50};
int array[5];
int array = [10, 20, 30, 40, 50];
int array[5] = 10, 20, 30, 40, 50;
Cách nào để lặp qua các phần tử của một mảng bằng vòng lặp for?
for (int i = 0; i <= n; i++)
for (int i = 0; i < sizeof(array); i++)
for (int i = 0; i < n; i++)
for (int i = 0; i < sizeof(array)/sizeof(array[0]); i++)
Ở đoạn code trên, "Chay vong lap" sẽ được in ra mấy lần?
3
4
5
6
Lệnh nào dùng để khởi tạo một mảng với các giá trị ban đầu?
a) int array[] = {1, 2, 3, 4, 5};
b) int array[5];
c) int array = [1, 2, 3, 4, 5];
d) int array[5] = 1, 2, 3, 4, 5;
Cho đoạn mã sau, giá trị của a[1][2] là bao nhiêu?
1
2
5
6
