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

A. 148

B. 152

C. 162

A. 378

B. 382

C. 380

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

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

A. 11001110

B. 11101011

C. 10111101

A. ADBCEFG

B. AEBDCGF

C. AEDBCFG

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

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

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

A. 8 và 9

B. 13 và 14

C. 14 và 15

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

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

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

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

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

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

A. 11,23,74,58,65,42

B. 42,11,74,23,58,65

C. 11,23,42,74,58,65

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

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

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

A. Trộn

B. Phân đoạn

C. Vun đống

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

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

A. Remove – Downheap – Insert – Upheap

B. Insert – Upheap – Downheap – Remove

C. Upheap – Downheap – Remove – Insert

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

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

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

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

A. kq==fibo(n);

B. kq!=fibo(n);

C. kq=fibo(n)

A. n > 0

B. n > 1

C. n > 2

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

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

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