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

struct Node

{

int Key; Node *

NextNode;

} OneNode;

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

Giả sử có hàm tính số Fibonaci là fibo(int n), cho biết lệnh nào đúng khi tính giá trị Fibonaci của n và gán cho biến kết quả?
 

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

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:

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?

Danh sách duyệt theo mức của biểu thức đã cho trong câu 3 là:

Khi lưu trữ cây nhị phân dưới dạng mảng, phần tử ở vị trí số 9 đóng vai trò gì trong các phương án sau?

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ứ hai là:

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ứ tư là:

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

Cấu trúc dữ liệu cho kiểu dữ liệu sinh viên như sau:

typedef struct tagSV{

char MSSV[8];

char Ten[30];

char NgaySinh[11];

float DTB;

}SV;

Khai báo

SV sv1, *sv2;

Lựa chọn các câu đúng nhất để gán giá trị cho mã sinh viên của sv1 và sv2:

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:

Hãy cho biết đâu là đặc trưng của thuật toán trong các phương án sau?

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

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?

Lựa chọn câu đúng nhất về danh sách liên kết đôi (Doubly Linked List):

Phát biểu sau đúng hay sai: Giải thuật thể hiện hành động của các bước để giải bài toán?

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

Cho bài toán: cho trước n là một số tự nhiên, tính n!. Chỉ ra trường hợp suy biến

Cho cây nhị phân: A, B, C, D, E, F, G, H, I, J, K, L, M, N. Cây con phải của cây B bao gồm những phần tử nào trong các lựa chọn sau?

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