BÀI KIỂM TRA ÔN THI TỐT NGHIỆP (Cấu trúc dữ liệu)

1. Câu 1:
Cho mảng A gồm 13 phần tử như sau:
1 2 3 4 5 6 7 8 9 10 11 12 13
a. Cho biết kết quả các bước thực hiện tìm kiếm tuần tự với x = 12
b. Cho biết kết quả các bước thực hiện tìm kiếm nhị phân với x = 12
2. Câu 2:
Cho mảng A gồm 8 phần tử như sau:
4 20 5 16 32 15 7 10
a. Vẽ sơ đồ khối biểu diễn giải giải thuật sắp xếp đổi chỗ trực tiếp
b. Cho biết kết quả các bước thực hiện giải thuật sắp xếp đổi chỗ trực tiếp
3. Câu 3:
Cho danh sách liên kết đơn với các phần tử trong danh sách là số nguyên
a. Vẽ sơ đồ khối và cài đặt giải thuật in các phần tử chẵn trong danh sách.
b. Vẽ sơ đồ khối và cài đặt giải thuật sắp xếp các phần tử trong danh sách theo phương
pháp đổi chỗ trực tiếp.
Lưu ý: định nghĩa cấu trúc danh sách liên kết đơn trước khi thực hiện cài đặt các giải
thuật
4. Câu 4:
a. Áp dụng giải thuật tạo cây nhị phân tìm kiếm để vẽ cây có 11 phần tử với thứ tự các
khóa được nhập vào như sau
20 17 32 10 3 27 14 40 19 25 35
b. Cho biết kết quả duyệt cây theo thứ tự NLR, LRN. Có nhận xét gì về kết quả duyệt
cây theo thứ tự LNR ?

mình bổ sung thêm một số đề thi đây
link download
http://www.mediafire.com/?sgu9aejkb3yuf3t

nguồn:http://fit.hcmup.edu.vn