Cho cây nhị phân: A B C D E F. Cho biết thứ tự các phần tử được duyệt nào sau đây là đúng khi sử dụng phép duyệt cây theo thứ tự sau?

Cho dãy khoá 42,23,74,11,65,58 . Dùng phương pháp sắp xếp kiểu chọn (selection sort), sau 3 bước dãy có dạng nào?

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

}

Phát biểu sau đúng hay sai: Trong lập trình, giải thuật đệ quy được sử dụng để xây dựng hàm đệ quy?

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:

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

Thời gian chạy chương trình phụ thuộc vào các yếu tố nào?

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

Bài toán tháp Hà Nội được phát biểu như sau:

Input: có 3 cái cọc và n cái đĩa xếp tại cọc 1

Output: Chỉ ra các bước thực hiện di chuyển n cái đĩa từ cọc 1 sang cọc

Nếu sử dụng giải thuật đệ quy, chỉ ra trường hợp gọi đệ quy:

Đâu là phương pháp sắp xếp ngoài, trong các phương pháp sau:

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?

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

int FindX(int a[], int n, int x)

{int i;

for (i= n; i>= 1; i--) if (a[i]==x) return (i);

return (-1);

}

Hãy cho biết phương án đúng của để sắp xếp theo thứ tự tăng dần của cấp thời gian thực hiện chương trình?

Dùng phương pháp lưu trữ liên tiếp để lưu trữ một ma trận ( mảng hai chiều) có nhược điểm lớn nhất là:

Với cấu trúc dữ liệu của danh sách liên kết đơn lưu trữ thông tin về phòng máy:

typedef struct PM

{

int maPM; int tongsoMay;

} PHONGMAY;

typedef struct Node { PHONGMAY Data; Node * NextNode;

} OneNode;

typedef OneNode * SLLPointer;

Để quản lý danh sách liên kết đơn bằng phần tử đầu và phần tử cuối, cần định nghĩa kiểu dữ liệu:

Để 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:

Nhân tố nào là nhân tố chính ảnh hưởng đến thời gian tính của một giải thuật:

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]

Phương pháp sắp xếp nhanh (Quick sort) chính là phương pháp:

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
 

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