Trắc nghiệm Tin học 7 kết nối bài 16 Thuật toán sắp xếp

A A. Sắp xếp chèn (Insertion Sort). B B. Sắp xếp trộn (Merge Sort). C C. Sắp xếp nhanh (Quick Sort). D D. Sắp xếp nổi bọt (Bubble Sort).

A A. Nó không yêu cầu bất kỳ bộ nhớ bổ sung nào ngoài mảng dữ liệu ban đầu. B B. Nó chỉ yêu cầu một lượng nhỏ bộ nhớ bổ sung, thường là hằng số hoặc logarit. C C. Nó sử dụng một mảng phụ để lưu trữ kết quả. D D. Nó yêu cầu bộ nhớ gấp đôi kích thước của mảng ban đầu.

A A. Tìm phần tử nhỏ nhất và đưa về đầu mảng. B B. So sánh các phần tử liền kề và đổi chỗ. C C. Chia mảng thành hai nửa, sắp xếp từng nửa rồi trộn lại để có mảng sắp xếp hoàn chỉnh. D D. Chèn từng phần tử vào vị trí đúng trong mảng đã sắp xếp.

A A. Sắp xếp nhanh (Quick Sort). B B. Sắp xếp nổi bọt (Bubble Sort). C C. Sắp xếp đếm (Counting Sort). D D. Sắp xếp chọn (Selection Sort).

A A. O(n). B B. O(n log n). C C. O(n^2). D D. O(log n).

A A. Chia mảng thành hai nửa, sắp xếp từng nửa rồi trộn lại. B B. Tìm phần tử nhỏ nhất (hoặc lớn nhất) trong phần chưa sắp xếp và đưa nó về vị trí đầu của phần chưa sắp xếp đó. C C. So sánh lần lượt các phần tử liền kề và đổi chỗ nếu sai thứ tự. D D. Chèn từng phần tử vào đúng vị trí của nó trong phần mảng đã sắp xếp.

A A. Insertion Sort luôn có ít hoán đổi hơn Selection Sort. B B. Selection Sort luôn có ít hoán đổi hơn Insertion Sort. C C. Cả hai thuật toán có số lượng hoán đổi tương đương nhau. D D. Số lượng hoán đổi phụ thuộc vào việc lựa chọn pivot.

A A. Hiệu suất tốt nhất, chỉ cần một lượt duyệt. B B. Hiệu suất kém nhất, cần nhiều lượt duyệt nhất. C C. Hiệu suất trung bình, vẫn cần nhiều lượt duyệt. D D. Hiệu suất không thay đổi so với mảng chưa sắp xếp.

A A. Thuật toán luôn cho ra kết quả sắp xếp đúng. B B. Thuật toán không bị ảnh hưởng bởi các phần tử trùng lặp. C C. Thứ tự tương đối của các phần tử có giá trị bằng nhau được bảo toàn. D D. Thuật toán có thể dừng sớm nếu phát hiện mảng đã sắp xếp.

A A. O(n). B B. O(n log n). C C. O(n^2). D D. O(log n).

A A. Rất kém hiệu quả, chỉ phù hợp với mảng nhỏ. B B. Hiệu quả tốt, phù hợp cho hầu hết các trường hợp, đặc biệt với dữ liệu lớn. C C. Chỉ hiệu quả khi dữ liệu đã được sắp xếp một phần. D D. Hiệu quả nhất khi dữ liệu hoàn toàn ngẫu nhiên.

A A. Sắp xếp chọn (Selection Sort). B B. Sắp xếp chèn (Insertion Sort). C C. Sắp xếp theo cơ số (Radix Sort). D D. Sắp xếp vun đống (Heap Sort).

A A. Sắp xếp nổi bọt (Bubble Sort). B B. Sắp xếp chọn (Selection Sort). C C. Sắp xếp trộn (Merge Sort) hoặc Sắp xếp nhanh (Quick Sort). D D. Sắp xếp chèn (Insertion Sort).

A A. Một thuật toán chỉ dùng để tìm kiếm. B B. Một phương pháp giải quyết vấn đề bằng cách chia nhỏ vấn đề thành các bài toán con tương tự, giải quyết các bài toán con đó rồi kết hợp kết quả. C C. Một thuật toán chỉ dành cho các bài toán có dữ liệu lớn. D D. Một thuật toán yêu cầu nhiều bộ nhớ nhất.

A A. Phải có khả năng tự động học hỏi từ dữ liệu. B B. Phải đảm bảo tính đúng đắn, tức là cho ra kết quả đúng với thứ tự yêu cầu. C C. Phải có giao diện đồ họa thân thiện với người dùng. D D. Phải có khả năng chạy trên mọi hệ điều hành mà không cần cài đặt.

A A. Chia để trị, chia mảng thành các phần nhỏ hơn. B B. So sánh và đổi chỗ các cặp phần tử liền kề nếu chúng sai thứ tự. C C. Tìm phần tử nhỏ nhất và đưa nó về vị trí đầu tiên. D D. Xây dựng một cấu trúc dữ liệu dạng cây để sắp xếp.

A A. Quick Sort sắp xếp trước rồi mới chia, Merge Sort chia trước rồi mới sắp xếp. B B. Quick Sort chọn một pivot để phân chia mảng, còn Merge Sort chia mảng thành hai nửa bằng nhau. C C. Quick Sort luôn ổn định, còn Merge Sort không ổn định. D D. Quick Sort yêu cầu nhiều bộ nhớ hơn Merge Sort.

A A. Để tìm kiếm thông tin nhanh chóng trong một tập hợp dữ liệu. B B. Để tổ chức lại một tập hợp dữ liệu theo một thứ tự nhất định. C C. Để mã hóa dữ liệu nhằm bảo mật thông tin. D D. Để thực hiện các phép tính toán học phức tạp.

A A. Các mảng rất lớn và hoàn toàn ngẫu nhiên. B B. Các mảng nhỏ hoặc gần như đã được sắp xếp. C C. Các mảng có giá trị trùng lặp rất nhiều. D D. Các mảng chỉ chứa các số âm.

A A. Sắp xếp nhanh (Quick Sort). B B. Sắp xếp trộn (Merge Sort). C C. Sắp xếp nổi bọt (Bubble Sort). D D. Sắp xếp vun đống (Heap Sort).

A A. Sắp xếp chọn (Selection Sort). B B. Sắp xếp chèn (Insertion Sort). C C. Sắp xếp nhanh (Quick Sort). D D. Sắp xếp nổi bọt (Bubble Sort).

A A. Khi phạm vi giá trị của các phần tử rất lớn. B B. Khi phạm vi giá trị của các phần tử là hữu hạn và không quá lớn. C C. Khi mảng có kích thước rất nhỏ. D D. Khi dữ liệu là số thực.

A A. Việc lựa chọn pivot không ảnh hưởng đến hiệu suất. B B. Lựa chọn pivot tốt (gần trung vị) giúp đạt hiệu suất O(n log n), pivot xấu (phần tử nhỏ nhất/lớn nhất) dẫn đến O(n^2). C C. Pivot chỉ ảnh hưởng đến tính ổn định của thuật toán. D D. Pivot chỉ ảnh hưởng đến số lượng bước nhớ.

A A. Danh sách liên kết (Linked List). B B. Cây nhị phân tìm kiếm (Binary Search Tree). C C. Đống (Heap). D D. Hàng đợi ưu tiên (Priority Queue).

A A. O(n). B B. O(n log n). C C. O(n^2). D D. O(log n).