Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha là i thì vị trí của nút con trái là gì trong các phương án sau?

Hàm mô tả sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử

void BubbleSort(int M[], int N) 

{

[2] int Temp;

[3] for (int I = 0; I < N-1; I++)

[4] …………………………………..

[5] if (M[J] < M[J-1])

[6] {

[7] Temp = M[J];

[8] M[J] = M[J-1];

[9] M[J-1] = Temp;

[10] }

[11] return;

[12] }

[13]

Lệnh nào sau đây sẽ được đưa vào dòng lệnh thứ [5] của thủ tục:

Tìm mệnh đề sai trong các mệnh đề sau: Một cấu trúc dữ liệu bao gồm…

Có 6 tầu x1,x2,x3,x4,x5,x6. Gọi V là lệnh đưa 1 đầu tầu vào kho ( kho là 1 STACK), R là lệnh đưa 1 đầu tầu từ kho ra để sửa: Vởy ta phải thực hiện các lệnh V, R theo thứ tự nào để ta sẽ sửa chữa lần lượt 3 đầu tầu: x3, x2, x4:

Cài đặt danh sách bằng con trỏ có nghĩa là:

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

Hãy cho biết Câu trả lời đúng nhất về đặc điểm của giải thuật đệ quy?

Nếu tương ứng với P1 và P2 là T1(n) = O(f(n)), T2(n) = O(g(n)) thì thời gian thực hiện P1 và P2 lồng nhau sẽ là bao nhiêu trong các phương án sau?

Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp lựa chọn, sau lượt 2 dãy sẽ được sắp xếp lại như thế nào?

Với thủ tục như sau:

void operation()

{

 int x,a[10],n; 

int x,m,l,h,flag=0;

cout<<"Enter the element to be searched:";

cin>>x;

l=0; h=n-1;

 while(l<=h)

 {

m=(l+h)/2;

 if(x==a[m]) {

lag=1; break;

}

else if(x>a[m])

l=m+1;

else if(x<a[m]) 

h=m-1;

}

 if(flag==0)

cout<<"ABSENT";

else

cout<<"PRESENT";

}

Lựa chọn câu đúng nhất để mô tả thủ tục trên

Với cấu trúc dữ liệu như sau:

typedef struct DNode

{ i

nt Key;

DNode * NextNode;

DNode * PreNode;

} DOneNode;

typedef DOneNode * DPointerType;

typedef struct DLLPairNode

{ DPointerType DLLFirst;

DPointerType DLLLast;

} DLLPType;

Hàm duyệt qua các nút trong danh sách liên kết đôi quản lý bởi hai địa chỉ nút đầu tiên và nút cuối cùng thông qua DList để xem nội dung thành phần dữ liệu của mỗi nút

void DLLTravelling (DLLPType DList) 

{

DPointerType CurrNode = DList.DLLFirst;

while (CurrNode != NULL) { cout <<

CurrNode->Key; …………………………………

}

return;

}

Chọn câu chính xác điền vào chỗ trống để mô tả việc di chuyển từ nút này sang nút khác

Chọn định nghĩa đúng nhất đối với cây nhị phân tìm kiếm:

Đặc trưng nào của thuật toán thể hiện: Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản:

Để loại bỏ một đối tượng ra khỏi Stack, ta dùng hàm nào sau đây?

Trong các danh sách tuyến tính sau đây, danh sách nào sau đây có dạng ngăn xếp?

Hãy cho biết tư tưởng nào sau đây nói về của giải thuật tìm kiếm nhị phân?

Bước tổng quát của Phương pháp sắp xếp kiểu nổi bọt (bubble sort)?

Cho cây nhị phân: A, B, C, D, E, F, G, H, I, J, K, L, M, N. Cây con trái của cây B bao gồm những phần tử nào trong các phương án sau?

Giải thuật là … câu lệnh chặt chẽ, rõ ràng và xác định một trình tự các thao tác trên các đối tượng dữ liệu
 

Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha trong mảng là 3 thì vị trí tương ứng của nút con phải sẽ bao nhiêu trong các phương án sau?

Khi viết các chương trình (thủ tục hoặc hàm) để sử dụng nhiều lần, cho nhiều người sử dụng ta chọn thuật toán: