Cho dãy số sau: 40 25 75 15 65 55 90 30 95 85. Áp dụng phương pháp sắp xếp lựa chọn, sau lượt 2 dãy sẽ được sắp xếp lại như thế nào?

Trên 1 bàn cờ, những ô nằm trên cùng một đường chéo từ dưói lên với ô (i,j) có hệ thức:

Chọn định nghĩa đúng nhất đối với cây nhị phân tìm kiếm:

Cho cây biểu thức sau:

Chọn biểu thức tương ứng với cây 

Tìm mô tả đúng nhất cho hàm TinhTong sau:

int TinhTong(int N)
{ int so = 2; int tong = 0; int dem = 0;
while (dem <N)
{
if (KiemTra(so) == 1)
{
tong = tong + so;
dem ++;
}
so = so + 1;
}
return tong;
} Trong đó
int KiemTra(int so)
{
for (int i = 2; i<so; i++)
if (so%i == 0)
return 0;
return 1;
}

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

Chỉ ra kiểu dữ liệu không cơ bản:

Danh sách tuyến tính là:

Trong biểu diễn dữ liệu dưới dạng cây, Khái niệm nào sau đây là cấp của cây?

Nếu tương ứng với P1 và P2 là T1(n) = O(f(n)), T2(n) = O(g(n)) thì thời gian thực hiện P1 và P2 lồng nhau sẽ là bao nhiêu trong các phương án sau?

Ý tưởng phương pháp sắp xếp nổi bọt (bubble sort) là:

Phát biểu sau đúng hay sai: khi nói tới dữ liệu thì cũng phải xem xét dữ liệu đó cần được thực hiện bằng giải thuật gì để đạt được kết quả mong muốn?

Chỉ ra kiểu dữ liệu trừu tượng:

Chọn câu trả lời đúng nhất về thuật toán?

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

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?

Khi lưu trữ cây nhị phân dưới dạng mảng, nếu vị trí của nút cha trong mảng là 3 thì vị trí tương ứng của nút con phải sẽ bao nhiêu trong các phương án sau?

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

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

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

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