Dịch thuật^mới

Gửi bài tập

+

Bài tập / Bài đang cần trả lời

Nguyễn Thị Thảo Vân

Tin học - Lớp 12

01/10 21:48:19

Hãy vẽ một cây nhị phân có chiều cao là 4; sau đó, xây dựng mảng một chiều để biểu diễn cây này.

Hãy vẽ một cây nhị phân có chiều cao là 4; sau đó, xây dựng mảng một chiều để biểu diễn cây này.

1 trả lời

+ Trả lời +4 điểm

2

1 trả lời

Thưởng th.8.2024

Xếp hạng

0

0

a) Vẽ một cây nhị phân có chiều cao là 4 như sau:

b) Xây dựng mảng một chiều để biểu diễn cây này:

[A, B, C, D, E, F, G, H, I, K, N, M, L, O, P]

Vận dụng trang 31 Tin học 12: Cho mảng một chiều A biểu diễn cho một cây nhị phân hoàn chỉnh như sau:

2

24

11

8

3

8

9

1

2

3

4

Chỉ ra các nút con của rút có giá trị là 11.

Trả lời nhanh trong 10 phút và nhận thưởng

Xem chính sách

Chuyên đề Tin 12 CTST Bài 2.1. Cây và cây nhị phân Tin học - Lớp 12 Tin học Lớp 12

Bạn muốn biết điều gì?

GỬI CÂU HỎI

Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Tham gia Cộng đồng Lazi trên các mạng xã hội
Fanpage:	https://www.fb.com/lazi.vn
Group:	https://www.fb.com/groups/lazi.vn
Kênh FB:	https://m.me/j/AbY8WMG2VhCvgIcB
LaziGo:	https://go.lazi.vn/join/lazigo
Discord:	https://discord.gg/4vkBe6wJuU
Youtube:	https://www.youtube.com/@lazi-vn
Tiktok:	https://www.tiktok.com/@lazi.vn

Bài tập liên quan

Cho biết cây nào ở Hình 3 là cây nhị phân (Tin học - Lớp 12)

1 trả lời

Nhiệm vụ. Chuyển biểu thức dạng trung tố sang tiền tố. Yêu cầu: Viết chương trình chuyển một biểu thức dạng trung tố inFix sang dạng tiền tố preFix. Dữ liệu vào: chuỗi biểu thức dạng trung tố. Dữ liệu ra: chuỗi biểu thức dạng tiền tố. (Tin học - Lớp 12)

1 trả lời

Nhiệm vụ: Viết chương trình tính giá trị của biểu thức số học với biểu thức đầu vào là biểu thức hậu tố. Yêu cầu: Viết chương trình tính giá trị biểu thức số học dùng hàm chuyển biểu thức inFixtoPostfix(). Chạy chương trình trên. (Tin học - Lớp 12)

1 trả lời

Chuyển biểu thức dạng trung tố sang hậu tố Yêu cầu: Cho biểu thức 2 * (4 + 3) - 5. Hãy viết chương trình để chuyển một biểu thức dạng trung tố sang biểu thức dạng hậu tố với giả sử toán hạng, toán tử trong chuỗi chỉ gồm 1 kí tự. Chạy chương trình trên. Dữ liệu vào: chuỗi biểu thức dạng trung tố. Dữ liệu ra: chuỗi biểu thức dạng hậu tố. (Tin học - Lớp 12)

1 trả lời

Viết chương trình kiểm tra tính hợp lệ của dấu ngoặc trong chuỗi biểu thức số học. Dữ liệu vào: chuỗi biểu thức số học. Dữ liệu ra: nếu các dấu ngoặc cân bằng thì thông báo lên màn hình "Chuỗi có dấu ngoặc hợp lệ", ngược lại thông báo "Chuỗi có dấu ngoặc không hợp lệ". (Tin học - Lớp 12)

1 trả lời

Em hãy minh hoạ: a) Kiểm tra tính hợp lệ của dấu ngoặc trong chuỗi [2 * (4 + 3) - 5] bằng cách sử dụng ngăn xếp. b) Chuyển biểu thức (1 - 4) * 2 + 7 sang dạng hậu tố bằng cách sử dụng ngăn xếp. (Tin học - Lớp 12)

1 trả lời

Cho biết cách trình bày cách để kiểm tra số dấu mở ngoặc và số dấu đóng ngoặc tương ứng trong chuỗi "(((){[]}))" có bằng nhau hay không. (Tin học - Lớp 12)

1 trả lời

Nhiệm vụ. Kiếm tra số Palindrome Số nguyên không âm Palindrome là số đọc xuôi hay đọc ngược vẫn chỉ cho ra một số. Chẳng hạn, các số sau đây là số Palindrome 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 41, 55, 66, 77, 88, 99, 101,... Yêu cầu: Sử dụng hàng đợi và ngăn xếp để viết chương trình kiểm tra một số nguyên là Palindrome. Dữ liệu vào: số nguyên a. Dữ liệu ra: thông báo "a là số Palindrome" nếu a là số Palindrome, ngược lại thông báo "a không là số Palindrome". (Tin học - Lớp 12)

1 trả lời

Nhiệm vụ. Trò chơi Hot Potato Các người chơi đứng thành vòng tròn và lần lượt chuyển củ khoai cho người bên cạnh theo chiều kim đồng hồ trên nền nhạc. Khi nhạc dừng, lượt chơi dừng tạm thời, người nào đang giữ củ khoai sẽ bị loại và giao lại cho người bên cạnh theo chiều kim đồng hồ. Để đơn giản hóa quy định, người chơi có thể quy ước sau m lần chuyển củ khoai thì lượt chơi ngừng tạm thời. Trò chơi tiếp tục cho đến khi chỉ còn lại một người, gọi là người chiến thắng. Hình 4 minh họa trò chơi ... (Tin học - Lớp 12)

1 trả lời

Trình bày ứng dụng của hàng đợi trong thuật toán First-Come, First-Served thường được dùng trong sắp xếp các tiến trình chờ xử lí của CPU. (Tin học - Lớp 12)

1 trả lời

Bài tập Tin học Lớp 12 mới nhất

Một hãng hàng không đưa ra lịch bay trong ngày như sau: - Từ TP.HCM: có một chuyến đến Hà Nội, Đà Nẵng, Phú Quốc, Nghệ An và Hải Phòng; - Từ Hà Nội: có hai chuyến đến TP.HCM và một chuyến đến Đà Nẵng, Nghệ An, Hải Phòng; - Từ Đà Nẵng: có một chuyến đến Hải Phòng, hai chuyến bay đến TP.HCM, một chuyến đến Hà Nội; - Từ Nghệ An: có một chuyến đến Hà Nội, một chuyến đến TP.HCM; - Từ Hải Phòng: có một chuyển đến Hà Nội, một chuyến đến TP.HCM, và một chuyến đến Đà Nẵng; - Từ Phú Quốc: có một chuyến ... (Tin học - Lớp 12)

1 trả lời

Sử dụng chương trình trong bài học, hãy viết chương trình xuất ra màn hình danh sách kể biểu diễn đồ thị G₄ (Hình 4) và G₅ (Hình 5). (Tin học - Lớp 12)

1 trả lời

Sử dụng chương trình trong bài học, hãy viết chương trình xuất ra màn hình ma trận kể biểu diễn đồ thị G₂ (Hình 2) và G₃ (Hình 3). (Tin học - Lớp 12)

1 trả lời

Cho hai đồ thị G₆ (Hình 6) và G₇ (Hình 7). Em hãy thực hiện biểu điễn bằng hai cách: - Ma trận kê. - Danh sách kề. (Tin học - Lớp 12)

1 trả lời

Từ danh sách kề ở Bảng 6. Hãy vẽ đồ thị có hướng tương ứng. (Tin học - Lớp 12)

1 trả lời

Em hãy dùng danh sách kề biểu diễn các đồ thị ở Hình 4 và Hình 5. (Tin học - Lớp 12)

1 trả lời

Dựa trên mô tả của hình ảnh, đồ thị G3 có thể được biểu diễn bằng ma trận kề như sau: Trong ma trận này, các hàng và cột tương ứng với các đỉnh của đồ thị, và một giá trị ‘1’ trong ma trận biểu thị sự kết nối trực tiếp giữa hai đỉnh, trong khi giá trị ‘0’ biểu thị không có kết nối trực tiếp. (Tin học - Lớp 12)

1 trả lời

Em hãy nhắc lại định nghĩa mảng hai chiều và cách khai báo mảng hai chiều trong ngôn ngữ Python. Theo em, có thể sử dụng mảng hai chiều để biểu diễn một đồ thị được không? (Tin học - Lớp 12)

1 trả lời

Bảng 1 cho biết cân nặng của một số thành viên trong một câu lạc bộ Judo. Hai người có thể thi đấu với nhau nếu cân nặng của họ hơn kém nhau không quá 10 kg. Theo em, những cặp nào có thể thi đầu được với nhau? (Tin học - Lớp 12)

1 trả lời

Trong một cuộc họp có hai người A và B chỉ nói được tiếng Anh, ba người C, D, E chỉ nói được tiếng Việt và một thông dịch viên I. a) Để biểu diễn ai có thể giao tiếp trực tiếp được với nhau trong cuộc họp. Hãy vẽ đồ thị. b) Cho biết có bao nhiêu người có thể giao tiếp trực tiếp được với B, E, I. (Tin học - Lớp 12)

1 trả lời

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui	Buồn	Bình thường

Học ngoại ngữ với Flashcard

Bảng xếp hạng thành viên

10-2024 09-2024 Yêu thích

Nguyễn Trung Sơn

Trình Bình Nguyên

ღ_Ngọc Ánh_ღ

Thưởng th.8.2024

Bảng xếp hạng

×

×

Trợ lý ảo