Trắc nghiệm Tin học 7 chân trời bài 14 Thuật toán sắp xếp

A A. Thuật toán thực hiện tốt nhất khi n rất nhỏ. B B. Thời gian hoặc bộ nhớ sử dụng tăng tuyến tính theo kích thước đầu vào n. C C. Thuật toán cần thực hiện n lần lặp. D D. Thuật toán có hiệu suất không đổi bất kể kích thước đầu vào.

A A. Sử dụng ít bộ nhớ nhất có thể. B B. Có khả năng xử lý dữ liệu lớn trong thời gian ngắn nhất. C C. Dễ dàng cài đặt và hiểu bởi người dùng. D D. Có thể áp dụng cho mọi loại dữ liệu khác nhau.

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

A A. Hàng đợi (Queue). B B. Ngăn xếp (Stack). C C. Đống (Heap), cụ thể là đống nhị phân. D D. Danh sách liên kết (Linked List).

A A. Sắp xếp nổi bọt dùng đệ quy, Sắp xếp chọn dùng lặp. B B. Sắp xếp nổi bọt đổi chỗ liên tục các phần tử liền kề, Sắp xếp chọn tìm và đặt phần tử nhỏ nhất vào vị trí đầu. C C. Sắp xếp nổi bọt hiệu quả hơn về thời gian, Sắp xếp chọn hiệu quả hơn về bộ nhớ. D D. Sắp xếp nổi bọt xử lý danh sách tăng dần, Sắp xếp chọn xử lý danh sách giảm dần.

A A. Thực hiện rất ít lần đổi chỗ. B B. Luôn tìm phần tử lớn nhất để đặt vào cuối danh sách. C C. Phù hợp nhất với các danh sách đã gần như sắp xếp. D D. Chia danh sách thành hai phần và sắp xếp đệ quy.

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 chọn (Selection Sort). D D. Sắp xếp nổi bọt (Bubble Sort) chỉ khi cài đặt đúng cách.

A A. Chia mảng lớn thành các mảng con nhỏ hơn. B B. Kết hợp hai mảng con đã sắp xếp thành một mảng lớn hơn đã sắp xếp. C C. Tìm phần tử nhỏ nhất trong toàn bộ mảng. D D. Đổi chỗ các phần tử liền kề để tạo sự sắp xếp.

A A. Là thuật toán sắp xếp ổn định. B B. Có độ phức tạp thời gian không đổi là O(n log n) trong mọi trường hợp. C C. Yêu cầu bộ nhớ phụ trợ rất nhỏ, chỉ O(1). D D. Dễ dàng song song hóa.

A A. Tìm phần tử nhỏ nhất trong toàn bộ mảng. B B. So sánh phần tử đầu tiên với phần tử thứ hai và đổi chỗ nếu cần. C C. Chia mảng thành hai nửa. D D. Chèn phần tử đầu tiên vào vị trí thích hợp trong phần còn lại của mảng.

A A. Luôn có độ phức tạp thời gian là O(n^2). B B. Yêu cầu ít bộ nhớ phụ trợ hơn so với các thuật toán O(n log n) khác. C C. Là một thuật toán ổn định (stable sort), giữ nguyên thứ tự tương đối của các phần tử bằng nhau. D D. Đơn giản để cài đặt và hiểu rõ.

A A. Tìm kiếm một phần tử cụ thể trong một tập hợp dữ liệu đã cho. B B. Biến đổi một tập hợp dữ liệu thành một dạng có thứ tự nhất định. C C. Thực hiện các phép tính toán học phức tạp trên dữ liệu. D D. Lưu trữ dữ liệu vào bộ nhớ máy tính.

A A. Chúng có thể có độ phức tạp thời gian tốt hơn O(n log n). B B. Chúng hoạt động hiệu quả với mọi loại dữ liệu. C C. Chúng luôn là thuật toán sắp xếp tại chỗ. D D. Chúng đơn giản và dễ hiểu hơn các thuật toán so sánh.

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

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 chèn (Insertion Sort) hoặc Sắp xếp đếm (Counting Sort). D D. Sắp xếp nổi bọt (Bubble Sort).

A A. Vùng nhớ chứa dữ liệu gốc cần sắp xếp. B B. Các biến tạm thời để lưu trữ giá trị trong quá trình hoán đổi. C C. Bộ nhớ cache của CPU. D D. Ổ cứng lưu trữ hệ điều hành.

A A. Sắp xếp các chuỗi ký tự theo thứ tự từ điển. B B. Sắp xếp các số nguyên dương lớn. C C. Sắp xếp các bản ghi dựa trên nhiều trường dữ liệu khác nhau. D D. Tất cả các đáp án trên đều đúng.

A A. Khi danh sách được sắp xếp theo thứ tự ngược lại. B B. Khi chọn đúng phần tử chốt (pivot) để chia danh sách. C C. Khi sử dụng phương pháp đệ quy lồng nhau. D D. Khi mọi phần tử trong danh sách đều khác nhau.

A A. Thời gian xử lý sẽ tăng gấp đôi. B B. Thời gian xử lý sẽ tăng gấp bốn lần. C C. Thời gian xử lý sẽ giảm đi một nửa. D D. Thời gian xử lý sẽ không thay đổi.

A A. Sắp xếp đơn giản. B B. Sắp xếp theo khóa chính. C C. Sắp xếp đa khóa (multi-key sort) hoặc sắp xếp theo tiêu chí kép. D D. Sắp xếp theo thứ tự ngẫu nhiên.

A A. Khi tập dữ liệu rất lớn và hoàn toàn ngẫu nhiên. B B. Khi tập dữ liệu đã gần như được sắp xếp hoặc có kích thước nhỏ. C C. Khi cần thực hiện sắp xếp song song trên nhiều bộ xử lý. D D. Khi bộ nhớ máy tính có hạn chế nghiêm trọng.

A A. Độ phức tạp thời gian có thể lên tới O(n^2). B B. Yêu cầu bộ nhớ phụ trợ lớn, lên tới O(n). C C. Không phải là thuật toán ổn định. D D. Chậm hơn Sắp xếp trộn trong mọi trường hợp.

A A. Chia đôi danh sách và sắp xếp từng phần. B B. Lặp đi lặp lại việc so sánh các cặp phần tử liền kề và đổi chỗ nếu sai thứ tự. C C. Tìm phần tử nhỏ nhất và đặt nó vào vị trí đầu tiên. D D. Chèn từng phần tử vào vị trí đúng trong danh sách đã sắp xếp.

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

A A. Nó chỉ hoạt động trên các dữ liệu được lưu trữ trong bộ nhớ chính. B B. Nó không cần bất kỳ bộ nhớ phụ trợ nào ngoài bộ nhớ cho dữ liệu gốc. C C. Nó sắp xếp dữ liệu trực tiếp trên ổ đĩa. D D. Nó sử dụng cấu trúc dữ liệu đệ quy để sắp xếp.