Ôn tập GK2 Tin 11

Bài toán sắp xếp trong Python thực hiện

• tổ chức các phần tử trong danh sách theo một thứ tự nhất định (tăng hoặc giảm).
• đảo ngược thứ tự các phần tử trong danh sách mà không thay đổi nội dung.
• chia danh sách thành nhiều phần nhỏ và ghép lại theo một quy tắc nhất định.
• chuyển đổi tất cả các phần tử trong danh sách thành một kiểu dữ liệu mới.

Phương thức nào trong Python được sử dụng để sắp xếp danh sách theo thứ tự tăng dần?

• sort()
• reverse()
• append()
• remove()

Khi sử dụng phương thức sorted() trong Python, danh sách gốc sẽ:

• bị thay đổi thứ tự phần tử.
• không thay đổi, trả về một danh sách mới đã sắp xếp.
• bị xóa toàn bộ phần tử.
• được đảo ngược thứ tự so với ban đầu.

Thuật toán nào sau đây KHÔNG phải là thuật toán sắp xếp phổ biến?

• Sắp xếp nổi bọt (Bubble Sort)
• Sắp xếp chèn (Insertion Sort)
• Sắp xếp hoán vị (Permutation Sort)
• Sắp xếp nhanh (Quick Sort)

Phát biểu nào sau đây đúng về thuật toán sắp xếp nhanh (Quick Sort)?

• Luôn có độ phức tạp thời gian là O(n²) trong mọi trường hợp.
• Chọn một phần tử làm chốt (pivot) và phân chia danh sách thành hai phần nhỏ hơn.
• Chỉ có thể sử dụng cho danh sách có số lượng phần tử lẻ.
• Cần có một danh sách bổ sung để thực hiện sắp xếp.

Việc sắp xếp danh sách trong Python giúp ích gì?

• Giúp tổ chức dữ liệu có trật tự, hỗ trợ tìm kiếm hiệu quả hơn.
• Làm thay đổi nội dung của từng phần tử trong danh sách.
• Tăng kích thước danh sách sau khi sắp xếp.
• Chỉ có thể áp dụng cho danh sách chứa số nguyên.

Phát biểu nào sau đây về phương thức sort() trong Python là đúng?

• sort() sắp xếp danh sách tại chỗ và không trả về giá trị nào.
• sort() luôn trả về một danh sách mới mà không thay đổi danh sách gốc.
• sort() chỉ hoạt động với danh sách chứa số nguyên.
• sort() có thể được sử dụng trên tất cả các kiểu dữ liệu, kể cả tập hợp (set).

Khi sử dụng sorted() để sắp xếp một danh sách trong Python, điều gì xảy ra?

• Một danh sách mới được tạo ra với các phần tử đã sắp xếp.
• Danh sách gốc bị thay đổi ngay lập tức.
• Tất cả các phần tử có kiểu dữ liệu khác nhau sẽ bị xóa.
• Danh sách sẽ được chia nhỏ thành nhiều danh sách con trước khi sắp xếp.

Khi áp dụng sắp xếp trên danh sách chứa chuỗi ký tự trong Python, điều gì xảy ra?

• Danh sách được sắp xếp theo thứ tự từ điển (alphabet).
• Chỉ có thể sắp xếp nếu tất cả các chuỗi có cùng độ dài.
• Danh sách sẽ bị lỗi nếu có chứa cả số và chữ.
• Các phần tử chuỗi sẽ được chuyển thành số trước khi sắp xếp.

Khi sắp xếp một danh sách số trong Python, phát biểu nào sau đây là đúng?

• Giá trị None trong danh sách sẽ khiến quá trình sắp xếp bị lỗi.
• Sắp xếp danh sách số không cần quan tâm đến kiểu dữ liệu số nguyên hay số thực.
• Danh sách chỉ có thể sắp xếp theo thứ tự tăng dần.
• Sau khi sắp xếp, danh sách không thể truy cập được bằng chỉ mục.