Đối với biến con trỏ Hàm MaxAvail: Longint: có nghĩa là gì?

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

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

Cấu trúc dữ liệu biểu diễn hàng đợi bằng danh sách liên kết:

typedef struct QElement

{ T Key;

QElement *Next;

} QOneElement;

typedef QElement *QType;

Cấu trúc dữ liệu quản lý hàng đợi bằng hai phần tử đầu (Front) và cuối (Rear):

typedef struct QPElement

{ QType Font;

QType Rear; 

} SQUEUE;

SQUEUE SQList;

Thêm phần tử vào sau phần tử Rear. Giả sử dữ liệu đưa vào hàng đợi là NewData, mã giả được mô tả như sau:

B1: NewElement = Khởi tạo nút mới có thành phần NewData

B2: IF (NewElement == NULL)

Thực hiện BKT

B3: IF (SQList.Front == NULL) // hàng đợi dang rỗng

B3.1: SQList.Front = SQList.Rear = NewElement

B3.2: Thực hiện BKT

B4: …………………………………………..

B5: …………………………………………..

BKT: Kết thúc

Chọn câu đúng nhất cho bước B4, B5

Cho Stack gồm 5 phần tử {12, 5, 20, 23, 72}, trong đó 72 là phần tử ở đỉnh Stack. Để lấy ra phần tử thứ 4 trong Stack ta phải thực hiện theo phương án nào?

Thế nào là sắp xếp trong?

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]

Cho lệnh gán X := F với F = arctg(x) , x = Pi / 4 . Sau lệnh gán này X có giá trị:

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?

Cấu trúc dữ liệu là …

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ả?
 

Đặc điểm của giải thuật đệ quy:

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:

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

Khi cần thêm một phần tử có giá trị thành phần dữ liệu là NewData (là một số nguyên) vào đầu của danh sách liên kết đơn dùng thuật toán có mã giả mô tả như dưới đây?

typedef struct Node

{

int Data; Node * NextNode;

} OneNode; typedef OneNode * SLLPointer;

SLLPointer SSList;

B1: NewNode = new OneNode

B2: IF (NewNode = NULL) Thực hiện BKT

B3: NewNode ->NextNode = NULL

B4: NewNode ->Data = NewData B5: NewNode->NextNode = SLList

B6: SLList = NewNode BKT: Kết thúc

Tìm mô tả chính xác cho B5

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

Phát biểu sau đúng hay sai: Khi hết lời gọi đệ quy, chương trình chưa kết thúc. Chương trình được tiếp tục thực hiện từ "điểm ngắt" với những giá trị của các biến ở thời điểm ngắt?

Phát biểu sau đúng hay sai: Khi cấu trúc dữ liệu thay đổi thì giải thuật cũng thay đổi theo?
 

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

Có 6 tầu x1,x2,x3,x4,x5,x6. Gọi V là lệnh đưa 1 đầu tầu vào kho ( kho là 1 STACK), R là lệnh đưa 1 đầu tầu từ kho ra để sửa: Vởy ta phải thực hiện các lệnh V, R theo thứ tự nào để ta sẽ sửa chữa lần lượt 3 đầu tầu: x3, x2, x4:

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