Giải chuyên đề Tin 11 Cánh diều Bài 1. Ý tưởng chia để trị có đáp án
27 người thi tuần này 4.6 483 lượt thi 6 câu hỏi
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Dành cho bạn Hot
Trắc nghiệm Hai đường thẳng song song lớp 11 (có đúng sai, trả lời ngắn)
Trắc nghiệm Mô tả sóng lớp 11 (có đáp án)
Trắc nghiệm Khái niệm về cân bằng hoá học lớp 11 (có đáp án - phần 1)
Đề cương ôn tập giữa kì 1 Tiếng Anh 11 Global Success có đáp án
15 câu Trắc nghiệm Sinh học 11 Kết nối tri thức Bài 8 có đáp án
25 câu Trắc nghiệm Lịch Sử 11 Kết nối tri thức Bài 1 có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 1 có đáp án
16 câu Trắc nghiệm Kinh tế pháp luật 11 Kết nối tri thức Bài 2 có đáp án
Danh sách câu hỏi:
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Nếu muốn tìm một số x nhỏ hơn 21 thì chỉ cần thu hẹp phạm vi tìm kiếm vào một nửa của dãy, theo em đó là số 21 thuộc về vị trí chính giữa.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Cách giải quyết bài toán trên thể hiện ý tưởng chia đề trị, bao gồm 3 bước:
1. Chia: Chia bài toán bạn đầu (phức tạp) thành hai hoặc nhiều bài toán con (đơn gián hơn). Tiếp tục chia mỗi bài toán con thành các bài toán con đơn gian hơn nữa và cứ như thể cho đến khi đạt được các bài toán con đủ đơn giản mà chúng được giải quyết một cách dễ dàng
2 Trị: Giải quyết các bài toán cơn (một cách đệ quy). kết quả là các lời giải cua các bài toán con.
3. Kết hợp: Kết hợp eắc lời giải của các bài toán con để có được lời giải của bài toán ban đầu.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Giải quyết bài toán nhỏ bằng cách tiếp tục thu hẹp không gian tìm kiếm bài toán để đưa về bài toán nhỏ hơn cho đến khi đạt được kết quả cân tìm.
Thu hẹp dân phạm vi tìm kiếm là một kĩ thuật của chia để trị. Kĩ thuật này được áp dụng trong các bài toán có thê loại bỏ đi những phân không gian tìm kiếm mà chắc chăn nghiệm cua bải toán không năm trong đó đề giảm bớt độ phức tạp tính toán của thuật toán.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Do tính chất mảng đã sắp xếp, công việc tìm kiếm phần tử x có thể triển khai như sau:
1. Xét đoạn mảng arr[left…right] cần tìm kiếm phần tử x. Ta so sánh x với phần tử ở vị trí giữa của mảng(mid = (left + right)/2). Nếu:
2. Nếu phần tử arr[mid] = x. Kết luận và thoát chương trình.
3. Nếu arr[mid] < x. Chỉ thực hiện tìm kiếm trên đoạn arr[mid+1…right].
4. Nếu arr[mid] > x. Chỉ thực hiện tìm kiếm trên đoạn arr[left…mid-1].
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Câu trả lời đúng là ý: C.5
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Hai công thức tính chỉ số i trong hai chương trình của hình 5 và Hình 6 có khác nhau. Hai chương trình này có cùng kết quả tìm kiếm
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập