Đang tải... (xem toàn văn)
Quiz hàng tuần quiz 10 Quiz 10 cấu trúc dữ liệu và thuật toán HUST thầy Hiệp. 20231 IT3011 CTDLTT Quiz 10 cấu cây tổng quát. Thêm, xóa nút trong cây tổng quát. Chuyển biểu thức trung tố sang hậu tố; sử dụng cây tổng quát; hàng đợi; ngăn xếp.
20231 IT3011 CTDL&TT Quiz 10 Cấu trúc tổng quát cho sau, đâu biểu thức trung tố tương ứng (1 Điểm) a & a*((3!+b)-6) a*(3!+b)-6 a*3!+b-6 a*((3+b)!-6) duyệt cây, liệu gốc xử lý sau xử lý hết nút Thuật tốn duyệt gọi (1 Điểm) duyệt theo thứ tự trước duyệt theo thứ tự sau duyệt duyệt theo thứ tự duyệt quay lui Cho nhị phân gồm nút có nút Biết thứ tự duyệt theo Thứ tự trước: EDBCAFG Thứ tự giữa: B DCEFAG Hỏi thứ tự sau thứ tự duyệt sau với trên? (1 Điểm) BCDFCAE DCFGABE DBCFGAE CDBFAGE Có loại nút (1 Điểm) nút gốc nút nút nút rìa nút nút đỉnh Có kiểu quan hệ nút (1 Điểm) quan hệ ngang hàng quan hệ bác - cháu quan hệ cha-con quan hệ tổ tiên-con cháu quan hệ anh chị em họ hàng (khác cha) Trong phương án biểu diễn tổng quát, giả sử ta biết trước số lượng nút phương án tiết kiệm nhớ nhất: Biển diễn qua danh nhãn nút cha, biểu diễn qua danh sách nút con, biểu diễn qua anh chị em (1 Điểm) Biển diễn qua danh sách nhãn nút cha biểu diễn qua danh sách nút biểu diễn qua anh chị em Các phương án tiết kiệm nhớ Để in nút theo thứ tự nút gốc, sau tới nút gần gốc trước, sau tới nút xa thuật tốn duyệt ta cần dùng thêm cấu trúc liệu phụ (1 Điểm) ngăn xếp hàng đợi gọi đệ quy, không cần dùng thêm cấu trức liệu phụ dùng vịng lặp khơng cần dùng thêm cấu trúc liệu phụ Chiều cao/độ sâu của tính (1 Điểm) đường từ gốc tới dài độ sâu nút lớn đường ởi tới ngắn đường từ gốc tới nút xa gốc Trong duyệt tổng quát, nút xử lý q trình duyệt (1 Điểm) duyệt theo thứ tự trước duyệt theo thứ tự sau duyệt theo mức duyệt theo thứ tự 10 Để tạo nhị phân đầy đủ chiều cao h, số lượng nút cần phải có (1 Điểm) 2^h (2^(h+1))-1 2*h+1 2*(h+1) Nội dung tạo chủ sở hữu biểu mẫu Dữ liệu ban gửi gửi đến chủ sở hữu biểu mẫu Microsoft không chịu trách nhiệm quyền riêng tư thực tiễn bảo mật khách hàng, bao gồm biện pháp bảo mật chủ sở hữu biểu mẫu Không đưa mật bạn Hoạt động tảng Microsoft Forms | Quyền riêng tư cookie | Điều khoản sử dụng