Câu hỏi về thuật toán sắp xếp

Khi sử dụng thuật toán sắp xếp chèn, dãy con bên trải của phần tử đang xét có tính chất gì?

• Đã được sắp xếp

• Chưa được sắp xếp

• Tăng dần và giảm dần xen kẽ

• Ngẫu nhiên

Trong sắp xếp chèn, bước nào được thực hiện đầu tiên khi chèn một phần tử vào dãy con đã sắp?

• Dịch các phần tử lớn hơn sang phải

• Tìm phần tử lớn nhất

• Hoán đổi phần tử đầu tiên và cuối cùng

• Xóa phần tử nhỏ nhất

Thuật toán sắp xếp chọn có đặc điểm gì nổi bật?

• Chọn phần tử lớn nhất (hoặc nhỏ nhất) mỗi lượt

• Dịch chuyển toàn bộ dãy

• Sử dụng đệ quy

• Tính ngẫu nhiên cao

Trong thuật toán sắp xếp chọn, ở mỗi bước thứ i, chương trình thực hiện việc gì?

• Chọn phần tử lớn nhất để đưa về cuối dãy

• Chọn phần tử nhỏ nhất trong đoạn còn lại để đưa về vị trí thứ 1

• Đổi chỗ ngẫu nhiên hai phần tử

• Sắp xếp dãy theo thứ tự giảm dần

Trong sắp xếp chọn giảm dần, phần tử nào được đưa về đầu dãy sau mỗi vòng lặp?

• Nhỏ nhất

• Lớn nhất

• Ngẫu nhiên

• Phần tử ở giữa

Trong Python, hàm open("diem.inp") có chức năng gì?

• Mo file de ghi

• Mở file để đọc

• Xóa nội dung file

• Thêm dữ liệu vào file

Sau khi đọc tệp điểm, danh sách điểm trung bình nên lưu vào kiểu dữ liệu nào?

• Chuỗi

• Danh sách (list)

• Từ điển (dictionary)

• Số nguyên

Trong sắp xếp chèn, khi nào vòng lặp dừng?

• Khi tìm được vị trí chèn thích hợp

• Khi dịch hết các phần tử

• Khi tìm được phần tử lớn nhất

• Khi danh sách bị đảo ngược

Trong nhiệm vụ 2, giá trị nào sẽ được chọn ở mỗi lượt của thuật toán sắp xếp chọn?

• Giá trị lớn nhất còn lại

• Giá trị nhỏ nhất

• Giá trị trung bình

• Giá trị ở giữa

Phát biểu nào đúng về sự khác nhau giữa sắp xếp chọn và sắp xếp chèn?

• Sắp xếp chọn luôn nhanh hơn

• Sắp xếp chèn tốt hơn khi dữ liệu gần sắp xếp

• Sắp xếp chọn dùng cho dữ liệu lớn

• Cả hai giống hệt nhau