Câu 1: nêu ưu điểm của DSLK đơn so với mảng 1 chiều?. 0.5đCâu 2: viết hàm thêm và xoá phần tử ra khỏi nhăn xếp stack được xây dựng bằng DSLK đơn.. Lưu ý: phải viết đúng tên thuật ngữ dàn
Trang 1Câu 1: nêu ưu điểm của DSLK đơn so với mảng 1 chiều? (0.5)đ
Câu 2: viết hàm thêm và xoá phần tử ra khỏi nhăn xếp (stack) được xây dựng bằng DSLK đơn Lưu ý: phải viết đúng tên thuật ngữ dành riêng cho ngăn xếp (2đ)
Câu 3:liệt kê 2 thuật toán đã học sắp xếp được áp dụng trên DSLK đơn? (0.5đ)
Câu 4: Cho đoạn code Viết nội dung hàm Thay The (2đ)
Câu 5: Tạo cây nhị phân tìm kiếm bằng cách nhập lần lượt từ trái sang phải dãy số sau:
{59, 96, 67, 81, 97, 41, 50, 43, 55, 86, 9, 10, 16, 91}
5.1 Viết code nội dung hàm duyệt cây để duyệt sẽ in ra dãy số giảm dần (1đ)
5.2 In cây ra theo dạng NLR sau khi xoá lần lượt {96, 59} Lưu ý, chỉ được chọn phần tử thế mạng chỉ đi theo nhánh con bên trái (1đ)
Câu 6: Tạo cây cân bằng tìm kiếm bằng cách nhập lần lượt dãy số từ trái sang phải
{44, 58, 86, 33, 19, 28, 60, 38, 36, 50}
6.1 In ra cây theo dạng NLR (2đ)
6.2 In ra cây theo dạng NLR sau khi xoá 36 (1đ)