JavaScript is required

Bước tổng quát của Phương pháp sắp xếp kiểu chèn (insertion sort):

A.

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]

B.

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ự

C.

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

Trả lời:

Đáp án đúng: B


Phương pháp sắp xếp kiểu chèn (Insertion Sort) hoạt động bằng cách duyệt qua mảng, tại mỗi vị trí, nó chèn phần tử hiện tại vào vị trí đúng của nó trong phần đã được sắp xếp của mảng. Bước tổng quát của thuật toán là 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ự.

Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.


50 câu hỏi 60 phút

Câu hỏi liên quan