220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án - Phần 11

148

152

162

176

378

382

380

420

Cần một lượng ô nhớ lớn

Lãng phí ô nhớ khi ma trận thưa

Khó tìm kiếm

11001110

11101011

10111101

11110011

ADBCEFG

AEBDCGF

AEDBCFG

ABDECFG

Cấp lớn nhất của nút

Số cây con của cây

Số lượng nút của cây

Mức lớn nhất của cây

8 và 9

13 và 14

14 và 15

30 và 31

Mức có nhiều nút nhất là 5

Cây có chiều cao là 5

Nút có cấp lớn nhất là 5

Cây đó có 5 nút

V(1) V(2) R(2) R(1) V(3) V(4) R(4)

V(1) R(1) V(2) R(2) V(3) V(4) R(4)

V(1) V(2) V(3) V(4) R(4) R(3) R(2)

V(1) V(2) V(3) R(3) R(2) V(4) R(4)

11,23,74,58,65,42

42,11,74,23,58,65

11,23,42,74,58,65

11,23,42,74,65,58

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

Trộn

Phân đoạn

Vun đống

Chè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 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

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

Remove – Downheap – Insert – Upheap

Insert – Upheap – Downheap – Remove

Upheap – Downheap – Remove – Insert

Insert – Upheap – Remove – Downheap

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

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

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ì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

kq==fibo(n);

kq!=fibo(n);

kq=fibo(n)

n > 0

n > 1

n > 2

n > 3

dichuyen(n,"A","C","B");

dichuyen(n,"A","B","C");

dichuyen(n,"A","B","C")

dichuyen(n,"B","A","C")