Cấu trúc dữ liệu và giải thuật - IT05 (217)

Cho đồ thị sau:

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

Tổ chức của danh sách liên kết kép gồm có mấy thành phần:

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];};

Đâu là đoạn mã để in ma trận trọng số biểu diễn đồ thị

Ta gọi đỉnh v là đỉnh cô lập trong đồ thị vô hướng G = <V, E>

Các hàm để giải phóng bộ nhớ là

Cho G =<V,E> là đồ thị vô hướng liên thông n đỉnh. T =<V, H> được gọi là cây khung của đồ thị nếu:

Để tính biểu thức s = ½ + 2/3 + ¾ + … + n/(n+1) ta chọn hàm

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

Tổng các phần tử hàng i, cột j của ma trận kề đồ thị có hướng G =<V,E> đúng bằng:

Cho khai báo CTDL như sau:

struct CB{ int mcb; char hoten[20]; char ns[12]; float hsl,pc;};struct Node{ CB info; struct Node *next, *pre;};

struct List{ Node *head, *tail;};

Đâu là đoạn mã để in ra màn hình thông tin đầy đủ của các Cán Bộ có trong danh sách liên kết lần lượt từ cuối trở về đầu

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, chọn biểu thức tương ứng với cây: