Kết quả thử nghiệm trên các bộ dữ liệu đầu vào mẫu và tự tạo

Câu hỏi trong đề: Giải chuyên đề Tin 12 Cánh diều Bài 4: Thực hành tổng hợp: Ứng dụng cây tìm kiếm nhị phân có đáp án !!

Bắt đầu thi

Quảng cáo

Trả lời:

Giải bởi Vietjack

Với hai bộ dữ liệu mẫu trong Bảng 1 (minh hoạ tại Hình 1 và Hình 2), kết quả thử nghiệm chương trình của mỗi nhóm cần giống với kết quả đầu ra tương ứng trong bảng:

Kết quả thử nghiệm trên các bộ dữ liệu đầu vào mẫu và tự tạo (ảnh 1)

Kết quả thử nghiệm trên các bộ dữ liệu đầu vào mẫu và tự tạo (ảnh 2)

Yêu cầu mỗi nhóm cần tự nhập vào thêm nhiều bộ dữ liệu đầu vào khác nhau và kiểm nghiệm kết quả đầu ra.

Khi áp dụng vào thực tiễn cuộc sống, gia đình Hương Trà cần lưu trữ nhiều thông tin hơn về mỗi mặt hàng như: tên mặt hàng, số lượng, xuất xứ, giá trị nhập vào, giá trị bán ra,... Khi đó, Hương Trà cần mở rộng quản lí cây tìm kiếm nhị phân. Trong bài học này, chưa đề cập đến cách giải quyết vấn đề mở rộng này.

Hot: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025). Tải ngay

Sách thầy cô Vietjack biên soạn:

Xem thêm »

Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

Viết chương trình duyệt cây nhị phân theo thứ tự giữa

Xem đáp án

Lời giải

Các nhóm thực hiện theo các bước sau:

Chuẩn bị các bộ dữ liệu đầu vào cho chương trình, mỗi bộ dữ liệu cần lưu trữ trong một mảng một chiều có cấu trúc là một cây nhị phân hoàn chỉnh có tính chất cây tìm kiếm nhị phân. Ví dụ: Mảng A

=[26, 21, 36, 12, None, None, 40]

biểu diễn một cây tìm kiếm nhị phân hoàn chỉnh.

Viết chương trình duyệt cây theo thứ tự giữa sử dụng mảng một chiều và được cài đặt đệ quy.

Câu 2

Mô tả các bước thực hiện thuật toán cho bốn yêu cầu trong bài toán nêu trên.

Xem đáp án

Lời giải

Đầu vào của bài toán là một tập các phân tử có giá trị là mã các mặt hàng được nhập vào lần lượt. Các yêu cầu của bài toán cần được mô tả chi tiết các bước thực hiện thuật toán dựa theo hướng dẫn như sau:

(1) Đầu tiên, khởi tạo một cây tìm kiếm nhị phân rỗng. Với mỗi mã mặt hàng

được nhập vào, tạo một nút mới có khoá là mã mặt hàng vừa nhập và chèn

nút vào đúng vị trí trên cây tìm kiếm nhị phân như trong Mục 2 của Bài 3.

2) Với một giá trị x nhập vào, thực hiện thao tác tìm kiếm giá trị khoá x trên cây tìm kiếm nhị phân như trong Mục 3 của Bài 3.

3) Thực hiện phép duyệt cây tìm kiếm nhị phân theo thứ tự giữa sẽ thu được danh sách các mã mặt hàng được đưa ra theo thứ tự giá trị khoá tăng dần như trong Mục 4 của Bài 3.

4) Thực hiện phép duyệt cây tìm kiếm nhị phân theo thứ tự giữa. Trong khi duyệt, nếu gặp nút có giá trị khoá nhỏ hơn min hoặc có giá trị khoá lớn hơn max thì dừng việc duyệt đến các nút con của nó và tiếp tục quay lại quá trình duyệt cho các nhánh khác.

Câu 3