Đề cương chi tiết học phần Cấu trúc dữ liệu và giải thuật (Trường đại học Phương Đông)

... đơn: + Phần tử đầu DSLK phần tử đầu hàng đợi + Phần tử cuối DSLK phần tử cuối hàng đợi +Mỗi Node lưu trữ thông tin: - Thông tin liệu: Lưu trữ thông tìn Node - Thông tin liên kết: Lưu trữ địa phần ... Anagram hay không theo bước sau: Biểu diễn cấu trúc liệu; Mô tả thuật toán; Ví dụ mô Câu 12 a) Trình bày cấu trúc liệu danh sách liên kết vòng hai chiều b) Viết phép toán bổ sung phần tử danh ... xây dựng thuật toán tìm từ file xuất nhiều theo bước sau: Biểu diễn cấu trúc liệu; Mô tả thuật toán; Ví dụ mô Câu a) Trình bày cấu trúc liệu danh sách liên kết đôi b) Viết phép toán lấy phần tử...

... ">" XYZ (subroot->left) XYZ(subroot->right) 2.end if end XYZ 12 10 13 22 21 17 Đáp áp: < 22> < 21> Câu (2 điểm – Dành cho lớp KSTN): Danh sách liên kết đơn ... target= 31 > data1 = 12 : true => bottom = =mid +1 = + bottom = 2, top = lần so sánh bottom < top: false lần so sánh + target= 31 = data2: true => found Vậy có tổng cộng lần so sánh Câu (1 điểm): ... lần so sánh Câu (1 điểm): Cho nhị phân hình vẽ, cho biết kết thực thi giải thuật sau giải thuật gọi từ phần tử gốc (nút có giá trị 12 ) algorithm XYZ (val subroot ) if (subroot is not null)...