Câu hỏi 170752 - Cấu trúc dữ liệu và giải thuật - IT05

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ị

Chọn đáp án:

void XuLy(DoThiCanh G)
{
printf("\n Danh sach canh la: \n");
for(int i = 1; i<=G.m; i++)
printf("\n %d -> %d: %7.1f",
G.ds[i].dd,G.ds[i].dc, G.ds[i].ts);
}

void XuLy(DoThiCanh G,int k)
{
int i;
printf("\n Cac dinh ke cua dinh %d la:",k);
for(i=1;i<=G.m;i++)
{
if(G.ds[i].dd == k)
printf("%7d",G.ds[i].dc);
if(G.ds[i].dc == k)
printf("%7d",G.ds[i].dd);
}
}

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

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ác câu hỏi khác:

Câu hỏi 170762:
Hàng đợi còn được gọi là danh sách
Câu hỏi 170780:
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 đầu tiên
Câu hỏi 170797:
Cho khai báo cấu trúc:
struct NodeQueue
{
int info;
struct NodeQueue *next;
struct NodeQueue *pre;
};
struct Queue
{
NodeQueue *Rear, *Front;
}
Queue Q;
Đoạn mã sau đây thực hiện yêu cầu gì?
void initQueue(Queue &Q)
{
Q.Rear = NULL;
Q.Front = NULL;
}
Câu hỏi 170798:
Các ứng dụng cơ bản của hàng đợi gồm
Câu hỏi 170799:
Cho đoạn mã sau, cho biết kết quả của x?
Stack S;
InitStack(S);
Push(S, “Green”);
Push(S, “Red”);
Push(S, “Yellow”);
Pop(S,x);
Pop(S, x);
Câu hỏi 170808:
Cho đoạn mã cài đặt phương pháp duyệt NLR:
void NLR( Tree Root )
{
if ( root != NULL )
{
< Xử lý Root >; NLR ( Root -> Left );
NLR(Root->Left) ;
[1] ……….
}
}
Đoạn mã điền vào phần trống ở dòng số [1]
Câu hỏi 305018:
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.
Câu hỏi 305021:
Đ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ỗ …………..
Câu hỏi 114200:
Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp phân hoạch (Quick Sort), điểm chốt a[middle] ban đầu là:
Câu hỏi 114206:
Cho biết kết quả sau khi thực hiện đoạn chương trình sau:
int main()
{
int a[20], n,i,k;
k = a[0];
for(i=0; i<n; i++)
if (a[i] > k)
k = a[i];
}

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ố 06 năm 2025