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

Ma trận kề của đồ thị vô hướng G =<V, E> có tính chất

Định nghĩa nào đúng với danh sách liên kết

Đoạn mã khởi tạo danh sách rỗng sau:

void init( DList &Q ){

Q.Head = ......;

Q.Tail = NULL;

}

Phần còn thiếu điền vào dấu ……. là gì

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)

…[1]…

if (q == DQ.Tail)

DQ.Tail = new_element;

}

else

AddFirst( DQ, new_element);

}

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

Các trường hợp có thể xảy ra khi xóa một phần tử khỏi cây NPTK gồm:

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 NLR (Node Left Right):

Cho khai báo Stack như sau:

struct Stack

{

char color[15];

int nut[max];

};

Cho biết kết quả giá trị được in ra màn hình là gì?

Push(s, “Red”);

Push(s, “Green”);

Push(s, “Blue”);

printf(“\n%15s”, Pop(s));

printf(“\n%15s”, Pop(s));

Cho khai báo Stack như sau:

struct Stack

{

int top

int nut[max];

};

Cho biết phần tử đỉnh hiện tại của Stack là bao nhiều?

int a[] = {4, 5, 6, 7, 8};

int n = 5;

Stack s;

for(int i = 0; i<n; i++)

push(s, a[i]);

Ngăn xếp còn được gọi là danh sách

Cho khai báo cấu trúc đồ thị dạng danh sách cạnh như sau:

struct Canh

{

int dd,dc;

float ts;

};

struct DoThiCanh

{

int m;

Canh ds[max];

};

Đâu là đoạn mã để liệt kê danh sách tất cả các cạnh hiện có của đồ thị

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

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

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 RNL(Right Node Left):

Thao tác thêm một phần tử vào cây khi so sánh giá trị của phần tử cần thêm vào so với nút đang xét nếu phần tử cần thêm vào lớn hơn thì được thêm vào vị trí nào?

Định nghĩa cấu trúc dữ liệu của danh sách liên kết đôi được mô tả như sau:

struct Node

{

int Key;

struct Node *next;

struct Node *pre;

};

Trong đó, khai báo Node *next dùng để mô tả

Để sắp xếp các phần tử của danh sách liên kết có mấy phương án sử dụng:

Để sử dụng hàm cấp phát bộ nhớ malloc(), calloc(), new(). Ta phải sử dụng thư viện nào?

Đ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 -> …….. = x;

p -> next = NULL;

p -> pre = NULL;

return p;

}

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

Để tiến hành tìm kiếm một phần tử trong danh sách liên kết đôi sử dụng phương pháp tìm kiếm gì?

Hàng đợi còn được gọi là danh sách