Cho danh sách đặc có 10 phần tử. Khi xóa phần tử ở vị trí 4 trong danh sách, vòng lặp dịch chuyển tịnh tiến nội dung các phần tử L->Elements[i]=L->Elements[i+1] : 

Để viết chương trình chỉ để sử dụng một số ít lần và cái giá của thời gian viết chương trình vượt xa cái giá của chạy chương trình thì ta chọn thuật toán:

Cây 5 phân có nghĩa là gì?

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

Danh sách tuyến tính dạng ngăn xếp là:

Kết quả nào đúng khi thực hiện giải thuật sau với a[]= {1, 3, 5, 4, 2}; n= 5:

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 C bao gồm những phần tử nào trong các phương án sau?

Định nghĩa cấu trúc dữ liệu của danh sách liên kết đơn được mô tả như sau:

typedef struct Node

{ int Key;

Node * NextNode;

} OneNode;

Trong đó, khai báo Node * NextNode; dùng để mô tả:

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

Dùng STACK để lưu trữ số nhị phân có giá trị bằng số thập phân 215 ta có kết quả: (số bên trái vào trước số bên phải)

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

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

Trong bốn kiểu ký hiệu sau đây, ký hiệu nào biểu thị cho danh sách kiểu hàng đợi?

Theo các phương án dưới đây, kích thước lưu trữ kiểu số nguyên (Integer) bao nhiêu byte?

Các tiêu chuẩn đánh giá cấu trúc dữ liệu. Để đánh giá một cấu trúc dữ liệu chúng ta thường dựa vào một số tiêu chí:

Trong phép duyệt cây nhị phân có 24 nút theo thứ tự sau, nút gốc có thứ tự:

Thuật toán sắp xếp chèn trực tiếp (Straight Insertion Sort) được mô tả bằng đoạn mã giả như sau:

B1: K = 1

B2: IF (K = N) Thực hiện BKT

B3: X = M[K+1]

B4: Pos = 1

B5: IF (Pos > K) Thực hiện B7

B6: ELSE // Tìm vị trí chèn

B6.1: If (X <= M[Pos]) Thực hiện B7

B6.2: Pos++

B6.3: Lặp lại B6.1

B7: I = K+1 B8: IF (I > Pos)

B8.1: M[I] = M[I-1]

B8.2: I--

B8.3: Lặp lại B8

B9: ELSE

B9.1: M[Pos] = X

B9.2: K++

B9.3: Lặp lại B2

BKT: Kết thúc Trong đó B8 mô tả trường hợp

Tìm mô tả đúng cho hàm sau:

int SC (int M[], int Len, int CM[])

{ for (int i = 0; i < Len; i++)

CM[i] = M[i];

return (Len);

}

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à i thì vị trí của nút con phải là gì trong các phương án sau?

Chọn định nghĩa đúng nhất về cây cân bằng tương đối:

Độ cao của cây là gì?