Đang tải... (xem toàn văn)
Tham khảo tài liệu ''đề thi hết môn cấu trúc dữ liệu và giải thuật (đề 11)'', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
ĐẠI HỌC THÁI NGUYÊN ĐỀ THI HẾT HỌC PHẦN KHOA CƠNG NGHỆ THƠNG TIN ……………… Mơn thi: Cấu trúc liệu giải thuật; Hệ: Chính quy Thời gian chuẩn bị: 45 phút, không kể thời gian giao đề Mã đề thi: 11 Câu 1( điểm) Nêu khái niệm ngăn xếp hàng đợi? Ngăn xếp hàng đợi giống khác nào? Viết dạng cài đặt ngăn xếp hàng đợi mảng Hàng đợi tròn cài đặt mảng khắc phục hạn chế hàng đợi khơng trịn cài đặt mảng? Câu 2( điểm ) Một tập S gồm công việc (được đánh số từ đến 7) với quan hệ “làm trước:> ” thỏa mãn điều kiện sau: 7