PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

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.

Xem lời giải

Câu hỏi trong đề: 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 !!

Bắt đầu thi

Quảng cáo

Trả lời:

Giải bởi Vietjack

a) Sai. Dù không còn nghịch thế, thuật toán có thể chưa hoàn thành nếu vẫn cần kiểm tra các vòng lặp tiếp theo.

b) Sai. Việc tất cả các phần tử bằng nhau không phải là điều kiện cần thiết để thuật toán hoàn thành.

c) Đúng. Nếu trong một vòng lặp không xảy ra bất kỳ thao tác đổi chỗ nào, có nghĩa là dãy đã được sắp xếp và thuật toán hoàn thành.

d) Sai. Việc thực hiện đủ n vòng lặp không đảm bảo rằng dãy đã được sắp xếp, có thể cần ít hơn n vòng lặp nếu dãy đã sắp xếp từ trước.

Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay

Sách thầy cô Vietjack biên soạn:

Xem thêm »

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

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ố?

Xem đáp án

Lời giải

Đáp án: Thuật toán sắp xếp nổi bọt so sánh từng cặp phần tử liền kề trong dãy và đổi chỗ chúng nếu chúng ở sai thứ tự. Quá trình này được lặp lại cho đến khi không còn cặp phần tử nào cần đổi chỗ, nghĩa là dãy đã được sắp xếp.

Giải thích: Ý tưởng của thuật toán là "nổi bọt" các phần tử lớn hơn lên cuối dãy. Sau mỗi vòng lặp, phần tử lớn nhất trong dãy sẽ được chuyển tới vị trí cuối cùng, do đó không cần phải xem xét lại nó trong các vòng lặp tiếp theo. Điều này giúp giảm số lượng so sánh và đổi chỗ cần thiết, làm cho thuật toán có thể dừng lại sớm hơn khi dãy đã được sắp xếp.

Câu 2

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.

Xem đáp án

Lời giải

a) Đúng. Thuật toán sắp xếp chèn sẽ so sánh phần tử mới với các phần tử đã được sắp xếp, di chuyển các phần tử lớn hơn sang phải để tạo khoảng trống cho phần tử mới.

b) Sai. Thuật toán không sắp xếp lại toàn bộ dãy; nó chỉ chèn phần tử vào vị trí thích hợp trong dãy đã sắp.

c) Sai. Thuật toán luôn cần so sánh phần tử với các phần tử khác để xác định vị trí chèn.

d) Sai. Sắp xếp chèn không sử dụng dãy tạm thời mà thực hiện trên dãy ban đầu.

Câu 3