Câu hỏi 664364:
Cho biết các nút có bậc bằng 2 trong hình ảnh sau:
A. 30, 35, 50, 40
B. 28, 32, 38, 47, 55
C. 28, 30, 32, 35, 38
D. 45, 47, 50, 55
Cấu trúc dữ liệu và giải thuật - IT05 (255)
Câu hỏi 664363:
Cho đồ thị trọng số G = <V,E> như hình vẽ. Hãy cho biết đâu là tập cạnh của cây bao trùm ngắn nhất được xây dựng theo thuật toán Prim. Giả sử bắt đầu từ đỉnh 1
A. T={(1, 2), (1, 4), (1, 3), (2, 6), (4, 5), (6,7 )}
B. T={(1, 2), (1, 4), (2, 3), (2, 6), (6, 3), (6, 7)}
C. T = { (1, 4), (4, 3), (1, 2), (4, 5), (2, 6), (6,7) }
D. T = { (1, 2), (1, 4), (2, 4), (2, 6), (4, 5), (6, 7) }
Câu hỏi 664362:
Cho đồ thị sau:
Cho biết ma trận kề biểu diễn đồ thị trên là gì?
A. 
B. 
C. 
D. 
Câu hỏi 664361:
Hãy cho biết đồ thị nào đưới đây là một cây
A. Phương án B
B. Phương án A
C. Phương án C
D. Phương án D
Câu hỏi 664360:
Cho đồ thị G = <V,E> dưới dạng ma trận trọng số. Hãy cho biết đâu là tập cạnh của cây khung nhỏ nhất được xây dựng theo thuật toán Kruskal
A. T={(1, 2), (1, 4), (2, 4), (2, 6), (4, 5), (6, 7)}
B. T={(1, 2), (1, 4), (2, 3), (4, 5), (2, 6), (6, 7)}
C. T={ (2, 3), (1, 3), (4, 5), (4, 6), (3, 5) }
D. T={(1, 2), (1, 4), (2, 3), (2, 6), (6, 3), (6, 7)}
Câu hỏi 664359:
Cho đồ thị vô hướng như hình vẽ. Hãy cho biết ma trận kề nào là biểu diễn đúng của đồ thị
A. 
B. 
C. 
D. 
Câu hỏi 664358:
Ma trận kề nào dưới đây biểu diễn đúng của đồ thị trong số đã cho trong hình vẽ
A. 
B. 
C. 
D. 
Câu hỏi 147617:
Cho biết kết quả khi duyệt cây sau bằng phương pháp duyệt LRN (Left-Right-Node)?
A. 28, 30, 32, 35, 38, 40, 45, 47, 50, 55
B. 28, 32, 30, 38, 35, 47, 45, 55, 50, 40
C. 40, 35, 30, 28, 32, 38, 50, 45, 47, 55
D. 55, 50, 45, 47, 40, 38, 35, 32, 30, 28
Câu hỏi 147593:
Cho đồ thị vô hướng như hình vẽ. Đỉnh nào dưới đây là đỉnh cô lập của đồ thị
A. Đỉnh d
B. Đỉnh a
C. Đỉnh b
D. Đỉnh f
Câu hỏi 563558:
Độ phức tạp thuật toán được đánh giá có loại nào?
A. Cả hai loại được liệt kê
B. Độ phức tạp thời gian
C. Độ phức tạp không gian
D. Không phải các loại liệt kê
Câu hỏi 563556:
Để xác định giải thuật đệ quy cần xác định gì?
A. Phần tử neo
B. Cả hai lựa chọn đều đúng
C. Công thức tổng quát
D. Cả hai lựa chọn đều sai
Câu hỏi 563555:
Để tính biểu thức s = ½ + 2/3 + ¾ + … + n/(n+1) ta chọn hàm
A. float F(int n)
{
if (n==1)
return 1.0/2;
else
return (float)(n+1)/(n+1) + F(n-1);
}
{
if (n==1)
return 1.0/2;
else
return (float)(n+1)/(n+1) + F(n-1);
}
B. float F(int n)
{
if (n==1)
return 1.0/2;
else
return (float)n/ ( n) + F(n-1);
}
{
if (n==1)
return 1.0/2;
else
return (float)n/ ( n) + F(n-1);
}
C. float F(int n)
{
if (n==1)
return 1.0/2;
else
return (float)n/(n+1) + F(n-1);
}
{
if (n==1)
return 1.0/2;
else
return (float)n/(n+1) + F(n-1);
}
D. float F(int n)
{
if (n==1)
return 1.0/2;
else
return (float)n/(n+1) + F (n-1);
}
{
if (n==1)
return 1.0/2;
else
return (float)n/(n+1) + F (n-1);
}
Câu hỏi 563554:
Để tính biểu thức s = ½ + ¼ + … + 1/(2n) với n>=1 ta chọn hàm
A. float F( int n )
{
if (n ==1 )
return 1.0/2;
else
return 1.0/n + F(n-1);
}
{
if (n ==1 )
return 1.0/2;
else
return 1.0/n + F(n-1);
}
B. float F( int n )
{
if (n ==1 )
return 1.0/2;
else
return 1.0/2*n + F(n-1);
}
{
if (n ==1 )
return 1.0/2;
else
return 1.0/2*n + F(n-1);
}
C. float F( int n )
{
if (n ==1 )
return 1.0/2;
else
return 1.0/(2*n) + F(n-1);
}
{
if (n ==1 )
return 1.0/2;
else
return 1.0/(2*n) + F(n-1);
}
D. float F( int n )
{
if (n ==1 )
return 1.0/2;
else
return 1.0/(2*n) + F1(n-1);
}
{
if (n ==1 )
return 1.0/2;
else
return 1.0/(2*n) + F1(n-1);
}
Câu hỏi 563553:
Cho biết kết xuất của đoạn chương trình sau:
long F(int n)
{
if ((2*n+1) ==1)
return 1;
else
return (2*n+1)+F(n-1);
}
void main()
{
long x=F(3);
printf("%ld", x);
}
A. 16
B. 6
C. 16.00
D. 9
Câu hỏi 563552:
Trong giải thuật đệ quy thì lời giải trực tiếp mà không phải nhờ đến một bài toán con nào đó là thành phần nào?
A. Công thức tổng quát
B. Phần tử neo
C. Cả hai lựa chọn đều sai
D. Cả hai lựa chọn đều đúng
Câu hỏi 241697:
** Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp nổi bọt (Bubble Sort) để sắp xếp giảm dần, sau lần lặp thứ ba kết quả của dãy là thế nào?
A. 74, 65, 42, 23, 58, 11
B. 74, 42, 23, 65, 11, 58
C. 74, 65, 58, 42, 23, 11
D. 42, 23, 74, 11, 65, 58
Câu hỏi 241696:
Cho mảng a gồm các phẩn tử có giá trị như sau:
3126
Số lần hoán vị 2 phần tử khác nhau khi áp dụng thuật toán nổi bọt để sắp xếp mảng giảm dần là:
A. 4
B. 5
C. 3
D. 2
Câu hỏi 241695:
Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp nổi bọt (Bubble Sort) để sắp xếp tăng dần, sau 4 lần lặp kết quả của dãy là thế nào?
A. 11, 23, 58, 42, 65, 74
B. 11, 23, 42, 58, 65, 74
C. 11, 23, 58, 42, 74, 65
D. 42, 23, 74, 11, 65, 58
Câu hỏi 241694:
Cho dãy sau: 23, 78, 45, 8, 32, 56. Dùng phương pháp sắp xếp chọn trực tiếp (Selection Sort) để sắp xếp tăng dần, sau 3 lần lặp thì kết quả của dãy là thế nào?
A. 8, 23, 32, 78, 45, 56
B. 8, 23, 32, 78, 56, 45
C. 8, 23, 78, 45, 32, 56
D. 23, 78, 45, 8, 32, 56
Câu hỏi 241693:
Cho dãy sau: 42, 23, 74, 11, 65, 58. Dùng phương pháp sắp xếp nổi bọt (Bubble Sort) để sắp xếp tăng dần, sau 1 lần lặp kết quả của dãy là thế nào?
A. 11, 42, 23, 74, 58, 65
B. 42, 23, 74, 11, 65, 58
C. 11, 23, 42, 58, 74, 65
D. 11, 23, 42, 58, 65, 74
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
Bản tin HOU-TV số 07 năm 2026
