Chuyên đề Tin 12 CTST Bài 2.4. Thực hành cây tìm kiếm nhị phân

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

Đề số 1

Đề thi liên quan:

Chuyên đề Tin 12 CTST Bài 1.1. Hàng đợi

30 lượt thi

Chuyên đề Tin 12 CTST Bài 1.2. Ngăn xếp

71 lượt thi

Chuyên đề Tin 12 CTST Bài 1.3. Ứng dụng của hàng đợi

49 lượt thi

Chuyên đề Tin 12 CTST Bài 1.4. Ứng dụng của ngăn xếp

54 lượt thi

Chuyên đề Tin 12 CTST Bài 2.1. Cây và cây nhị phân

44 lượt thi

Chuyên đề Tin 12 CTST Bài 2.2. Các phép toán duyệt cây nhị phân

41 lượt thi

Chuyên đề Tin 12 CTST Bài 2.3. Cây tìm kiếm nhị phân

46 lượt thi

Chuyên đề Tin 12 CTST Bài 3.1. Các khái niệm cơ bản của đồ thị

57 lượt thi

Chuyên đề Tin 12 CTST Bài 3.2. Biểu diễn đồ thị

55 lượt thi

Danh sách câu hỏi:

Câu 1:

Cho cây tìm kiếm nhị phân ở Hình 1.

Ở bài học trước, em đã được giới thiệu về việc giá trị các nút trong cây tìm kiếm nhị phân được sắp xếp theo một trình tự nhất định. Em hãy mô phỏng thuật toán để xuất giá trị các nút của cây tìm kiếm nhị phân trong Hình 1 theo thứ tự tăng dần.

Câu 1:

Ứng dụng cây tìm kiếm nhị phân để giải bài toán tìm kiếm

Yêu cầu: Cho cây tìm kiếm nhị phần (Hình 2) biểu diễn tập hợp số nguyên dương

A = {46, 49, 31, 45, 41, 50, 47, 28, 30, 48}.

Em hãy viết chương trình kiểm tra giá trị x = 41 có xuất hiện trong tập hợp A hay không.

Câu 2:

Sắp xếp mảng dùng cây tìm kiếm nhị phân

Yêu cầu: Sắp xếp một mảng số nguyên a tăng dần.

Câu 3:

Tìm thanh gỗ theo yêu cầu

Tại xưởng gỗ, bác thợ mộc cần tìm một thanh gỗ có kích thước là k (cm) trong n thanh gỗ có các kích thước khác nhau để đóng tủ.

Yêu cầu: Để giúp bác thợ mộc tìm thanh gỗ đúng với kích thước đã cho. Hãy viết chương trình.

Câu 4:

Cho tập hợp số nguyên dương A = {28, 21, 43, 13, 23, 35, 50, 10, 15, 22, 27, 30, 40, 47, 52).

a) Viết chương trình tạo cây tìm kiếm nhị phân T biểu diễn tập hợp A.

b) Vẽ minh hoạ cây T.

c) Viết chương trình kiểm tra giá trị x = 10 có xuất hiện trong cây tìm kiếm nhị phân T hay không.

d) Viết chương trình xuất ra màn hình các giá trị của tập hợp A được sắp xếp giảm dần.

4.6

11 Đá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