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 trúc dữ liệu và giải thuật - IT05 (255)
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 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 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 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 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 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 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 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 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 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 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 563566:
Cho mảng a có N (N>=2) phần từ, x là một biến, xét đoạn mã sau cho biết đoạn mã biểu diễn thuật toán gì?
Bước 1: Khởi gán i = 0, s = 0, qua bước 2;
Bước 2: Nếu a[i] == x thì
s++; qua bước 3
Bước 3: i = i + 1;
Nếu i == n: hết mảng. Dừng, in s ra màn hình
Ngược lại: Lặp lại bước 2
A. Đếm số phần tử có giá trị bằng x trong mảng
B. Đếm số phần tử trong mảng đầu tiên trong mảng
C. Đếm số phần tử có giá trị bằng phần tử đầu tiên trong mảng
D. Tìm kiếm tuyến tính phần tử mang giá trị x trong mảng
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
