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

Đáp án: D

Đáp án: B

Đáp án: A

Đáp án: B

Đáp án: D

Đáp án: D

Đáp án: C

Đáp án: B

Đáp án: B

Đáp án: B

Đáp án: a) Sai; b) Sai; c) Đúng; d) Sai

Đáp án: a) Đúng; b) Sai; c) Sai; d) Sai

Đá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.

Đáp án: Thuật toán sắp xếp tại chỗ được sử dụng khi không cần thêm một mảng khác để chứa kết quả sắp xếp, mà chỉ cần thực hiện các thao tác đổi chỗ giữa các phần tử trong dãy ban đầu. Ngược lại, thuật toán sắp xếp không tại chỗ sẽ sử dụng một mảng khác để lưu trữ kết quả. Giải thích: Sắp xếp tại chỗ giúp tiết kiệm bộ nhớ, điều này rất quan trọng khi làm việc với các dãy dữ liệu lớn. Các thuật toán như Bubble Sort và Insertion Sort thường được thực hiện theo cách này, trong khi một số thuật toán như Merge Sort cần một mảng phụ để hoàn thành việc sắp xếp.

Đáp án: Sắp xếp giúp tổ chức lại dữ liệu theo thứ tự cụ thể, từ đó hỗ trợ cho các thao tác tìm kiếm nhanh hơn và dễ dàng hơn trong việc phân tích dữ liệu. Giải thích: Khi dữ liệu được sắp xếp, các thuật toán tìm kiếm như tìm kiếm nhị phân có thể được áp dụng, giúp giảm thời gian tìm kiếm từ O(n) xuống O(log n). Ngoài ra, sắp xếp cũng giúp cho việc trình bày dữ liệu dễ dàng hơn, như trong các bảng điểm hay danh sách sản phẩm, làm cho người dùng có thể nhanh chóng tìm kiếm và phân tích thông tin hơn.