... người có giá trị ưu tiên nhỏ Câu (1 điểm) Áp dụng thuật toán xếp bọt cho mảng sau Yêu cầu: Đưa kết bước ĐỀTHIMÔNCẤUTRÚCDỮLIỆUVÀGIẢITHUẬT Thời gian: 120 phút Max-1 Câu Cho danh sách tên ... thông có trọng số Mô tả thuật toán Áp dung thuật toán để tìm bao trùm ngắn củ đồ thị sau A 62 A C B F D B E Yêu cầu: Cần phải tìm kết bước giải thích ĐỀTHI CTDL VÀGIẢITHUẬT Cho K46CA, CB,CC ... băm kết thực hành động sau: Xen vào 5099, 23,, 213, ,36, 300, 19, 283 Loại 300, 36 xen vào 146, 360, 480 Yêu cầu: cần giải thích nhận kết Câu Trình bày tư tưởng thuật toán PRIM tìm bao trùm ngắn...
... thành phần liên thông đồ thị Hãy sử dụng biểu diễn liệuthuật toán thích hợp viết chương trình tìm tất đỉnh “trụ” đồ thịDữliệu vào cho file Dothi.in theo khuôn dạng sau: • Dòng ghi lại số tự ... thành phần liên thông đồ thị Hãy sử dụng biểu diễn liệuthuật toán thích hợp Hãy viết chương trình tìm tất cạnh cầu đồ thịDữliệu vào cho file Dothi.in theo khuôn dạng sau: • Dòng ghi lại số tự ... dothi.in 1 Màn hình 1-2-3-4–1 1 0 1 1 17 ĐỀ SỐ 18 Cho đồ thị vô hướng liên thông gồm N đỉnh G = Sử dụng thuật toán BFS, viết chương trình xây dựng khung đồ thị bắt đầu đỉnh u Dữliệu vào...
... cách vài khoảng trống Ví dụ: Màn hình Data.in 5 10 12 Thang điểm: Phần 1: điểm Phần 2: điểm Trả lời câu hỏi giám khảo: điểm 1 ĐỀTHI HẾT HỌC PHẦN - MÔNCẤUTRÚCDỮLIỆU & GIẢITHUẬTĐỀ SỐ 02 Đềthi ... – 4: dothi.in 0 1 0 0 0 1 Thang điểm: Phần 1: điểm Phần 2: điểm Trả lời câu hỏi giám khảo: điểm Màn hình 2-3-4-1-2–4 ĐỀTHI HẾT HỌC PHẦN - MÔNCẤUTRÚCDỮLIỆU & GIẢITHUẬTĐỀ SỐ 12 Đềthi gồm ... - - - dothi.in 1 1 1 1 1 Thang điểm: Phần 1: điểm Phần 2: điểm Trả lời câu hỏi giám khảo: điểm Màn hình 2-3-4-1-2–4 ĐỀTHI HẾT HỌC PHẦN - MÔNCẤUTRÚCDỮLIỆU & GIẢITHUẬTĐỀ SỐ 13 Đềthi gồm...