Dựa vào yếu tố nào sau đây để đánh giá thời gian thực hiện của giải thuật?

Phát biểu sau đúng hay sai: Khi có lời gọi đệ quy, trạng thái hiện thời của chương trình (giá trị hiện thời của các biến, điểm ngắt thực hiện của chương trình) được lưu vào vùng bộ nhớ ngăn xếp?

Cho dãy số {6 1 3 0 5 7 9 2 8 4}. áp dụng phương pháp sắp xếp lựa chọn (Select sort) sau lần lặp đầu tiên của giải thuật ta có kết quả: {0 1 3 6 5 7 9 2 8 4}. Dãy số thu được sau lần lặp thứ sáu là:

Trong các mệnh đề sau đây, mệnh đề nào sai:

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?

Cho biểu thức a+b*((c-d)*e+f/h). Danh sách duyệt tiền tự của biểu thức đã cho là:

Cho lệnh gán X := F với F = 5X + 7Y , X=6, Y =X + 2. Sau lệnh này X có giá trị:

Giả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n) = O(f(n)); T2(n) = O(g(n)). Theo qui tắc tổng xác định độ phức tạp tính toán của giải thuật thì thời gian thực hiện đoạn P1 rồi đến P2 là phương án nào sau đây?

Hãy cho biết tính chất nào sau đây là của cây nhị phân tìm kiếm?

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

Phát biểu sau đúng hay sai: Khi cấu trúc dữ liệu thay đổi thì giải thuật cũng thay đổi theo?
 

Phát biểu sau đúng hay sai: Khi nói tới giải thuật phải xem xét nó sẽ tác động trên dữ liệu nào?
 

Trong một chương trình có 3 bước thực hiện, mà thời gian thực hiện từng bước lần lượt là O(n^2), O(n^3) và O(nlogn). Cho biết thời gian thực hiện của chương trình là bao nhiêu trong các phương án sau?

Thế nào là ngôn ngữ giả?

Cho cấu trúc dữ liệu như sau:

typedef struct Node

{ 

int Key;

Node *NextNode;

} OneNode;

typedef SLLOneNode * Type;

Thuật toán chọn trực tiếp viết trên ngôn ngữ C++ áp dụng cho danh sách liên kết đơn quản lý bởi một phần tử đầu tiên được mô tả:

void StraightSelection(Type &SList)

{ 

Type MinNode;

int Temp;

Type CurrNode,TempNode;

CurrNode = SList;

while (CurrNode!=NULL)

{

TempNode = CurrNode->NextNode;

MinNode = CurrNode;

while (TempNode!=NULL)

{

TempNode = CurrNode->NextNode;

MinNode = CurrNode;

while (TempNode!=NULL)

{ 

if (………………………………………………)

MinNode = TempNode; 

TempNode = TempNode->NextNode; 

}

[1] Temp = MinNode->Key;

[2] MinNode->Key = CurrNode->Key;

[3] CurrNode->Key = Temp CurrNode=CurrNode->NextNode;

}

}
Tìm mô tả chính xác cho [1], [2], [3]

Cho dãy số sau: 14 32 10 43 57 87 55 36 97 11. Áp dụng phương pháp tìm kiếm tuần tự, sau bao nhiều lần thực hiện phép so sánh ta sẽ tìm thấy số 43?

Hãy cho biết quy tắc đúng của phép duyệt cây theo thứ tự giữa trong các phương án sau?

Cho thuật toán sắp xếp Bubble Sort như sau:

void BubbleSort(int M[], int N)

{

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

for (int J = N-1; J > I; J--)

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

Swap(M[J], M[J-1]);

return;

} 

Chọn câu đúng nhất cho hàm Swap

Cho cây nhị phân T, nút có địa chỉ 7 có 2 con ở địa chỉ nào:

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?

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