Hãy cho biết Câu trả lời đúng nhất về đặc điểm của giải thuật đệ quy?

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]

[36 97]

[36 11]

[36 97 11]

[87 97]

Mọi khóa thuộc cây con trái nút đó đều nhỏ hơn khóa ứng với nút đó

Mọi khóa thuộc cây con trái nút đó đều lớn hơn khóa ứng với nút đó

Mọi khóa thuộc cây con trái nút đó đều lớn hơn khóa cây con phải nút đó

Đáp án A và C

Cho biết địa chỉ segment của biến x

Cho biết địa chỉ seg: Ofs

Cho biết địa chỉ Offset của biến x

Cho biết địa chỉ tổng quát của biến x