Minh viết chương trình sắp xếp danh sách các số nguyên do người dùng nhập vào. Chương trình của Minh được chia thành các hàm riêng biệt:

28/30

Hàm nhập dữ liệu từ người dùng.

Hàm sắp xếp danh sách.

Hàm in kết quả ra màn hình.

Sau đây là đoạn lệnh mô tả một trong các hàm trong chương trình của Bình: Chọn một trong hai ngôn ngữ Python hoặc C++ để tìm hiểu:

Hàm viết bằng ngôn ngữ Python

Hàm viết bằng ngôn ngữ C+ +

def bubble_sort(arr, n):

for i in range(n):

for j in range(n-i-l):

if arr[j] > arr[j+1]:

arr[j], arr[j+1] = arr[j+1], arr[j]

void bubble_sort(int arr[], int n) {

for (int i = 0; i < n-1; i++) {

for (int j = 0; j < n-i-1; j++) {

if (arr[j] > arr[j+1]) {

swap(arr[j], arr[j+1]);

}

Một số bạn học sinh nhận xét về tình huống trên như sau:

Hàm bubble sort thực hiện thao tác sắp xếp danh sách số nguyên theo thuật toán sắp xếp trộn.

ĐúngSai

Việc chia chương trình thành nhiều hàm riêng biệt là thể hiện của lập trình theo mô đun.

ĐúngSai

Hàm bubble sort sử dụng kỹ thuật duyệt tuần tự để so sánh các phần tử trong danh sách.

ĐúngSai

Độ phức tạp thuật toán của hàm sắp xếp trong trường hợp xấu nhất là O(n²).

ĐúngSai

Giải thích

a) Sai

b) Đúng

c) Đúng

d) Sai