Gửi bài tập

+

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

Phạm Minh Trí

Tin học - Lớp 11

12/09 10:23:51

Chúng ta đã biết thuật toán sắp xếp chèn trên dãy A cho trước theo hàm sau Hãy thiết kế lại chương trình trên sử dụng kĩ thuật đệ quy

Chúng ta đã biết thuật toán sắp xếp chèn trên dãy A cho trước theo hàm sau

Hãy thiết kế lại chương trình trên sử dụng kĩ thuật đệ quy

1 trả lời

+ Trả lời +4đ

10

1 trả lời

Thưởng th.10.2024

Xếp hạng

Đấu trường tri thức +500K

0

0

Để sắp xếp một mảng bằng thuật toán sắp xếp chèn đệ quy, ta có thể thực hiện theo thuật toán sau:

1. Kiểm tra điều kiện dừng: nếu độ dài của mảng là 1 hoặc ít hơn, mảng đã được sắp xếp.

2. Trường hợp ngược lại, sắp xếp mảng con trừ phần tử cuối cùng (arr[:-1]) bằng thuật toán sắp xếp chèn đệ quy.

3. Chèn phần tử cuối cùng vào mảng con đã sắp xếp được trả về ở bước 2.

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

Đấu trường tri thức +500K

Chúng ta đã biết thuật toán sắp xếp chèn trên dãy A cho trước theo hàm sau Hãy thiết kế lại chương trình trên sử dụng kĩ thuật đệ quy Chuyên đề Tin Học 11 KNTT Bài 2. Thiết kế thuật toán đệ quy 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

Viết chương trình tổng S=1!+2!+...+n! theo hai cách: a) Không sử dụng đệ quy b) Có sử dụng kĩ thuật đệ quy (Tin học - Lớp 11)

1 trả lời

Cho trước dãy A. Viết chương trình đệ quy để in dãy A theo thứ tự ngược lại. (Tin học - Lớp 11)

1 trả lời

Viết chương trình theo kĩ thuật đệ quy để tính hàm SL(n) là tổng các số tự nhiên lẻ nhỏ hơn hoặc bằng n (Tin học - Lớp 11)

1 trả lời

Giả sử A = [1, 3, 7, 9] và K = 10. Nếu áp dụng chương trình trên thì cần mấy lần gọi hàm đệ quy? (Tin học - Lớp 11)

1 trả lời

Trong chương trình trên lệnh nào đóng vai trò là phần cơ sở của đệ quy? (Tin học - Lớp 11)

1 trả lời

Chúng ta đã biết thuật toán tìm kiếm nhị phân trên các dãy phần tử đã sắp xếp. Hãy tìm tới thiết kế mới của thuật toán này theo kĩ thuật đệ quy. Trao đổi, thảo luận và trả lời các câu hỏi sau: 1. Nêu ý tưởng chính của giải thuật tìm kiếm nhị phân sử dụng đệ quy 2. Vị trí nào trong thuật toán có thể gợi ý cho kĩ thuật đệ quy? 3. Phần cơ sở của thiết kế đệ quy nằm ở bước nào? (Tin học - Lớp 11)

1 trả lời

Vì sao trong ý tưởng thiết kế đệ quy trên, yêu cầu từ bài toán với kích thước lớn cần phải đưa về cùng bài toán đó với kích thước nhỏ hơn? (Tin học - Lớp 11)

1 trả lời

Hãy chỉ ra phần cơ sở và phần đệ quy của các chương trình trên. (Tin học - Lớp 11)

1 trả lời

Trao đổi, thảo luận và tìm hiểu ý tưởng thực hiện các tính toán sau bằng kĩ thuật đệ quy. 1. Tính tổng S(n)=1+2+3+...+n 2. Tính lũy thừa an=a×a×...×a (n lan) 3. Tính n giai thừa n!=1×2×3×...×n (Tin học - Lớp 11)

1 trả lời

An được giao tìm một thiết kế mới cho bài toán tính tổng S(n) có thể được viết lại như sau: S(n)=1+2+3+...+n=1+2+...+n−1+n=S(n−1)+n . Do đó, việc tính S(n) có thể được tính từ S(n-1), tương tự S(n-1) lại có thể được tính từ S(n-2). Cứ như vậy, cuối cùng sẽ dẫn đến cần tính S(0), nhưng S(0)=0. Em có thể giúp n hoàn thiện ý tưởng trên thành một chương trình hay không? (Tin học - Lớp 11)

1 trả lời

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

Làm thế nào để tìm kiếm tên học sinh trong danh sách và in ra điểm của họ? (Tin học - Lớp 11)

1 trả lời

Làm thế nào để ghi dữ liệu vào tệp văn bản trong Python? (Tin học - Lớp 11)

1 trả lời

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Làm thế nào để đọc dữ liệu từ một tệp văn bản trong Python? (Tin học - Lớp 11)

1 trả lời

Thuật toán nào dưới đây được sử dụng để tìm kiếm một phần tử trong danh sách đã được sắp xếp theo thứ tự tăng dần? a) Tìm kiếm tuần tự (Sequential Search) b) Tìm kiếm nhị phân (Binary Search) c) Tìm kiếm nội suy (Interpolation Search) d) Tìm kiếm lặp (Iterative Search) (Tin học - Lớp 11)

2 trả lời

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai Trong Python, lệnh nào dưới đây được sử dụng để mở một tệp văn bản chỉ cho mục đích đọc? a) f = open(, "w", encoding="UTF-8") b) f = open(, "a", encoding="UTF-8") c) f = open(, "r", encoding="UTF-8") d) f = open(, "rb", encoding="UTF-8") (Tin học - Lớp 11)

2 trả lời

So sánh số bước giữa tìm kiếm tuần tự và tìm kiếm nhị phân với cùng một dãy số. Khi nào thuật toán nào sẽ hiệu quả hơn? (Tin học - Lớp 11)

1 trả lời

Khi nào thuật toán tìm kiếm tuần tự sẽ tìm được kết quả nhanh nhất? (Tin học - Lớp 11)

2 trả lời

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Bài toán tìm kiếm hình ảnh hoa hồng trên Internet có miền dữ liệu nào? (Tin học - Lớp 11)

2 trả lời

Trong bài toán tìm kiếm tuần tự, khi nào thuật toán tìm kiếm có thể tìm thấy ngay kết quả cần tìm? a) Khi phần tử cần tìm nằm ở vị trí đầu tiên của dãy số. b) Khi phần tử cần tìm nằm ở vị trí giữa của dãy số. c) Khi dãy số có số lượng phần tử lớn hơn 10. d) Khi phần tử cần tìm nằm ở vị trí cuối cùng của dãy số (Tin học - Lớp 11)

2 trả lời

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai Miền dữ liệu của bài toán tìm kiếm hình ảnh hoa hồng trên Internet là gì? a) Tất cả các tệp văn bản có trên máy tính. b) Tất cả các hình ảnh có trên các máy tính kết nối Internet. c) Tất cả các bài viết về cách trồng hoa. d) Tất cả các danh sách học sinh trong lớp. (Tin học - Lớp 11)

2 trả lời

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

Để thêm bài hát vào đĩa CD trong quan_ly_cd, hàm nào được sử dụng?

Hàm phuongTrinhBac2(a, b, c) trong thư viện phuong_trinh có tác dụng gì?

Thư viện my_math được tạo trong nhiệm vụ 2 để:

Giá trị nào sau đây là đúng khi tinhNtkTB([12, 13], [98.89, 1.11]) được gọi để tính nguyên tử khối trung bình của Carbon?

Khi nào hàm tinhNtkTB trong cong_thuc_hoa trả về giá trị 0?

Trong thư viện cong_thuc_ly, để tính điện trở tương đương của mạch song song, công thức nào được sử dụng?

Thư viện cong_thuc_ly sử dụng phương pháp nào để tính điện trở tương đương của mạch nối tiếp?

Khi nào hàm machSongSong trong thư viện cong_thuc_ly trả về -1?

Trong main.py, để tính chu vi của hình tròn từ thư viện hinh_tron, câu lệnh nào sau đây là đúng?

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. Thư viện hinh_tron trong nhiệm vụ 1 định nghĩa hai hàm nào để tính toán cho hình tròn?

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

ღ_Hoàng _ღ

Đặng Mỹ Duyên

Đặng Mỹ Duyên

ღ__Thu Phương __ღ

Thưởng th.10.2024

Bảng xếp hạng

×

Trợ lý ảo

×