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:

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]

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

Cho dãy số sau: 10 11 14 32 36 43 55 57 87 97 . Áp dụng phương pháp tìm kiếm nhị phân, sau bao nhiêu lần phân đoạn ta sẽ tìm thấy số 43?

Cho lệnh While B do x^2 + 7, trong đó B là x>3. Khi kiểm tra điều kiện B thì thấy x=3. Kết quả của lệnh này là:

Đồ thị vô hướng G có chu trình Euler khi và chỉ khi:

Trong số các phép toán sau đây, phép toán nào không được dùng đối với mảng:

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

Trong các giải thuật sắp xếp, giải thuật nào sau đây áp dụng phương pháp Chia để trị?

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

Định nghĩa danh sách tuyến tính Hàng đợi (Queue):

Các kiểu dữ liệu cơ bản là:

Cây nhị phân khác rỗng là cây:

Với cấu trúc dữ liệu mô tả cho Stack:

typedef struct SElement

{

int Key;

SElement *Next;

} SOneElement;

typedef SOneElement *SSTACK;

Tìm mô tả chính xác cho hàm sau:

void SSDelete (SSTACK &SList)

{

while (SList != NULL)

{ SSTACK TempElement = SList;

SList = SList ->Next;

TempElement ->Next = NULL;

delete TempElement;

}

} 

Chọn câu đúng nhất để mô tả thuật toán sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử: 

Cho thuật toán sau:

int LinearSearch (int M[], int N, int X)

{ int k = 0;

while (M[k] != X k < N )

k++;

if (k < N )

return (k);

return (-1);

}

Chọn câu đúng nhất trong trường hợp xấu nhất khi không tìm thấy phần tử nào có giá trị bằng X:

Cho danh sách đặc có 10 phần tử. Khi thêm phần tử vào 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] sẽ thực hiện:

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

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

Với dữ liệu đầu vào (n) đủ nhỏ, ta nên sử dụng phương pháp sắp xếp nào sau đây?