Tham khảo tài liệu ''đề thi hết môn cấu trúc dữ liệu và giải thuật (đề 15)'', 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: 15 Câu 1(2 điểm) Định nghĩa từ điển, tư tưởng bảng băm mở Viết dạng cài đặt từ điển bảng băm mở Với dạng cài đặt anh(chị) cài đặt phép tốn tìm xem từ điển T có chứa từ x hay khơng? (x từ nhập từ bàn phím) Câu 2(3 điểm ) Giả sử cần quản lý chứa số nguyên Hãy viết dạng cài đặt mảng danh sách đỉnh Hãy dựng có 12 đỉnh minh hoạ cách cài đặt hình ảnh cụ thể với vừa dựng Nêu cách tạo Câu (3 điểm) Giả sử cần quản lý danh sách số nguyên Hãy viết dạng cài đặt danh sách mảng, với cấu trúc danh sách cài đặt, viết chương trình thực yêu cầu sau: 1) Tính trung bình cộng số dương lưu danh sách 2) Sắp xếp danh sách tăng dần 3) Hiển thị danh sách lên hình ……………………Hết……………………… Thí sinh khơng sử dụng tài liệu, khơng ghi vào đề thi CB coi thi khơng giải thích thêm nộp lại đề thi cho phòng chức theo quy chế