Giải chuyên đề Tin 11 Cánh diều Bài 5. Thực hành tổng hợp ứng dụng chia để trị có đáp án

146 lượt thi 6 câu hỏi

Đề số 1

Đề thi liên quan:

Giải chuyên đề Tin 11 Cánh diều Bài 1. Khái niệm đệ quy và ví dụ có đáp án

162 lượt thi

Giải chuyên đề Tin 11 Cánh diều Bài 2. Thuật toán đệ quy có đáp án

220 lượt thi

Giải chuyên đề Tin 11 Cánh diều Bài 3. Thực hành thiết kế thuật toán đệ quy có đáp án

185 lượt thi

Giải chuyên đề Tin 11 Cánh diều Bài 4. Thực hành tổng hợp thiết kế thuật toán đệ quy có đáp án

192 lượt thi

Giải chuyên đề Tin 11 Cánh diều Bài 1. Ý tưởng chia để trị có đáp án

140 lượt thi

Giải chuyên đề Tin 11 Cánh diều Bài 2. Kỹ thuật đệ quy trong chia để trị có đáp án

161 lượt thi

Giải chuyên đề Tin 11 Cánh diều Bài 3. Thực hành ứng dụng thuật toán tìm kiếm nhị phân bằng đệ quy có đáp án

174 lượt thi

Giải chuyên đề Tin 11 Cánh diều Bài 4. Kĩ thuật chia để trị trong thuật toán sắp xếp trộn có đáp án

209 lượt thi

Giải chuyên đề Tin 11 Cánh diều Bài 1. Kĩ thuật duyệt có đáp án

161 lượt thi

Danh sách câu hỏi:

Câu 1:

Áp dụng trực tiếp thuật toán sắp xếp trộn ở trên để mô tả chi tiết phương pháp chia để trị giải bài toán đếm số lượng nghịch thế ở trên.

Xem đáp án

Câu 2:

Viết chương trình nhập vào một số nguyên dương n và n giá trị Áo A....., A, 1 đôi một khác nhau, đưa ra số lượng nghịch thế của mảng vừa

nhập vào.

Xem đáp án

Câu 3:

Viết chương trình thực hiện thuật toán đơn giản bằng vòng lặp để đếm số lượng nghịch thế. Tiếp theo em hãy đếm số bước thực hiện bởi thuật toán này so với thuật toán chia để trị ở trên trong một số ví dụ cụ thể.

Xem đáp án

Câu 4:

Cho một mảng A gồm n phần tử A0, A1,...An-1 hai phân tử bất kì có thể bằng nhau. Hãy tính số lượng những cặp hai phân tử mà không phải là nghịch thể trong mảng.

a) Vận dụng bài Thực hành 1 ở trên để mô tả chi tiết phương pháp chia để trị cho bài toán này.

Xem đáp án

Câu 5:

b) Viết chương trình nhập vào giá trị n và n giá trị A0, A1, ..., An-1 đưa ra số lượng các cặp không phải là nghịch thể trong mảng A

Xem đáp án

Câu 6:

c) Tạo các bộ dữ liệu thử nghiệm để kiểm thử chương trình.

Xem đáp án

4.6

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