LH Quảng cáo: lazijsc@gmail.com

Gửi bài tập

+

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

Nguyễn Thị Thương

Tin học - Lớp 11

13/09 22:56:35

Trong những câu sau đây, câu nào đúng cho việc giải bài toán tính 2” bằng phương pháp chia để trị? 1) Xét trường hợp n chẵn và n lẻ riêng. 2) n chẵn hay n lẻ đều giải quyết như nhau.

Trong những câu sau đây, câu nào đúng cho việc giải bài toán tính 2” bằng phương pháp chia để trị?

1) Xét trường hợp n chẵn và n lẻ riêng.

2) n chẵn hay n lẻ đều giải quyết như nhau.

1 trả lời

+ Trả lời +4đ

8

1 trả lời

Thưởng th.10.2024

Xếp hạng

0

0

Xét trường hợp n chẵn và n lẻ riêng.

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

Xem chính sách

Trong những câu sau đây. câu nào đúng cho việc giải bài toán tính 2” bằng phương pháp chia để trị?1) Xét trường hợp n chẵn và n lẻ riêng.2) n chẵn hay n lẻ đều giải quyết như nhau.Giải chuyên đề Tin 11 Cánh diều Bài 2. Kỹ thuật đệ quy trong chia để trị có đáp án Tin học - Lớp 11 Tin học Lớp 11

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

Em hãy viết hàm đệ quy đề tìm kiếm nhị phân giá trị x trong dãy A không giảm có n phần tử A0,A1, ..., An - 1 các phần tử có thể trùng nhau. Nếu tìm thấy thì hàm này trả về chỉ số i nhỏ nhất mà Ai = x. Nếu không tìm thấy thì hàm này trả về -1. (Tin học - Lớp 11)

1 trả lời

Em hãy giúp Thanh An mô tả chỉ tiết các bước tính giá trị 3 với số phép tính nhân phải sử dụng là ít nhất. (Tin học - Lớp 11)

1 trả lời

Tìm hiểu Bước 3 và Bước 4 trong thuật toán tìm kiếm nhị phân để rút ra kĩ thuật đệ quy cài đặt thuật toán này. Hai bước trên có thể cài đặt bởi lời gọi đệ quy đến hàm tìm kiếm nhị phân tổng quái với tham số đầu vào là khoảng cần tìm kiếm trong đây số. Em hãy đọc hiểu chương trình Python mẫu trong Hình 1 và chạy thử nghiệm trên các bộ dữ liệu đầu vào khác nhau. (Tin học - Lớp 11)

1 trả lời

Trong Bài 1, em đã biết thuật toán tìm kiếm nhị phân bằng vòng lặp. Việc loại bỏ đi một nửa dãy sau mỗi bước và tìm kiếm phần tử trên một nửa dãy còn lại cũng phù hợp với việc cài đặt đệ quy do các bước làm chỉ khác nhau ở phạm vi tìm kiếm. Em hãy mô tả lại từng bước thu hẹp phạm vi tìm kiếm trên một ví dụ trong Hình 4 của Bài 1 để thấy sự lặp lại thuật toán trên bài toán con so với bài toán cha. (Tin học - Lớp 11)

1 trả lờ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. Em hãy cho biết hai chương trình này có cùng kết quả tìm kiếm không. (Tin học - Lớp 11)

1 trả lời

Trong thuật toán tìm kiếm nhị phân tìm một phần tử có giá trị x trong dãy số có 20 phân tử, em hãy cho biết sau hai bước lặp chia đôi để tìm kiếm mà vẫn chưa tìm được giá trị x đó thì độ lớn không gian tìm kiếm còn lại (tức là độ dài đoạn dãy số cần tìm) là bao nhiêu? A.2 B4 C.5 D8 (Tin học - Lớp 11)

1 trả lời

Em hãy viết chương trình tìm kiếm nhị phân giá trị x trong dãy số không giảm A có n phân tử, các phần tử có thể trùng nhau: kết quả là hiện thị chỉ số nhỏ nhất 7 sao cho Ai = x hoặc hiển thị thông báo không tìm thấy x. (Tin học - Lớp 11)

1 trả lời

Trong các bài toán tìm kiếm trên một không gian xác định, thu hẹp dần phạm vi tìm kiếm là một kĩ thuật của ý tưởng chia để trị. Em hãy tìm hiểu bài toán sau đây và cho biết ý tưởng chia để trị được thể hiện trong kĩ thuật thu hẹp phạm vi tìm kiếm. (Tin học - Lớp 11)

1 trả lời

Hai mô tả sau đây chỉ ra phương pháp hiệu quả giải quyết bài toán bổ và đếm số hại dưa bằng ý tưởng kí thuật chia để trị. Em hãy tìm hiểu bài toán sau đây và rút ra ý tưởng chủ đạo của kĩ thuật chia để trị để giải quyết bài toán. (Tin học - Lớp 11)

1 trả lời

Trong sách Tin học 7, em đã học thuật toán tìm kiếm nhị phân. Thuật toán này là một kĩ thuật thu hẹp phạm vi tìm kiếm trong phương pháp chia để trị. Em hãy quan sát dãy 9 số được sắp xếp tăng dần sau: 4 7 8 20 21 22 36 77 81 Số 21 ở vị trí chính giữa của dãy, các số bên trái của số 21 luôn nhỏ hơn 21 và các số bên phải của số 21 luôn lớn hơn 21. Do đó, 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à nửa dãy bên trái hay nửa dãy ... (Tin học - Lớp 11)

1 trả lời

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

Máy chiếu khi kết nối sẽ trở thành màn hình mở rộng của máy tính. Có thể dùng chính ti vi thông minh làm màn hình mở rộng của máy tính. Hãy tìm hiểu cách kết nối ti vi với máy tính để làm màn hình mở rộng (Tin học - Lớp 11)

0 trả lời

Máy chiếu khi kết nối sẽ trở thành màn hình mở rộng của máy tính. Có thể dùng chính ti vi thông minh làm màn hình mở rộng của máy tính. Hãy tìm hiểu cách kết nối ti vì với máy tính để làm màn hình mở rộng (Tin học - Lớp 11)

2 trả lời

Phép cộng các số nhị phân nhiều chữ số dưới đây đúng hay sai (Tin học - Lớp 11)

2 trả lời

Khi có giá trị khóa ngoài không xuất hiện trong bảng được tham chiếu, điều gì xảy ra? Bảng nào trong cơ sở dữ liệu thư viện có thể chứa thông tin về việc mượn sách? (Tin học - Lớp 11)

0 trả lời

Dư thừa dữ liệu có thể dẫn đến vấn đề gì? Mục tiêu chính của việc thiết kế cơ sở dữ liệu là gì? (Tin học - Lớp 11)

2 trả lời

Em hãy phân biệt phần mềm thương mại và phần mềm mã nguồn mở (Tin học - Lớp 11)

1 trả lời

Trình bày một số chức năng cơ bản của phần mềm soạn thảo văn bản chạy trên internet (Tin học - Lớp 11)

2 trả lời

Lập bảng chân lý cho mạch sau (Tin học - Lớp 11)

0 trả lời

Vẽ sơ đồ mối quan hệ giữa hệ điều hành phần cứng và phần mềm của hệ (Tin học - Lớp 11)

0 trả lời

Em hãy nêu và giải thích ý nghĩa của các thông số của màn hình? Để hình ảnh trên màn hình hiển thị sắc nét, cần chỉnh thông số nào? (Tin học - Lớp 11)

0 trả lời

Trắc nghiệm Tin học Lớp 11 mới nhất

Đặc điểm nào sau đây không thuộc về độ phức tạp thời gian hằng số?

Khi nào độ phức tạp thời gian của thuật toán là O(n^2)?

Cách nào được coi là ước lượng làm giả thêm?

Phép toán nào không được coi là sơ cấp?

Trong trường hợp nào thuật toán có thể có độ phức tạp thời gian tuyến tính?

Khi ước lượng độ phức tạp thời gian của thuật toán, quy tắc nào được áp dụng?

Thuật toán nào sau đây có độ phức tạp thời gian hằng số?

Phép toán nào được coi là phép toán sơ cấp?

Độ phức tạp thời gian tuyến tính được ký hiệu là gì?

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án. Độ phức tạp thời gian của thuật toán được xác định bởi yếu tố nào?

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

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

Đặng Mỹ Duyên

ღ_Hoàng _ღ

Đặng Mỹ Duyên

ღ__Thu Phương __ღ

ღ__Lê Diệu Thùy__ღ

Thưởng th.10.2024

Bảng xếp hạng

×

Trợ lý ảo

×