Đề kiểm tra môn cấu trúc dữ liệu và giải thuật

Đề kiểm tra môn cấu trúc liệu giải thuật Câu 1: Cho điểm thi môn Tin học đại cương 3500 sinh viên Sử dụng sơ đồ khối PASCAL để diễn đạt giải thuật tính số sinh viên có điểm thi lớ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 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 nhị phân tìm kiếm để lưu trữ dãy số này? Viết kết duyệt nhị phân theo trình tự NLR, LNR LRN? Câu Cho đồ thị vô hướng sau : 4 3 - Biểu diễn ma trận kề - Biểu diễn danh sách kề - Biểu diễn danh sách 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 bước giải thuật 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ữ dãy số Viết thủ tục in tổng số nhỏ giá trị trung bình danh sách