15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 8: Lập trình một số thuật toán sắp xếp có đáp án

Thuật toán sắp xếp nào được gọi là sắp xếp tại chỗ?

Mục đích của thuật toán sắp xếp nổi bọt là gì?

Trong thuật toán sắp xếp chèn tuyến tính, khi nào thì dãy con được coi là có thứ tự?

Trong thuật toán sắp xếp nổi bọt, điều gì sẽ xảy ra nếu trong một vòng lặp không có bất kỳ lần đổi chỗ nào?

Thuật toán nào sau đây không phải là một thuật toán sắp xếp?

Trong thuật toán sắp xếp chèn tuyến tính, phần tử nào sẽ được chèn vào dãy đã được sắp xếp?

Tính chất nào sau đây là đúng về thuật toán sắp xếp nổi bọt?

Khi sử dụng hàm sorted() trong Python, kết quả sẽ là gì?

Tại sao việc sắp xếp dữ liệu là quan trọng trong tin học?

Nghịch thể trong một dãy số được định nghĩa như thế nào?

Khi nào thuật toán sắp xếp nổi bọt (Bubble Sort) được cho là đã hoàn thành?

a) Khi không còn cặp phần tử nào là nghịch thế.

b) Khi tất cả các phần tử trong dãy đều bằng nhau.

c) Khi không xảy ra bất kỳ thao tác đổi chỗ nào trong một vòng lặp.

d) Khi đã thực hiện đủ n vòng lặp.

Thuật toán sắp xếp chèn (Insertion Sort) hoạt động như thế nào khi chèn một phần tử vào dãy đã sắp xếp?

a) Nó so sánh phần tử với các phần tử trong dãy và di chuyển chúng sang trái cho đến khi tìm thấy vị trí thích hợp.

b) Nó thêm phần tử vào cuối dãy và sắp xếp lại toàn bộ dãy.

c) Nó chỉ thay đổi vị trí của phần tử mà không cần so sánh với các phần tử khác.

d) Nó sử dụng một dãy tạm thời để lưu trữ các phần tử trong khi sắp xếp.

Thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động như thế nào để sắp xếp một dãy số?

Khi nào thì thuật toán sắp xếp tại chỗ được sử dụng và nó khác gì với thuật toán sắp xếp không tại chỗ?

Tại sao sắp xếp là một thao tác quan trọng trong lập trình và xử lý dữ liệu?