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

Câu hỏi 170757:

Đị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ả

A. Vùng liên kết quản lý địa chỉ phần tử kế tiếp của phần tử cuối

B. Vùng liên kết quản lý địa chỉ phần tử kế tiếp

C. Con trỏ trở tới phần dữ liệu cuối của danh sách

D. Con trỏ trở tới phần dữ liệu

Câu hỏi 170756:

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?

A. Phần tử mới được bổ sung vào nhánh trái của nút đang xét

B. Cả hai phát biểu trên đều đúng

C. Cả hai phát biểu trên đều sai

D. Phần tử mới được bổ sung vào nhánh phải của nút đang xét

Câu hỏi 170755:

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

A. 16, 17, 19, 18, 31, 32, 43, 40, 35, 30

B. 30, 18, 35, 17, 40, 16, 32, 31, 43, 19

C. 30, 35, 40, 43, 32, 31, 18, 19, 17, 16

D. 43, 40, 35, 32, 31, 30, 19, 18, 17, 16

Câu hỏi 170754:

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

A. Số cạnh liên thuộc với đỉnh của cột hoặc hàng đó

B. Hai lần số cạnh của đồ thị

C. Một nửa số cạnh của đồ thị

D. Tổng bán đỉnh bậc ra của tất cả các đỉnh

Câu hỏi 231214:

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

A. Thực hiện tìm kiếm Cán bộ theo tên cán bộ

B. Thực hiện tìm kiếm trong DSLK đơn chứa các CanBo xem có CanBo nào có mã là k hay không? Trả lại thông tin nút chứa cán bộ nếu tìm thấy ngược lại trả lại giá trị NULL

C. Thực hiện tìm kiếm trong DSLK đôi có chứa Cán bộ với tên là k nào đó hay không?

D. Thực hiện tìm kiếm trong DSLK kép chứa các CanBo xem có CanBo nào có tên là k hay không? Trả lại thông tin nút chứa cán bộ nếu tìm thấy ngược lại trả lại giá trị NULL

Câu hỏi 231213:

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;

}

A. DQ.Tail = DQ.Tail -> next;
DQ.Tail -> next = NULL;

B. DQ.Tail -> next = NULL;

C. DQ.Tail = DQ.Tail -> pre;
DQ.Tail -> next = NULL;

D. DQ.Head = DQ.Tail -> pre;
DQ.Tail -> next = NULL;

Câu hỏi 231212:

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

A. calloc(), new(), free()

B. malloc(), calloc(), new()

C. malloc(), delete(), new(), free().

D. malloc(), calloc(), new(), free()

Câu hỏi 231211:

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

A. T có đúng một chu trình n-1 cạnh

B. T liên thông không có chu trình

C. T liên thông và có đúng n-1 cạnh

D. T liên thông và mỗi cạnh của nó đều là cầu

Câu hỏi 231210:

Ta gọi đỉnh v là đỉnh treo trong đồ thị vô hướng G = <V, E>

A. Nếu bậc của đỉnh v là một số lẻ

B. Nếu bậc của đỉnh v là 0

C. Nếu bậc của đỉnh v là 1

D. Nếu bậc của đỉnh v là một số chẵn

Câu hỏi 231209:

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

A. 6n cạnh

B. N cạnh

C. 3n cạnh

D. 2n cạnh

Câu hỏi 66927:

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

A. struct HH{ int mHang; char tenHang [20]; float soLuong, donGia;};struct Node{ HH info; struct Node *next;};
struct List{ Node *head, *tail;};

B. struct HH{ int mHang; char tenHang [20]; float soLuong, donGia;};struct Node{ HH info; struct Node *next, *pre;};
struct List{ Node *head, *tail;};

C. struct HH{ int mHang; char tenHang [20]; float soLuong, donGia;};HH ds[10];

D. struct HH{ int mHang; char tenHang [20]; float soLuong, donGia;};HH x;

Câu hỏi 66926:

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

A. Vùng liên kết của một phần tử trong danh sách đôi có 02 mối liên kết với 01 phần tử trong danh sách

B. Vùng liên kết của một phần tử trong danh sách liên kết đôi có 02 mối liên kết với phần tử trước và sau nó trong danh sách

C. Vùng liên kết của một phần tử trong danh sách liên đôi có 01 mối liên kết với 02 phần tử khác trong danh sách

D. Vùng liên kết của một phần tử trong danh sách liên đôi có 02 mối liên kết với phần tử đầu và cuối danh sách

Câu hỏi 66925:

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

A. Tiền tố, trung tố và hậu tố

B. Trung tố và hậu tố

C. Tiền tố và trung tố

D. Tiền tố và hậu tố

Câu hỏi 66924:

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

A. Cả ba phương án đều sai

B. Số cung của đồ thị

C. Hai lần số cung của đồ thị

D. Một nửa số cung của đồ thị

Câu hỏi 66918:

Đ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ỗ …………..

A. p = malloc(Node);

B. p = malloc(sizeof(Node));

C. p = (Node*)malloc(sizeof(Node));

D. p = (Node*)malloc(Node));

Câu hỏi 66917:

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?

A. new_element= DQ.Tail;

B. DQ.Tail = new_element;

C. DQ.Head = new_element;

D. DQ.Tail = NULL;

Câu hỏi 66877:

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

A. 2 thành phần

B. 5 thành phần

C. 3 thành phần

D. 4 thành phần

Câu hỏi 66876:

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ị

A. void XuLy(DoThi &G){ int dd,dc; int i,j; float ts; printf("Nhap so dinh do thi:"); scanf("%d",&G.n); for(i =1; i<=G.n; i++) for(j=1; j<=G.n; j++) G.C[i][j]=0;
}

B. 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++) if (G.C[i][j]>0)
printf("%8.1f",G.C[i][j]); printf("\n"); }}

C. void XuLy(DoThi G, int k){ int i,j; printf("\n Cac dinh ke cua %d la:",k); for(i=1;i<=G.n;i++) if(G.C[k][i]>0) printf("%7d",i);}

D. 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âu hỏi 66875:

Ta gọi đỉnh v là đỉnh cô lập trong đồ thị vô hướng G = <V, E>

A. Nếu bậc của đỉnh v là một số chẵn

B. Nếu bậc của đỉnh v là 0

C. Nếu bậc của đỉnh v là 1

D. Nếu bậc của đỉnh v là một số lẻ

Câu hỏi 600429:

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

A. malloc(), delete(), new(), free().

B. delete(),free().

C. malloc(), delete(), free().

D. calloc(), delete(), new(), free().

DONATE

Để giúp chúng tôi phát triển sản phẩm tốt hơn, đạt kết quả học tập cao hơn

Trung tâm giáo dục thể chất và quốc phòng an ninh

Viện Công nghệ sinh học và Công nghệ thực phẩm

Bản tin HOU-TV số 07 năm 2026

[Unable to find Component]

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