15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 22 có đáp án

Đáp án: C

Giải thích: Thuật toán sắp xếp chèn thích hợp cho việc sắp xếp danh sách các phần tử khi đã có thứ tự nhất định và cần sắp xếp thêm vào. Nó cũng dễ triển khai với danh sách có số lượng phần tử trung bình.

Đáp án: A

Giải thích: Việc dịch chuyển các phần tử lớn hơn lên một vị trí giúp tạo khoảng trống tại vị trí chính xác cho phần tử đang xét, đảm bảo danh sách được sắp xếp đúng thứ tự.

Đáp án: B

Giải thích: Thuật toán sắp xếp chọn là thuật toán hiệu quả khi tìm phần tử lớn nhất để đặt ở đầu hoặc cuối danh sách. Trong trường hợp này, thuật toán được dùng để sắp xếp điểm theo thứ tự giảm dần

Đáp án: A

Giải thích: Lệnh append() thêm phần tử vào cuối danh sách, giúp lưu từng số lượng mặt hàng từ tệp vào danh sách soluong_ds.

Đáp án: B

Giải thích: Trong sắp xếp giảm dần, Max dùng để lưu chỉ số của phần tử lớn nhất để thực hiện hoán đổi và đưa phần tử này về đúng vị trí trong dãy

Đáp án: B

Giải thích: Hàm InsertionSort được sử dụng để sắp xếp các phần tử trong danh sách soluong_ds theo thứ tự tăng dần.

Đáp án: B

Giải thích: Thuật toán nổi bọt thích hợp khi danh sách có số lượng phần tử không quá lớn, do độ phức tạp của thuật toán cao và không hiệu quả cho danh sách lớn.

Đáp án: C

Giải thích: Để sắp xếp giảm dần, cần tìm phần tử lớn nhất và đưa về đầu danh sách sau mỗi vòng lặp.

Đáp án: B

Giải thích: Để hiển thị danh sách điểm trung bình theo thứ tự giảm dần, cần sử dụng câu thông báo đúng ý nghĩa

Đáp án: B

Giải thích: Trong sắp xếp chèn, các phần tử lớn hơn sẽ dịch sang phải để tạo chỗ trống, giúp chèn phần tử hiện tại vào đúng vị trí.

a) Sai, vì sắp xếp chèn không so sánh từng phần tử với phần tử liền sau mà sẽ tìm vị trí đúng trong dãy đã sắp xếp.

b) Đúng, vì thuật toán sắp xếp chèn cần tìm vị trí chính xác của phần tử trong dãy đã sắp xếp để đảm bảo thứ tự tăng dần.

c) Sai, đây là cách sắp xếp thường dùng cho thuật toán chọn chứ không phải sắp xếp chèn.

d) Sai, vì in ngẫu nhiên không liên quan đến sắp xếp chèn và sẽ không cho kết quả theo thứ tự tăng dần.

a) Sai, vì sắp xếp chọn không cần sắp xếp tất cả phần tử từ đầu đến cuối mà chỉ tìm phần tử có giá trị lớn nhất và đặt ở đúng vị trí.

b) Sai, vì đây là cách sắp xếp tăng dần, trong khi đề bài yêu cầu sắp xếp giảm dần.

c) Đúng, vì thuật toán sắp xếp chọn khi sắp xếp giảm dần sẽ tìm phần tử lớn nhất và đặt ở vị trí đầu của dãy còn lại.

d) Sai, vì không cần phải đổi chỗ tất cả phần tử mà chỉ đổi khi tìm thấy phần tử lớn nhất trong phần còn lại của danh sách.

Đáp án: Chúng ta sử dụng thuật toán sắp xếp chèn vì nó hiệu quả khi làm việc với danh sách có kích thước nhỏ hoặc gần như đã sắp xếp

Giải thích: Thuật toán sắp xếp chèn giúp đưa từng phần tử vào đúng vị trí trong danh sách đã sắp xếp trước đó mà không cần di chuyển nhiều phần tử như các thuật toán khác, do đó rất phù hợp để sắp xếp số lượng mặt hàng tăng dần khi danh sách có kích thước nhỏ.

Đáp án: Chương trình sử dụng hàm open("kho.inp", encoding="utf8") để mở tệp và đọc từng dòng dữ liệu, sau đó thêm vào danh sách soluong_ds để sắp xếp.

Giải thích: Lệnh open("kho.inp", encoding="utf8") mở tệp ở chế độ đọc với mã hóa UTF-8, sau đó readlines() đọc từng dòng và chuyển dữ liệu thành số nguyên trước khi thêm vào danh sách. Cách này giúp chương trình lấy được dữ liệu ban đầu để xử lý.

Đáp án: Sắp xếp chọn hoạt động bằng cách tìm phần tử lớn nhất ở mỗi vòng lặp và đưa nó về vị trí đầu của phần còn lại chưa sắp xếp, tạo ra danh sách sắp xếp theo thứ tự giảm dần.

Giải thích: Sắp xếp chọn sẽ duyệt qua danh sách và tìm giá trị lớn nhất, sau đó đổi chỗ nó với phần tử đầu của dãy chưa sắp xếp. Lặp lại quá trình này cho đến khi danh sách được sắp xếp hoàn toàn theo thứ tự giảm dần, đúng như yêu cầu bài toán.