1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
Giáo dục Giải SBT Tin học 11 - KNTT

Giải SBT Tin học 11 (Kết nối tri thức) Bài 22: Thực hành bài toán sắp xếp

Tổng quan
Hỏi đáp (11)

11 câu hỏi

Áp dụng thuật toán sắp xếp chọn cho dãy số sau: A [4, 6, 1, 3, 10, 7

Câu 22.1 trang 70 SBT Tin học 11. Áp dụng thuật toán sắp xếp chọn cho dãy số sau. A [4, 6, 1, 3, 10, 7] Thứ tự các phần tử trong dãy như thế nào sau vòng lặp đầu tiên? A. 3, 1, 4, 6, 10, 7. C. 1, 3, 4, 6, 7, 10. B. 1, 4, 6, 3, 10, 7. D. 1, 6, 4, 3, 10, 7.

118 10 tháng trước

 Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của một thuật toán sắp xếp được mô tả như sau

Câu 22.6 trang 71 SBT Tin học 11. Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của một thuật toán sắp xếp được mô tả như sau. 1, 4, 10, 9, 3, 7, 12, 20 1, 3, 10, 9, 4, 7, 12, 20 1, 3, 4, 9, 10, 7, 12, 20 Thuật toán sắp xếp được sử dụng là. A. Thuật toán sắp xếp chọn. B. Thuật toán sắp xếp chèn. C. Thuật toán sắp xếp nổi bọt.

113 10 tháng trước

Mô tả “Ở mỗi bước thuật toán lấy một phần tử ở phần chưa được sắp xếp và đưa vào đúng vị trí của nó trong phần dãy số đã được duyệt

Câu 22.4 trang 71 SBT Tin học 11. Mô tả “Ở mỗi bước thuật toán lấy một phần tử ở phần chưa được sắp xếp và đưa vào đúng vị trí của nó trong phần dãy số đã được duyệt” là đúng nhất với thuật toán sắp xếp nào sau đây? A. Thuật toán sắp xếp chèn. B. Thuật toán sắp xếp chọn. C. Thuật toán sắp xếp nổi bọt. D. Các thuật toán ở phương án A, B, C đều không phù hợp.

101 10 tháng trước

Mô tả “Thuật toán lần lượt duyệt từng cặp phần tử trong danh sách, đổi chỗ các cặp phần tử chưa đúng thứ tự”

Câu 22.3 trang 70 SBT Tin học 11. Mô tả “Thuật toán lần lượt duyệt từng cặp phần tử trong danh sách, đổi chỗ các cặp phần tử chưa đúng thứ tự” là đúng nhất với thuật toán sắp xếp nào sau đây? A. Thuật toán sắp xếp chèn. B. Thuật toán sắp xếp chọn. C. Thuật toán sắp xếp nổi bọt. D. Các thuật toán ở phương án A, B, C đều không phù hợp.

101 10 tháng trước

Chúng ta thường thấy danh sách lớp thường được sắp xếp theo thứ tự bảng chữ cái

Câu 22.9 trang 72 SBT Tin học 11. Chúng ta thường thấy danh sách lớp thường được sắp xếp theo thứ tự bảng chữ cái. Cho trước một danh sách lớp chưa được sắp xếp như sau. Nam, An Cường, Sơn, Trung, Bình. Hãy cho biết kết quả sau mỗi bước lặp với mỗi thuật toán sắp xếp nổi bọt, sắp xếp chèn và sắp xếp chọn cho đến khi danh sách được sắp xếp xong.

99 10 tháng trước

Viết chương trình cho phép người dùng nhập các số nguyên từ bàn phím, sắp xếp các số đã được nhập theo thứ tự tăng dần

Câu 22.10 trang 72 SBT Tin học 11. Viết chương trình cho phép người dùng nhập các số nguyên từ bàn phím, sắp xếp các số đã được nhập theo thứ tự tăng dần và in ra màn hình dãy số đã được sắp xếp, nhập vào từ khoá 'end' để kết thúc chương trình. Yêu cầu ngay khi nhập xong dữ liệu thì dãy số cũng sắp xếp xong (chúng ta có thể thực hiện bằng cách mỗi khi nhập một phần tử mới, sắp xếp vào đúng vị trí...

97 10 tháng trước

Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán sắp xếp được mô tả

Câu 22.7 trang 72 SBT Tin học 11. Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán sắp xếp được mô tả như sau. 5, 8, 1, 4, 7, 10 5, 1, 8, 4, 7, 10 5, 1, 4, 8, 7, 10 Thuật toán sắp xếp được sử dụng là. A. Thuật toán sắp xếp chọn. C. Thuật toán sắp xếp nổi bọt. B. Thuật toán sắp xếp chèn.

96 10 tháng trước

Khi sử dụng dịch vụ tìm kiếm phòng nghỉ của một số trang cung cấp dịch vụ đặt phòng trực tuyến (Agoda/Booking

Câu 22.11 trang 72 SBT Tin học 11. Khi sử dụng dịch vụ tìm kiếm phòng nghỉ của một số trang cung cấp dịch vụ đặt phòng trực tuyến (Agoda/Booking,.). Các hệ thống đó thường cho phép sắp xếp theo giá tăng dần hoặc giá giảm dần để người dùng tiện lựa chọn. Để thực hiện theo yêu cầu của người dùng, chương trình có thể tiến hành theo một trong các cách sau. Cách 1. Nếu chọn “tăng dần” thì thực hiện đoạ...

93 10 tháng trước

 Mô tả “Ở mỗi bước lặp, thuật toán tìm kiếm phần tử lớn nhất/ nhỏ nhất trong dãy để đưa về đúng vị trí của nó

Câu 22.5 trang 71 SBT Tin học 11. Mô tả “Ở mỗi bước lặp, thuật toán tìm kiếm phần tử lớn nhất/ nhỏ nhất trong dãy để đưa về đúng vị trí của nó” là đúng nhất với thuật toán sắp xếp nào sau đây? A. Thuật toán sắp xếp chèn. B. Thuật toán sắp xếp chọn. C. Thuật toán sắp xếp nổi bọt. D. Các thuật toán ở phương án A, B, C đều không phù hợp.

92 10 tháng trước

Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán sắp xếp được mô tả như sau

Câu 22.8 trang 72 SBT Tin học 11. Thứ tự các phần tử trong dãy số sau ba vòng lặp liên tiếp của thuật toán sắp xếp được mô tả như sau. 5, 7, 4, 6, 9, 20, 8 4, 5, 7, 6, 9, 20, 8 4, 5, 6, 7, 9, 20, 8 Thuật toán sắp xếp được sử dụng là. A. Thuật toán sắp xếp chọn. C. Thuật toán sắp xếp nổi bọt. B. Thuật toán sắp xếp chèn.

91 10 tháng trước

Trong một số ứng dụng, chúng ta phải sắp xếp dữ liệu ngay khi chúng được thêm vào một dãy số

Câu 22.2 trang 70 SBT Tin học 11. Trong một số ứng dụng, chúng ta phải sắp xếp dữ liệu ngay khi chúng được thêm vào một dãy số. Ví dụ, giả sử đã có một danh sách dữ liệu đã sắp xếp và thường xuyên phải bổ sung thêm các dữ liệu mới vào danh sách. Theo em, thuật toán sắp xếp nào là phù hợp nhất với ứng dụng ở trên? A. Sắp xếp chọn. B. Sắp xếp chèn. C. Sắp xếp nổi bọt. D. Các thuật toán ở phương án A...

89 10 tháng trước