Đề kiểm tra môn cấu trúc dữ liệu và giải thuậtCâu 1: Cho điểm thi môn Tin học đại cương của 3500 sinh viên.. Viết thủ tục in ra tổng các số nhỏ hơn giá trị trung bình trong danh sách.
Trang 1Đề 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 1 2 2
4 4
3 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