Hãy cho biết ý tưởng nào sau đây nói về phương pháp sắp xếp nhanh (Quick sort)?

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

Chọn phần tử có khoá nhỏ nhất trong n-i+1 phần tử từ a[i] đến a[n] và hoán vị nó với a[i]

Xen phần tử a[i+1] vào danh sách đã có thứ tự a[1],a[2],..a[i] sao cho a[1], a[2],.. a[i+1] là một danh sách có thứ tự

Xét các phần tử từ a[n] đến a[i+1].với mỗi phần tử a[j], so sánh khoá của nó với khoá của phần tử a[j-1] đứng ngay trước nó. Nếu khoá của a[j] nhỏ hơn khoá của a[j-1] thì hoán đổi a[j] và a[j-1] cho nhau