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

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ã để liệt kê các đỉnh kề của một đỉnh k nào đó trong đồ thị

Chọn đáp án:

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

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

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

Các câu hỏi khác:

Câu hỏi 313116:
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));

A. Red
Green
B. Blue
Green
C. Red
Blue
D. Green
Blue
Câu hỏi 313118:
Ngăn xếp còn được gọi là danh sách

A. Cả hai đáp án đều sai
B. Cả hai đáp án đều đúng
C. FIFO
D. LIFO
Câu hỏi 170777:
Cho các phần tử 5, 10, 3, 42 lần lượt được bổ sung vào ngăn xếp (Stack). Phần tử nào được lấy ra cuối cùng

A. 42
B. 5
C. 3
D. 10
Câu hỏi 305013:
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ì?

A. Cả hai phát biểu trên đều đúng
B. Để lưu trữ hay mô tả thông tin được lưu trữ trong nút của danh sách
C.
Cả hai phát biểu trên đều sai
D. Để lưu trữ địa chỉ của nút kế tiếp hoặc giá trị NULL nếu không liên kết đến phần tử nào
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ỗ …………..

A. x
B. Data
C. NULL
D. 0
Câu hỏi 305023:
Các loại danh sách liên kết gồm:

A. Danh sách liên kết đơn và danh sách liên kết kép
B. Danh sách liên kết kép và danh sách liên kết vòng
C. Danh sách liên kết đơn và danh sách liên kết vòng
D. Danh sách liên kết đơn, danh sách liên kết kép và danh sách liên kết vòng
Câu hỏi 114191:
Cho thông tin của SV gồm: MaSV, HoTen, Tuoi, DTB
Đâu là đoạn mã để Sắp xếp danh sách SV theo Tuổi tăng dần bằng thuật toán Selection Sort

A. void SXDSV_InsertionSort( int n, SV ds[]){ int pos,i; SV x; for(i=1;i<n;i++) { x = ds[i]; pos = i-1; while((pos>=0)&&(ds[pos].Tuoi<x.Tuoi)) { ds[pos+1] = ds[pos]; pos--; } ds[pos+1] = x; //chèn x vào dãy }}
B. void SXDSV_InsertionSort( int n, SV ds[]){ int pos,i; SV x; for(i=1;i<n;i++) { x = ds[i]; pos = i-1; while((pos>=0)&&(ds[pos].Tuoi>x.Tuoi)) { ds[pos+1] = ds[pos]; pos--; } ds[pos+1] = x; //chèn x vào dãy }}
C. void SXDSSV( int n, SV ds[]){ int min, i, j; SV tg; for( i=0 ; i<n-1 ; i++ ) { min = i; for( j=i+1 ; j<n ; j++ ) if ( ds[j].Tuoi < ds[min].Tuoi ) min = j; if( min != i )
{ tg = ds[min];
ds[min] = ds[i];
ds[i] = tg; } }}
D. void SXDSSV( int n, SV ds[]){ int max, i, j; SV tg; for( i=0 ; i<n-1 ; i++ ) { max = i; for( j=i+1 ; j<n ; j++ ) if ( ds[j].Tuoi > ds[max].Tuoi) max = j; if(max!= i )
{ tg = ds[max];
ds[max] = ds[i];
ds[i] = tg; } }}
Câu hỏi 114197:
Hàm mô tả sắp xếp nổi bọt (Bubble Sort) trên mảng M có N phần tử:
1. void BubbleSort(int M[ ], int N)
2. {
3.int i,j,tg;
4.for( i = 0 ; i < N-1 ; i++ )
5.........................................
6.if ( M[j] < M[j-1] )
7.{
8.tg = M[j];
9.M[ j] = M[j-1];
10.M[ j-1] = tg;
11.}
12.}
Lệnh nào sau đây sẽ được đưa vào dòng số [5] của đoạn mã trên

A. for( j = N-1; j>i; j++)
B. Không có dòng lệnh nào phù hợp, không cần thêm thuật toán vẫn chạy đúng
C. for( j = N; j< i; j--)
D. for( j = N-1; j>i; j--)
Câu hỏi 241680:
Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp đổi chỗ trực tiếp (Interchange Sort) để sắp xếp tăng dần, sau 3 lần lặp kết quả của dãy là thế nào?

A. 11, 23, 42, 58, 74, 65
B. 11, 23, 42, 74, 65, 58
C. 11, 23, 42, 65, 58, 74
D. 11, 23, 42, 58, 65, 74
Câu hỏi 563557:
Thuật toán được biểu diễn bằng cách nào

A. Sơ đồ khối
B. Tất cả các cách được liệt kê
C. Giả mã
D. Liệt kê từng bước

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