Sau một số … bước thực hiện giải thuật cho chúng ta đạt được kết quả mong muốn:

Đồ thị G có n đỉnh và m cạnh với m, n thì ma trận kề của G luôn có dạng:

Giả sử cần sắp xếp mảng M có N phần tử sau theo phương pháp sắp xếp chèn trực tiếp 11 16 12 75 51 54 5 73 36 52 98

Cần thực hiện ..................... chèn các phần tử vào dãy con đã có thứ tự tăng đứng đầu dãy M để sắp xếp mảng M có thứ tự tăng dần.

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:

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

Hãy cho biết phát biểu nào đúng nhất về Giải thuật đệ quy?

Tìm kiếm xem trong danh sách liên kết đơn có tồn tại nút có thành phần dữ liệu là SearchData hay không. Thao tác này chúng ta vận dụng thuật toán tìm tuyến tính để tìm kiếm:

typedef struct Node

{

int Data;

Node * Link; 

} OneNode;'

typedef OneNode * Pointer;

Pointer SSList; // Quản lý danh sách liên kết đơn bởi 1 phần tử đầu

B1: CurNode = SLList

B2: IF (………………………………………………)

Thực hiện BKT

B3: CurNode = CurNode->Link

B4: Lặp lại B2

BKT: Kết thúc 

Chọn điều kiện hợp lý cho mã giả ở B2

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

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

Trong các phát biểu sau, phát biểu nào đúng?

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

Chọn định nghĩa đúng nhất về hàng đợi (Queue):

Hãy chọn định nghĩa đúng nhất về danh sách kiểu hàng đợi (Queue)?

Hãy cho biết phương pháp nào sau đây để loại bỏ nút X trên cây nhị phân tìm kiếm, với X là một phần tử bất kỳ?

Mối quan hệ giữa cấu trúc dữ liệu và giải thuật có thể minh hoạ bằng đẳng thức:

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

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

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

Hàng đợi còn được gọi là danh sách kiểu:

Phương pháp nào sau đây chính là phương pháp sắp xếp nhanh (Quick sort)?

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