Đoạn mã để tạo ra nút mới có thành phần là x trong danh sách liên kết đôi với mỗi nút gồm các thành phần (infor, next, pre) sau:

Node* get_node( Data x ){

Node *p;

p = (Node*)malloc(sizeof(Node));

if ( p == NULL )

{

printf(“Ko du bo nho”);

exit(1);

}

p ->infor = x;

p -> …. = NULL;

p -> pre = NULL;

return p;

}

Điền phần còn thiếu vào chỗ ………….

Để sắp xếp các phần tử của danh sách liên kết đôi sử dụng phương án nào?

Phần tử thế mạng có thể được dùng khi xóa nút trong trường hợp nút có hai nhánh con là gì?

Cho đồ thị vô hướng có 5 đỉnh với tổng bậc các đỉnh là 10. Vậy số số cạnh của đồ thị là bao nhiêu

Ma trận kề của đồ thị có hướng G = <V,E>

Cho các phần tử sau: 31, 19, 36, 20, 41, 17, 33, 32. Tạo cây NPTK từ các phần tử trên. Hãy cho biết sau khi xóa phần tử 33 trên cây sau đó áp dụng phương pháp duyệt LNR thì kết quả thu được thứ tự các phần tử là như thế nào?

Cho dãy số sau: 30, 18, 35, 17, 40, 16, 32, 31, 43, 19. Cho biết kết quả khi duyệt cây được tạo lần lượt từ các phần tử trên bằng phương pháp duyệt LRN (Left Right Node ):

Trong đồ thị vô hướng, số đỉnh bậc lẻ là một số

Cho biết đây là ý tưởng của thuật toán nào:

Xuất phát từ dãy đầu a0, a1, …, ai, xét các phần tử sau đó từ ai+1 đến an xem có phần tử nào nhỏ hơn ai không thì hoán đổi vị trí => Sau mỗi lần luôn được dãy a0, a1, …, ai đã được sắp thứ tự

Cho khai báo cấu trúc đồ thị dạng ma trận trọng số như sau:

struct DoThi{ int n; float C[max][max];};

Cho biết đoạn chương trình con sau thực hiện gì?

void XuLy(DoThi G){ printf("\n Ma tran trong so la:\n"); for(int i =1; i<=G.n; i++) { for(int j=1;j<=G.n;j++) printf("%8.1f",G.C[i][j]); printf("\n"); }}

Các thành phần của danh sách liên kết kép gồm:

Cho đoạn chương trình như sau:

void RemoveHead( DLIST &DQ )

{

DNode*p;

if ( DQ.Head != NULL)

{

p = DQ.Head;

DQ.Head = DQ.Head -> next;

(...1...)

free(p);

if ( DQ.Head == NULL)DQ.Tail = NULL;

}

}

Đoạn lệnh được đưa vào (1) là?

Cho cây NPTK, Cho biết kết quả duyệt cây theo thứ tự RNL là:

Cho cây NPTK, Cho biết kết quả duyệt cây theo thứ tự LRN là:

Cho cây NPTK, chọn biểu thức tương ứng với cây:

Cho biết kết quả khi duyệt cây sau bằng phương pháp duyệt LNR (Left-Node-Right)?

Cho đồ thị vô hướng như hình vẽ. Đỉnh nào dưới đây là đỉnh treo của đồ thị:

Cho đồ thị sau:

Cho biết ma trận trọng số biểu diễn đồ thị trên là gì?

A.

B.

C.

D.

Cho cây NPTK, Cho biết kết quả duyệt cây theo thứ tự LNR là:

Lựa chọn phương án trả lời đúng nhất cho biết hình ảnh sau là gì?