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 trúc dữ liệu và giải thuật - IT05 (255)
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 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 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 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 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 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 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 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 hỏi 664365:
Cho biết các nút có bậc bằng 0 trong hình ảnh sau:
A. 45, 47, 50, 55
B. 28, 32, 38, 47, 55
C. 28, 30, 32, 35, 38
D. 30, 35, 50, 40
Câu hỏi 664366:
Cho biết kết quả khi duyệt cây sau bằng phương pháp duyệt NLR (Node-Left-Right)?
A. 28, 32, 30, 38, 35, 47, 45, 55, 50, 40
B. 40, 35, 30, 28, 32, 38, 50, 45, 47, 55
C. 28, 30, 32, 35, 38, 40, 45, 47, 50, 55
D. 55, 50, 45, 47, 40, 38, 35, 32, 30, 28
Câu hỏi 664367:
Lựa chọn phương án trả lời đúng nhất cho biết hình ảnh sau là gì?
A. Cây nhị phân
B. Cây tổng quát
C. Cây 2-3-4
D. Cây nhị phân tìm kiếm
Câu hỏi 664368:
Cho cây NPTK, Cho biết kết quả duyệt cây theo thứ tự LNR là:
A. 30, 11, 6, 8, 16, 14, 36, 31, 33, 46
B. 6, 8, 11, 14, 16, 30, 31, 33, 36, 46
C. 8, 6, 14, 16, 11, 33, 31, 46, 36, 30
D. 46, 36, 33, 31, 30, 16, 14, 11, 8, 6
Câu hỏi 664399:
Cho đồ thị sau:
Cho biết ma trận trọng số biểu diễn đồ thị trên là gì?
A. 
B. 
C. 
D. 
Câu hỏi 664400:
Cho đồ thị vô hướng như hình vẽ. Đỉnh nào dưới đây là đỉnh treo của đồ thị:
A. Đỉnh f
B. Đỉnh a
C. Đỉnh b
D. Đỉnh d
Câu hỏi 664401:
Cho biết kết quả khi duyệt cây sau bằng phương pháp duyệt LNR (Left-Node-Right)?
A. 28, 30, 32, 35, 38, 40, 45, 47, 50, 55
B. 55, 50, 45, 47, 40, 38, 35, 32, 30, 28
C. 40, 35, 30, 28, 32, 38, 50, 45, 47, 55
D. 28, 32, 30, 38, 35, 47, 45, 55, 50, 40
Câu hỏi 664402:
Cho cây NPTK, chọn biểu thức tương ứng với cây:
A. (3+4)*(8-(2*6))
B. (3+4*8-2*6)
C. (3+4)*((8-2)*6)
Câu hỏi 664403:
Cho cây NPTK, Cho biết kết quả duyệt cây theo thứ tự LRN là:
A. 6, 8, 11, 14, 16, 30, 31, 33, 36, 46
B. 30, 11, 6, 8, 16, 14, 36, 31, 33, 46
C. 46, 36, 33, 31, 30, 16, 14, 11, 8, 6
D. 8, 6, 14, 16, 11, 33, 31, 46, 36, 30
Câu hỏi 664404:
Cho cây NPTK, Cho biết kết quả duyệt cây theo thứ tự RNL là:
A. 8, 6, 14, 16, 11, 33, 31, 46, 36, 30
B. 30, 11, 6, 8, 16, 14, 36, 31, 33, 46
C. 6, 8, 11, 14, 16, 30, 31, 33, 36, 46
D. 46, 36, 33, 31, 30, 16, 14, 11, 8, 6
Câu hỏi 825104:
Cho đoạn chương trình như sau:
void RemoveHead( DLIST &DQ )
{
DNode*p;
if ( DQ.Head != NULL)
{
p = DQ.Head;
DQ.Head = DQ.Head -> next;
(...1...)
free(p);
if ( DQ.Head == NULL)DQ.Tail = NULL;
}
}
Đoạn lệnh được đưa vào (1) là?
A. DQ.Head -> pre = NULL;
DQ.Head -> next= NULL;
DQ.Head -> next= NULL;
B. DQ.Head -> pre = NULL;
C. Các đáp án đều sai
D. DQ.Head -> next = NULL;
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ố 06 năm 2025
