Viết dạng cài đặt từ điển bởi bảng băm mở.. Với dạng cài đặt này anhchỊ hãy cài đặt phép toán tìm xem trong từ điển T có chứa từ x hay không?. x là một từ được nhập từ bàn phím Câu 23 đi
Trang 1ĐẠI HỌC THÁI NGUYÊN
Môn thi: Câu trúc dữ liệu và 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 của bảng băm mở Viết dạng cài đặt từ điển bởi bảng
băm mở Với dạng cài đặt này anh(chỊ) hãy cài đặt phép toán tìm xem trong từ
điển T có chứa từ x hay không? (x là một từ được nhập từ bàn phím)
Câu 2(3 điểm )
Giả sử cần quản lý một cây chứa các số nguyên Hãy viết dạng cài đặt cây băng
mảng danh sách các con của mỗi đỉnh Hãy dựng một cây có 12 đỉnh và minh
hoạ cách cài đặt trên băng hình ảnh cụ thể với cây vừa dựng Nêu cách tạo một
cây
Câu 3 (3 điểm)
Giả sử cần quản lý một danh sách các số nguyên Hãy viết dạng cài đặt danh sách
này bằng mảng, với câu trúc danh sách đã cài đặt, viết các chương trình con thực
hiện các yêu cầu như sau:
1) Tính trung bình cộng của các sô dương lưu trong danh sách 2) Sắp xếp danh sách tăng dần
3) Hiên thị danh sách lên màn hình
Thí sinh không được sử dụng tài liệu, không ghỉ vao dé thi
CB coi thi không giải thích gì thêm và nộp lại dé thi cho phòng chức năng theo quy chế của bộ