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

A. Tìm kiếm phần tử lớn nhất trong dãy

B. Loại bỏ các nghịch thể trong dãy số

C. Đếm số phần tử trong dãy

D. Tăng kích thước mảng

A. Khi dãy con có một phần tử

B. Khi dãy con có ít nhất hai phần tử

C. Khi dãy con đã được sắp xếp hoàn toàn

D. Khi dãy con không có phần tử nào

A. Thuật toán tiếp tục chạy mãi mãi

B. Thuật toán dừng lại vì dãy đã được sắp xếp

C. Thuật toán quay lại vòng lặp trước đó

D. Thuật toán chỉ sắp xếp một phần của dãy

A. Sắp xếp nổi bọt

B. Sắp xếp chèn tuyến tính

C. Sắp xếp chọn (Selection Sort)

D. Tìm kiếm tuần tự (Linear Search

A. Phần tử nhỏ nhất

B. Phần tử lớn nhất

C. Phần tử tại vị trí đầu tiên của dãy

D. Phần tử hiện tại mà đang được xem xét

A. Nó có độ phức tạp thời gian O(n log n)

B. Nó không có khả năng sắp xếp tại chỗ

C. Nó có thể không hiệu quả với dãy số lớn

D. Nó không thể xử lý số âm

A. Dãy số sẽ được sắp xếp tại chỗ

B. Hàm trả về một dãy mới đã được sắp xếp

C. Dãy số sẽ bị xóa

D. Hàm không làm gì cả

A. Để làm cho dữ liệu đẹp hơn

B. Để dễ dàng tìm kiếm và truy xuất thông tin

C. Để giảm kích thước của dữ liệu

D. Để bảo vệ dữ liệu khỏi bị mất

A. Hai phần tử có cùng giá trị

B. Hai phần tử có thứ tự không đúng

C. Hai phần tử có giá trị khác nhau

D. Hai phần tử ở cùng một vị trí