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

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 biết các nút có bậc bằng 0 trong hình ảnh sau:

Hãy cho biết đồ thị nào đưới đây là một cây

Ma trận kề nào dưới đây biểu diễn đúng của đồ thị trong số đã cho trong hình vẽ

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

Cho các phần tử 5, 10, 3, 42 lần lượt được bổ sung vào hàng đợi (Queue). Phần tử nào được lấy ra cuối cùng

Cho đoạn mã sau

stack <int> s; for (int i = 1; i <= 4; i++)

s.push(i);

Phần tử được lấy ra đầu tiên của Stack là gì?

Các thao tác được định nghĩa cho hàng đợi một cách tổng quát

Cho đoạn mã sau, cho biết kết quả của x?

Queue Q;

InitQueue(Q);

Put(Q, “Green”);

Put(Q, “Red”);

Put(Q, “Yellow”);

Get(Q,x);