Giải chuyên đề Tin 12 KNTT Bài 8: Thực hành cây tìm kiếm nhị phân có đáp án

83 lượt thi 5 câu hỏi

Đề số 1

Đề thi liên quan:

Giải chuyên đề Tin 12 KNTT Bài 1: Mô hình dữ liệu ngăn xếp và hàng đợi có đáp án

105 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 2: Kiểu dữ liệu ngăn xếp có đáp án

91 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 3: Thực hành kiểu dữ liệu ngăn xếp có đáp án

63 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 4: Kiểu dữ liệu hàng đợi có đáp án

79 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 5: Thực hành kiểu dữ liệu ngăn xếp và hàng đợi có đáp án

99 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 6: Cây nhị phân có đáp án

102 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 7: Tìm kiếm cây nhị phân có đáp án

94 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 9: Các thuật toán duyệt trên cây tìm kiếm nhị phân có đáp án

109 lượt thi

Giải chuyên đề Tin 12 KNTT Bài 10: Thực hành tổng hợp với cây tìm kiếm nhị phân có đáp án

64 lượt thi

Danh sách câu hỏi:

Câu 1:

Trong Bài 7, cây tìm tìm kiếm nhị phân được cài đặt bằng mảng một chiều và mỗi nút của cây có khoá là một thuộc tính. Trong thực tế, một đối tượng có thể có nhiều thuộc tính. Ví dụ, với bài toán quản lí các món trong thực đơn, mỗi món có hai thuộc tính là tên và giá tiền. Trong trường hợp này, cây tìm kiếm nhị phân biểu diễn danh sách các món được cài đặt bằng mảng như thế nào và làm thế nào để mỗi nút của cây chứa hai thuộc tính là tên và giá tiền?

Câu 1:

Vẽ cây tìm kiếm nhị phân ứng với tệp menu.inp trong nhiệm vụ thực hành, lưu ý mỗi nút gồm hai thuộc tính name và price.

Câu 2:

Mô tả quá trình tra cứu giá tiền món Bún chả thực hiện trên cây tìm kiếm nhị phân đã vẽ ở Luyện tập 1

Câu 3:

Sử dụng cây tìm kiếm nhị phân để viết ứng dụng quản lí tài khoản ngân hàng. Mỗi một tài khoản gồm mã tài khoản (duy nhất) và số dư tài khoản. Ứng dụng cho phép thêm tài khoản, sửa số dư tài khoản, tìm kiếm tài khoản theo mã tài khoản.

Câu 4:

Sử dụng cây tìm kiếm nhị phân để viết chương trình quản lí danh sách học sinh của một trường trung học phổ thông. Mỗi một học sinh gồm các thông tin: mã học sinh (duy nhất), họ tên, ngày sinh. Chương trình cho phép thêm một học sinh vào danh sách với các trường thông tin kể trên, tìm kiếm học sinh theo mã và sửa đổi họ tên và ngày sinh ứng với một mã học sinh.

4.6

17 Đánh giá

50%

40%

0%

0%

0%

Bạn vui lòng để lại thông tin để được
TƯ VẤN THÊM

Hoặc gọi Hotline tư vấn: 084 283 45 85
Email: vietjackteam@gmail.com

VietJack