Hãy chọn Câu trả lời đúng nhất về giải thuật?

_{Thời gian khi chạy chương trình cụ thể}

Tính xác định

Độ phức tạp tính toán của giải thuật

Tính dừng

O(1), O(logn), O(n), O(nlogn)

O(1), O(nlogn), O(n), O(logn)

O(logn), O(n), O(nlogn), O(1)

O(nlogn), O(n), O(logn), O(1)

Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó

Sau mỗi lần có lời gọi đệ quy thì kích thước của bài toán được thu nhỏ hơn trước

Có một trường hợp đặc biệt, trường hợp suy biến. Khi trường hợp này xảy ra thì bài toán còn lại sẽ được giải quyết theo một cách khác

Tất cả các đáp án đều đúng

Chọn phần tử bé nhất xếp vào vị trí thứ nhất bằng cách đổi chổ phần tử bé nhất với phần tử thứ nhất; Tương tự đối với phần tử nhỏ thứ hai cho đến phần tử cuối cùng

Bắt đầu từ cuối dãy đến đầu dãy, ta lần lượt so sánh hai phần tử kế tiếp nhau, nếu phần tử nào nhỏ hơn được đứng vị trí trên

Phân đoạn dãy thành nhiều dãy con và lần lượt trộn hai dãy con thành dãy lớn hơn, cho đến khi thu được dãy ban đầu đã được sắp xếp

Lần lượt chia dãy phần tử thành hai dãy con bởi một phần tử khoá (dãy con trước khoá gồm các phần tử nhỏ hơn khoá và dãy còn lại gồm các phần tử lớn hơn khoá)

Phương phap trộn

Phương pháp vun đống

Phương pháp chèn

Phương pháp phân đoạn

2

4

6

7

Có một trường hợp đặc biệt, trường hợp suy biến Khi trường hợp này xảy ra thì bài toán còn lại sẽ được giải quyết theo một cách khác

Trong thủ tục đệ quy có lời gọi đến chính thủ tục đó

Sau mỗi lần có lời gọi đệ quy thì kích thước của bài toán được thu nhỏ hơn trước

Tất cả đều đúng

Danh sách dạng được lưu dưới dạng mảng

Danh sách tuyến tính là một danh sách rỗng

Danh sách mà quan hệ lân cận giữa các phần tử được xác định

Danh sách tuyến tính là một danh sách có dạng (a1, a2, ..., an)

{0 1 2 3 6 5 7 9 8 4}

{0 1 2 3 4 5 6 7 8 9}

{0 1 2 3 5 7 9 4 8 6}

{0 1 2 3 5 7 9 6 8 4}

[14 32 10 43 57]

[10 11 14 32 36]

[87 55 36 97 11]

[55 36 97 11]