MÔN: Cấu trúc dữ liệu và giải thuật
Ngành: Công Nghệ Thông Tin Thời gian: 90 phút
(Trình độ trung cấp )
|
Hướng đẫn bổ sung : · Học viên tải mẫu giấy làm bài về theo mẫu được cung cấp |
(Thí sinh không được sử dụng tài liệu. Cán bộ coi thi không giải thích gì thêm)
Câu 1: (4 điểm)
Cho dãy số sau theo thứ tự nhập từ trái sang phải:
20, 15, 35, 30, 11, 13, 17, 36, 47, 16, 38, 28, 14
- Vẽ cây nhị phân tìm kiếm cho dãy số trên. (2 điểm)
- Trình bày từng bước và vẽ lại cây sau khi lần lượt xoá các nút: 11 và (2 điểm)
Câu 2: (3 điểm)
Cho dãy số như sau, sử dụng giải thuật Bubble Sort, trình bày từng bước để sắp xếp dãy số giảm dần.
38, 81, 22, 48, 13, 69, 93, 14, 45
Câu 3: (3 điểm)
Cho biết kết quả sau khi thực hiện những thao tác sau trên Stack x chứa các kí tự:
x.push(‘h’);
x.push(‘e’);
x.push(‘l’);
cout << x.top();
x.pop();
cout << x.top();
x.pop();
x.push(‘l’);
x.push(‘o’);
cout << x.top();
x.pop()
cout << x.top();
x.pop();
cout << x.top();
x.pop();
—————HẾT——————-
(Cán bộ coi thi không giải thích gì thêm)
Để học và làm bài thi tốt. Học viên có thể mua thêm giáo trình liên quan môn học. Học viên nên dành nhiều thời gian nghiên cứu tài liệu( từ sách giáo khoa, tài liệu trên mạng,vvv các video thực hành) để đạt kết quả tốt nhất.
Note: Học viên đăng kí học tại trường hoặc cần lấy link tải đề vui lòng liên hệ thầy/cô đang hỗ trợ để được hướng dẫn làm bài Hoặc gửi email về: phongdaotaoilearning@gmail.com
Chúc các bạn hoàn thành tốt môn học.
