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

Cho biết kết quả của đoạn chương trình sau:

int F(int a[], int n)

{

if (n==1)

return a[0];

else

return 1 + F(a,n-1);

}

int main()

{

int a[] = {2, 3, 4, 5, 6};

printf("%d",F(a,5));

getch();

}

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

void init( List &Q ){

Q.Head = ......;

Q.Tail = NULL;

}

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

Cho Danh sách liên kết đơn chứa danh sách Cán Bộ (CB), Đoạn mã sau đây thực hiện gì?

void InDSCanBo (List Q)

{

Node *p;

for(p=Q.Head; p!=NULL; p=p->next)

{

System.out.print(“%5d”, p->info.mcb);

System.out.print(“%15s”, p->info.hoten);

System.out.print(“%10s”, p->info.ns);

System.out.print(“%7.1f”, p->info.hsl);

System.out.print(“%7.0f”, p->info.pc);

}

}

Trong một nút của danh sách liên kết đơn, thành phần infor là thành phần gì?

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

Các thao tác cơ bản trên danh sách gồm thao tác gì:

Đoạn mã cài đặt hủy bỏ một phần tử đứng sau một phần tử q trong danh sách liên kết đơn:

void RemoveAfter ( LIST &Q , Node *q ){

Node *p;

if (q != NULL)

{

p = q -> next;

if (p != NULL)

{

if (p == Q.Tail)

{

q->next = NULL;

Q.Tail = q;

}

[1] ………………….

free(p);

}

}

else RemoveHead(Q);

}

Dòng lệnh cần thiết được đặt vào chỗ trống tại dòng số [1]:

Mỗi nút trong danh sách đơn gồm có mấy phần:

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

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.

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

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

Đâu là đoạn mã để sắp xếp danh sách Cán bộ theo thứ tự tăng dần của hệ số lương (hsl);

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 đơn để lưu trữ danh sách Hang Hoa

Đ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 đơn với mỗi nút gồm hai thành phần (infor, next) 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 = ……;

p -> next = NULL;

return p;

}

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

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

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

Đâu là đoạn mã để tính tổng phụ cấp của tất cả các cán bộ và in ra màn hình?

Các loại danh sách liên kết gồm:

Cho khai báo cấu trúc như sau:

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

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

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

Node *TimCBMa(List Q,int k){ Node *p; for(p=Q.Head; p!=NULL; p=p->next) if(p->info.mcb==k) break; return p;}

Đoạn mã cài đặt chèn thêm một phần tử mới vào đầu của danh sách liên kết đơn:

void insertFirst ( LIST &Q, Node *new_element ){

if ( Q.Head == NULL ) //nếu danh sách rỗng

{

[1] ……..

[2] ……..

}

else//danh sách không rỗng

{

new_element -> next = Q.Head;

Q.Head = new_element;

}

}

Đoạn mã còn thiếu để đặt vào dòn số [1] và [2].

Cho đoạn mã sau:

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

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

Khai báo Cấu trúc dữ liệu trên là khai báo CTDL dạng gì?

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

struct Node{

int Key;

Node *next;

}OneNode;

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

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

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

Đâu là đoạn mã để sắp xếp danh sách Cán bộ theo thứ tự giảm dần của hệ số lương (hsl);

Đoạn mã cài đặt hủy phần tử đầu của danh sách liên kết đơn:

void RemoveHead ( LIST &Q ){

Node *p;

if (Q.Head != NULL)

{

p = Q.Head;

[1] …………………..

free(p);

if ( Q.Head == NULL )

Q.Tail = NULL;

}

}

Dòng lệnh cần thiết được đặt vào chỗ trống tại dòng số [1]: