Giải chuyên đề Tin 12 Cánh diều Bài 3: Thực hành các thao tác đơn giản với đồ thị trên máy tính có đáp án

67 lượt thi 1 câu hỏi

Đề số 1

Đề thi liên quan:

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

52 lượt thi

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

32 lượt thi

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

68 lượt thi

Giải chuyên đề Tin 12 Cánh diều Bài 4: Dự án học tập: Xây dựng chương trình sử dụng kiểu dữ liệu hàng đợi và ngăn xếp có đáp án

63 lượt thi

Giải chuyên đề Tin 12 Cánh diều Bài 1: Giới thiệu cây nhị phân có đáp án

65 lượt thi

Giải chuyên đề Tin 12 Cánh diều Bài 2: Thực hành duyệt cây nhị phân có đáp án

52 lượt thi

Giải chuyên đề Tin 12 Cánh diều Bài 3: Cây tìm kiếm nhị phân có đáp án

72 lượt thi

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

61 lượt thi

Giải chuyên đề Tin 12 Cánh diều Bài 1: Đồ thị, phân loại đồ thị có đáp án

71 lượt thi

Giải chuyên đề Tin 12 Cánh diều Bài 2: Biểu diễn đồ thị trên máy tính có đáp án

64 lượt thi

Danh sách câu hỏi:

Câu 1:

Tìm hiểu chương trình giúp giải quyết các yêu cầu b), c), d) của bài toán Giao hữu bóng đá.

a) Tìm hiểu chương trình ở Hình 2, dữ liệu được nhập vào như sau:

- Nhập hai số nguyên dương n, m (trong đó n là số đội bóng tham gia, m là số trận đấu đã diễn ra).

- Nhập m cặp số in j (0 ≤i j n; i t j, với k = 1,2,..., m), trong đó mỗi cặp số tương ứng với một cạnh của đồ thị nối từ dinh i_k đến đỉnh j_k, Cho biết đội i, đã đấu với đội j_k và đội i_k giành chiến thắng.

b) Em hãy cho biết ? trong Hình 3 được thay bằng đại lượng thích hợp nào, sau đó ghép với đoạn chương trình ở Hình 2 để hiển thị ma trận kề của đồ thị.

c) Em hãy cho biết ? trong Hình 4 được thay bằng đại lượng thích hợp nào, sau đó ghép với đoạn chương trình ở Hình 2 để hiến thị bậc ra của các đinh 0, 1,..., n - 1.

d) Thử nghiệm với dữ liệu đã tạo ở yêu cầu a) trong bài toán Giao hữu bóng đá.

Xem đáp án

4.6

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