400 câu Trắc nghiệm tổng hợp Cấu trúc dữ liệu và giải thuật có đáp án (Phần 2)

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 bé hơn được cho lên 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.

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,ba...

Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của nó trong dãy.

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 lấy phần tử của danh sách chèn vị trí thích hợp của nó trong dãy bằng cách đẩy các phần tử lớn hơn xuố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ương tự đối với phần tử nhỏ thứ hai,ba...

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.

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ương tự đối với phần tử nhỏ thứ hai,ba...

Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của nó trong dãy bằng cách đẩy các phần tử lớn hơn xuống.

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.

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ương tự đối với phần tử nhỏ thứ hai,ba...

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.

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â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.

Trộn

Phân đoạn

Vun đống

Chèn

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.

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á).

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,ba...

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 tạo đống cho cây nhị phân (phần tử gốc có giá trị lớn nhất) và loại phần tử gốc ra khỏi cây đưa vào dãy sắp xếp.

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.

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á).

Tạo đống cho cây nhị phân (cây nhị phân đã được sắp xếp giảm dần).

Cây nhị phân đầy đủ với tính chất giá trị của nút cha luôn lớn hơn giá trị hai nút con.

Cây nhị phân đầy đủ với tính chất giá trị của nút cha lớn luôn lớn hơn giá trị các nút trong cây con trái và nhỏ hơn giá trị các nút trong cây con phải.

Cây nhị phân hoàn chỉnh với tính chất giá trị của nút cha lớn luôn lớn hơn giá trị các nút trong cây con trái và nhỏ hơn giá trị các nút trong cây con phải.

Cây nhị phân hoàn chỉnh với tính chất giá trị của nút cha luôn lớn hơn giá trị hai nút con.

Insert – Upheap – Remove – Downheap

Remove – Downheap – Insert – Upheap

Insert – Upheap – Downheap – Remove

Upheap – Downheap – Remove – Insert

Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy,Dựa vào bước so sánh này quyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành.

Tìm kiếm dựa vào cây nhị tìm kiếm.

Lần lượt chia dãy thành hai dãy con dựa vào phần tử khoá, sau đó thực hiện việc tìm kiếm trên hai đoạn đã chia.

So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm.

Tìm kiếm dựa vào cây nhị tìm kiếm: Nừu giá trị cần tìm nhỏ hơn gốc thì thực hiện tìm kiếm trên cây con trái, ngược lại ta việc tìm kiếm được thực hiện trên cây con phải.

Lần lượt chia dãy thành hai dãy con dựa vào phần tử khoá, sau đó thực hiện việc tìm kiếm trên hai đoạn đã chia.

So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm.

Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy,Dựa vào bước so sánh này quyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành.

Lần lượt chia dãy thành hai dãy con dựa vào phần tử khoá, sau đó thực hiện việc tìm kiếm trên hai đoạn đã chia.

Tại mỗi bước tiến hành so sánh X với phần tử ở giữa của dãy,Dựa vào bước so sánh này quyết định giới hạn dãy tìm kiếm nằm ở nửa trên, hay nửa dưới của dãy hiện hành.

So sánh X lần lượt với các phần tử thứ nhất, thứ hai,... của dãy cho đến khi gặp phần tử có khoá cần tìm.

Tìm kiếm dựa vào cây nhị tìm kiếm: Nừu giá trị cần tìm nhỏ hơn gốc thì thực hiện tìm kiếm trên cây con trái, ngược lại ta việc tìm kiếm được thực hiện trên cây con phải.

Cây nhị phân mà mỗi nút trong cây đều thoả tính chất: giá trị của nút cha nhỏ hơn mọi nút trên cây con trái và lớn hơn mọi nút trên cây con phảI của nó.

Là cây nhị phân đầy đủ.

Cây nhị phân thoả tính chất heap

Cây nhị phân mà mỗi nút trong cây đều thoả tính chất: giá trị của nút cha lớn hơn giá trị của hai nút con.

Quick sort, Heap sort

Qucick sort, Insert sort

Quick sort, Bubble sort

Quick sort, Merge sort

Merge sort

insert sort

Bubble sort

Select sort

Insert sort

Merge sort

Bubble sort

Select sort

Bubble sort

Insert sort

Select sort

Merge sort

Quick sort

Insert sort

Merge sort

Bubble sort

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

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

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

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

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

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

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

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

{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}

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Quick sort

Insert sort

Bubble sort

Select sort

Bubble sort

Select sort

Quick sort

Insert sort

Quick sort

Select sort

Bubble sort

Insert sort

Merge sort

Quick sort

Select sort

Insert sort

Quick sort

Merge sort

Select sort

Insert sort

Quick sort

Select sort

Merge sort

Merge sort hai đường trực tiếp

Bổ sung một phần tử vào cây

Loại bỏ một phần tử ra khỏi cây

Vun đống lại cho cây sau khi loại bỏ một phần tử

Vun đống cho cây sau khi bổ sung một phần tử

Vun đống cho cây sau khi loại bỏ phần tử

Bổ sung một phần tử vào cây

Vun đống cho cây sau khi thêm một phần tử

Loại bỏ một phần tử ra khỏi cây

Bổ sung một phần tử vào cây

Loại bỏ một phần tử ra khỏi cây

Vun đống cho cây sau khi bổ sung phần tử

Vun đống lại cho cây sau khi loại bỏ một phần tử

Vun đống cho cây sau khi bổ sung phần tử

Vun đống lại cho cây sau khi loại bỏ một phần tử

Bổ sung một phần tử vào cây

Loại bỏ một phần tử ra khỏi cây