Đề kiểm tra môn cấu trúc dữ liệu và giải thuật
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (65.74 KB, 1 trang )
Đề kiểm tra môn cấu trúc dữ liệu và giải thuật
Câu 1: Cho điểm thi môn Tin học đại cương của 3500 sinh viên. Sử dụng sơ đồ khối và
PASCAL để diễn đạt giải thuật tính số sinh viên có điểm thi lớn hơn điểm thi trung bình?
Câu 2: Phân tích giải thuật sau:
Procedure LinkedTraverse( L: PointerType);
Var
CurrPtr: PointerType;
Begin
CurrPtr:=L;
While CurrPtr <> 0 do
Begin
If Node[CurrPtr].Data =’Thi lai’ then Write(Node[CurrPtr].Data);
CurrPtr:= Node[CurrPtr].Next;
End;
end;
Câu 3: Cho dãy số 30, 25, 40, 3, 26, 35, 44, 2, 5, 24, 27, 31, 36, 41, 42. Xây dựng cây
nhị phân tìm kiếm để lưu trữ dãy số này? Viết kết quả duyệt cây nhị phân này theo trình
tự NLR, LNR và LRN?
Câu 4 Cho đồ thị vô hướng sau đây :
1
4
1
4
2
3
2
3
- Biểu diễn bằng ma trận kề
- Biểu diễn bằng danh sách kề
- Biểu diễn bằng danh sách các cạnh
Câu 5: Cho dãy số 12, 4, 6, 21, 67, 90, 23, 56, 98, 13, 100, 99
Giải thích từng bước giải thuật sắp xếp dãy số theo phương pháp đếm.
Câu 6: Cho danh sách liên kết lưu trữ 1 dãy số. Viết thủ tục in ra tổng các số nhỏ hơn giá
trị trung bình trong danh sách.
