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

Cho đồ thị vô hướng như hình vẽ. Hãy cho biết ma trận kề nào là biểu diễn đúng của đồ thị

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 ):

Cho khai báo cấu trúc dữ liệu như sau:

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

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

Đoạn mã sau đây thực hiện yêu cầu gì?

Node *TimCBMa(List Q,char k[]){ Node *p; for(p=Q.Head; p!=NULL; p=p->next) if(strcmp(p->info.hoten,k)==0) break; return p;}

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

void RemoveTail ( DLIST &DQ )

{     

DNode *p;

if ( DQ.Tail != NULL)

{

p = DQ.Tail;

..(1)..

free(p);

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

else DQ.Head ->pre = NULL;

} 

}

Các hàm để cấp phát bộ nhớ là?.

Giả sử T = <V,E> là đồ thị n đỉnh. Khẳng định nào không tương đương với các khẳng định còn lại

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

Đồ thị vô hướng G = <V,E> gồm n đỉnh và mỗi đỉnh có số bậc là 6 thì có bao nhiêu cạnh

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

Cho thông tin của Hang Hoa gồm: mã hàng, tên hàng, số lượng và đơn giá.

Đâu là đoạn mã khai báo Cấu trúc dữ liệu dạng danh sách liên kết kép để lưu trữ danh sách Hang Hoa

Lựa chọn câu đúng nhất về danh sách liên kết đôi.

Các dạng biểu diễn của biểu thức toán học gồm

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

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

Đ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;

……………………..

if ( p == NULL )

{

printf(“Ko du bo nho”);

exit(1);

}

p -> infor = x;

p -> next = NULL;

p -> pre = NULL;

return p;

}

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

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

void AddAfter(DLIST &DQ, DNode *q, DNode *new_element)

{

DNode *p = q -> next;

if (q != NULL)

{

new_element -> next = p;

new_element -> pre = q;

q -> next = new_element;

if (p != NULL)

p -> pre = new_element;

if (q == DQ.Tail)

…[1]…

}

else

AddFirst( DQ, new_element);

}

Đoạn lệnh nào được điền vào [1] cho đúng?

Cho đồ thị sau:

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