Gửi bài tập

+

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

Tin học - Lớp 11

12/09 14:52:47

Sửa lại cách cài đặt thuật toán Quick Sort để sắp xếp một danh sách tuple (ưu tiên khoá bên trái trước, nếu khoá bên trái bằng nhau thì so sánh khoá bên phải).

Sửa lại cách cài đặt thuật toán Quick Sort để sắp xếp một danh sách tuple (ưu tiên khoá bên trái trước, nếu khoá bên trái bằng nhau thì so sánh khoá bên phải).

1 trả lời

+ Trả lời +4đ

12

1 trả lời

Thưởng th.10.2024

Xếp hạng

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

0

0

Giả sử em cần sắp thứ tự một danh sách a. Thay vì trực tiếp so sánh bằng toán tử qua biểu thức (a[j] < pivot), em có thể định nghĩa hàm less_than_or_equal(a, b) trả về một giá trị boolean thể hiện tiêu chuẩn so sánh mà em muốn áp dụng với tuple a và tuple b, rồi thay thế điều kiện ở hàm phân đoạn if a[j] <= pivot thành if less_than_or_equal(a[j], pivot).

Một cách cài đặt hàm so sánh:

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

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

Giải SBT Tin học 11 Cánh diều Bài 9. Lập trình thuật toán sắp xếp nhanh 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

Mã lệnh Python sau đây thể hiện hàm sắp xếp nhanh sử dụng phân đoạn Lomuto, được trích dẫn từ Hình 3 trong sách giáo khoa Tin học 11 – Khoa học máy tính. def quickSort(a, lo, hi): if lo < hi: p = phandoan Lomuto (a, lo, hi) quickSort (a, lo, p 1) quickSort(a, p+1, hi) Có thể thấy rằng trong phần cài đặt của hàm quickSort, ta lại gọi chính nó hai lần. Kĩ thuật này được gọi là đệ quy. Em hãy giải thích tại sao hàm quickSort không chạy vô hạn với một bộ tham số hợp lệ, dù nó sẽ liên tục gọi lại ... (Tin học - Lớp 11)

1 trả lời

Hãy xác định độ phức tạp của thuật toán Quick Sort trong trường hợp xấu nhất. (Tin học - Lớp 11)

1 trả lời

Phân bố phòng thi Một trường học có n lớp, mỗi lớp có x bạn học sinh. Giả sử tên khai sinh của các bạn chỉ gồm hai tiếng: họ (một tiếng) và tên (một tiếng). Sắp diễn ra kiểm tra cuối kì II, nhà trường yêu cầu phòng Công nghệ thông tin tạo danh sách phòng thi. Đầu tiên, nhà trường sẽ sắp xếp danh sách phần tên trong họ tên các bạn theo thứ tự từ điển, nếu trùng tên sẽ sắp xếp theo họ. Sau đó, các bạn sẽ lần lượt được phân vào phòng thi theo thứ tự này, mỗi phòng thi có đúng m bạn, riêng phòng ... (Tin học - Lớp 11)

1 trả lời

Sắp xếp tiếng Việt Có một tập tiếng Việt chứa n tử (cụm từ) xếp lộn xộn. Em hãy viết chương trình sắp xếp lại n từ (cụm từ) đó theo thứ tự từ điển tiếng Việt để dễ tra cứu. Dữ liệu: Nhập từ tệp danhsach.txt: • Dòng đầu tiên chứa số nguyên dương n. • n dòng sau, mỗi dòng là một xâu biểu thị từ hoặc cụm từ tiếng Việt. Kết quả: Đưa ra tệp Tudien.out: Gồm n dòng, dòng thứ i in ra từ hoặc cụm từ thứ i theo thứ tự từ điển. (Tin học - Lớp 11)

1 trả lời

Sắp xếp tên sách tiếng Anh Một thư viện vừa nhập về một kho sách mới về ngoại ngữ gồm n quyển, nhưng các quyển sách được sắp xếp rất lộn xộn. Em hãy giúp thủ thư sắp xếp lại những quyển sách này theo thứ tự từ điển, để việc xếp lên giá sách được thuận tiện hơn. Danh sách các sách được lưu trong tệp danhsach.txt. Gợi ý: Một xâu 4 độ dài 1, được gọi là đứng trước xâu B độ dài 1, theo thứ tự từ điển, nếu sau khi loại bỏ toàn bộ khoảng trắng, tồn tại vị trí i đầu tiên sao cho khi so sánh thứ tự ... (Tin học - Lớp 11)

1 trả lời

Số lần đổi chỗ. Cho dãy số 4 gồm n số nguyên phân biệt: Ao, A,, A,,..., A n-1' Em có thể dùng thao tác sau: Chọn hai vị trí kề nhau i và i + 1 bất kì (0 A + , thì đổi giá trị của A với A, . . i+1 cho nhau. Em hãy thao tác trên mảng A, sao cho sau khi thực hiện tuần tự các thao tác, mảng 4 được sắp xếp tăng dần, Yêu cầu: Hãy in ra số lần đổi giá trị và vị trí i và j của lần đổi chỗ đó. Dữ liệu: Nhập từ thiết bị vào chuẩn: - Dòng đầu tiên chứa một số nguyên dương n. Dòng thứ ... (Tin học - Lớp 11)

1 trả lời

Phân loại hoá chất Trong phòng thí nghiệm Hoá học, có n lọ mất nhãn. Lần này, em không cần dùng các chất thử để phân biệt, vì tình huống hiện tại khá đặc biệt: Nhận thấy tất cả dung dịch trong phòng đều là các hợp chất quen thuộc nằm trong chương trình Hoá học 11 và mỗi chất này đều có khối lượng riêng khác nhau. Hơn nữa, trùng hợp là thể tích của các lọ này đều như nhau (số mol bằng nhau), theo thông tin từ giáo viên. Vì thế, chỉ cần biết khối lượng của các lọ là có thể biết được lọ nào chứa ... (Tin học - Lớp 11)

1 trả lời

Em hãy xác định số lượng nghịch thế tối đa của một dãy A gồm n số nguyên phân biệt. (Tin học - Lớp 11)

1 trả lời

Bản đồ gene Các nhà khoa học vừa phát hiện ra bản đồ gene của một loài sinh vật trên Trái Đất có nguồn gốc từ rất lâu về trước (niên đại được xác định dựa trên các dấu vết khảo cổ học). Chuỗi gene di truyền của nó được biểu diễn bởi xâu kí tự S (chỉ gồm các kí tự A..Z). Nhằm đánh giá, nghiên cứu nó, họ muốn xem thử nó có đặc tính T hay không. T cũng được biểu diễn dưới dạng một xâu kí tự (với các kí tự A..Z), tương ứng với một đoạn gene. Người ta cho rằng, loại sinh vật này có tính chất T nói ... (Tin học - Lớp 11)

1 trả lời

Xét bài toán: Một hàng dọc gồm n bạn học sinh xếp theo thứ tự từ thấp đến cao, bạn thứ i (0 (Tin học - Lớp 11)

1 trả lời

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

Trong nhiệm vụ 3, công thức tính nguyên tử khối trung bình của một nguyên tố hoá học có n đồng vị là gì, và hàm tinhNtkTB cần làm gì để tính giá trị này? (Tin học - Lớp 11)

1 trả lời

Làm thế nào để tính điện trở tương đương của một mạch song song trong nhiệm vụ 2, và điều gì xảy ra nếu có giá trị điện trở không hợp lệ? (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 Trong nhiệm vụ 1, thư viện hinh_tron chứa những hàm nào, và chúng có chức năng gì? (Tin học - Lớp 11)

1 trả lời

Trong nhiệm vụ tạo thư viện cong_thuc_ly, hàm machNoiTiep được sử dụng để tính điện trở tương đương của mạch điện trở mắc nối tiếp. Điều nào sau đây là chính xác? a) Hàm machNoiTiep sẽ trả về -1 nếu có điện trở trong mảng dsDienTro có giá trị nhỏ hơn hoặc bằng 0. b) Điện trở tương đương của mạch nối tiếp được tính bằng cách cộng tất cả giá trị điện trở trong mảng dsDienTro. c) Nếu điện trở trong mảng dsDienTro có giá trị âm, hàm machNoiTiep sẽ in thông báo lỗi và trả về 0. d) Hàm machNoiTiep sử ... (Tin học - Lớp 11)

1 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 nhiệm vụ tạo thư viện hinh_tron, hàm tinhChuVi được định nghĩa để tính chu vi hình tròn với tham số bán kính r. Điều nào sau đây là đúng về cách hoạt động của hàm này? a) Hàm tinhChuVi sử dụng hằng số math.pi từ thư viện math để tính chu vi. b) Hàm tinhChuVi sẽ không hoạt động nếu không nhập đúng tham số r. c) Chu vi hình tròn được tính bằng công thức ... (Tin học - Lớp 11)

1 trả lời

Để tạo một thư viện riêng trong Python, người dùng cần thực hiện các bước nào? (Tin học - Lớp 11)

1 trả lời

Ý nghĩa của việc sử dụng các hàm trong thư viện chuẩn như math trong Python là gì? (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 Tại sao cần thiết lập thư viện cho chương trình? (Tin học - Lớp 11)

1 trả lời

Trong cấu trúc dữ liệu danh sách liên kết, nếu muốn xoá node đầu tiên của danh sách liên kết L, bạn có thể sử dụng hàm nào? a) delete_first(L) b) insert(L, 0) c) search(L, None) d) show(L) (Tin học - Lớp 11)

1 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 Khi sử dụng thư viện math trong Python, nếu chỉ muốn đưa vào bộ nhớ các hàm sqrt, floor, và ceil, bạn có thể sử dụng cú pháp nào? a) import math.sqrt, math.floor, math.ceil b) from math import sqrt, floor, ceil c) import math(sqrt, floor, ceil) d) math.import(sqrt, floor, ceil) (Tin học - Lớp 11)

1 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

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

Đặng Mỹ Duyên

ღ_Hoàng _ღ

Đặng Mỹ Duyên

Thưởng th.10.2024

Bảng xếp hạng

×

Trợ lý ảo

×