Font size
Worksheetsbài 21 Các thuật toán sắp xếp đơn giản 3
Total questions: 71
Worksheet time: 43mins
Sắp xếp chèn có đặc điểm là:
Là thuật toán ổn định
Luôn có độ phức tạp O(n log n)
Không thể sử dụng cho mảng đã sắp xếp
Là thuật toán phân tách và trị
Trong thuật toán sắp xếp nổi bọt, sau mỗi lần hoán đổi các phần tử:
Mảng được chia thành hai phần
Phần chưa sắp xếp sẽ giảm dần
Mảng sẽ được sắp xếp ngay lập tức
Phần tử nhỏ nhất sẽ được đưa vào vị trí cuối cùng
Thuật toán sắp xếp nhanh có thể gặp trường hợp xấu nhất khi:
Phần tử pivot luôn là phần tử nhỏ nhất hoặc lớn nhất
Mảng đã được sắp xếp hoàn toàn
Chọn pivot là phần tử giữa mảng
Mảng có nhiều phần tử trùng lặp
Thuật toán sắp xếp chọn hoạt động bằng cách:
Chọn phần tử lớn nhất trong mảng và hoán đổi với phần tử cuối cùng
Tìm phần tử nhỏ nhất trong mảng và hoán đổi với phần tử đầu tiên
Di chuyển phần tử vào đúng vị trí của nó bằng cách dịch chuyển
Chia mảng thành hai phần và sắp xếp chúng độc lập
Sắp xếp nhanh có thể bị chậm trong trường hợp:
Mảng có nhiều phần tử trùng lặp
Mảng có ít phần tử
Phần tử pivot được chọn tốt
Mảng đã được sắp xếp
Thuật toán sắp xếp nào dưới đây có thể sử dụng khi dữ liệu đầu vào đã được sắp xếp một phần?
Sắp xếp nhanh
Sắp xếp nổi bọt
Sắp xếp chọn
Sắp xếp chèn
Thuật toán sắp xếp nhanh có độ phức tạp thời gian trong trường hợp trung bình là:
O(n)
O(n log n)
O(n²)
O(log n)
Sắp xếp chèn thực hiện như thế nào khi mảng đã được sắp xếp một phần?
Nó tiếp tục hoán đổi tất cả các phần tử
Không cần
ung bình là:
O(n)
O(n log n)
O(n²)
O(log n)
Sắp xếp chèn thực hiện như thế nào khi mảng đã được sắp xếp một phần?
Nó tiếp tục hoán đổi tất cả các phần tử
Không cần thực hiện bất kỳ bước hoán đổi nào
Chỉ hoán đổi phần tử cần thiết vào đúng vị trí
Nó sẽ sắp xếp lại tất cả các phần tử
Thuật toán sắp xếp nổi bọt có thể cải thiện hiệu suất nếu:
Mảng không có phần tử trùng lặp
Sắp xếp các phần tử lớn hơn
Mảng có ít phần tử
Mảng đã gần như được sắp xếp
Sắp xếp nhanh sẽ phân tách mảng thành các phần như thế nào?
Các phần chứa phần tử nhỏ hơn pivot và các phần tử lớn hơn pivot
Một phần chứa các phần tử lớn hơn pivot và phần còn lại chứa các phần tử nhỏ hơn pivot
Các phần tử trùng lặp sẽ được phân tách riêng biệt
Các phần tử sẽ được đưa vào đúng vị trí của chúng ngay lập tức
Thuật toán sắp xếp nào sử dụng phương pháp so sánh và hoán đổi giữa các phần tử liền kề?
Sắp xếp chèn
Sắp xếp nhanh
Sắp xếp nổi bọt
Sắp xếp chọn
Sắp xếp nào sau đây hoạt động bằng cách lặp qua mảng và tìm phần tử nhỏ nhất, sau đó hoán đổi vị trí của nó với phần tử đầu tiên?
Sắp xếp nhanh
Sắp xếp chọn
Sắp xếp nổi bọt
Sắp xếp nào sau đây hoạt động bằng cách lặp qua mảng và tìm phần tử nhỏ nhất, sau đó hoán đổi vị trí của nó với phần tử đầu tiên?
Sắp xếp nhanh
Sắp xếp chọn
Sắp xếp nổi bọt
Sắp xếp chèn
Sắp xếp nào dưới đây hoạt động bằng cách dần dần xây dựng một danh sách đã sắp xếp từ các phần tử chưa sắp xếp?
Sắp xếp chọn
Sắp xếp nổi bọt
Sắp xếp chèn
Sắp xếp nhanh
Thuật toán sắp xếp nào sau đây sẽ tìm phần tử lớn nhất và đưa nó về cuối mảng qua mỗi lần duyệt mảng?
Sắp xếp chọn
Sắp xếp nổi bọt
Sắp xếp chèn
Sắp xếp nhanh
Thuật toán sắp xếp nhanh sẽ chọn phần tử nào để phân tách mảng thành hai phần?
Phần tử đầu tiên
Phần tử giữa mảng
Phần tử ngẫu nhiên
Phần tử cuối cùng
Sắp xếp chọn có đặc điểm gì đặc biệt?
Luôn sắp xếp các phần tử theo thứ tự giảm dần
Không cần hoán đổi các phần tử
Tìm phần tử nhỏ nhất và hoán đổi nó với phần tử đầu tiên
Tìm phần tử lớn nhất và đưa nó vào cuối mảng
Thuật toán sắp xếp chèn thực hiện thao tác nào trong quá trình sắp xếp?
Hoán đổi phần tử đầu tiên với phần tử cuối cùng
Di chuyển phần tử vào đúng vị trí của nó trong mảng đã sắp xếp
Tìm phần tử nhỏ nhất và hoán đổi với phần tử đầu tiên
Chia mảng thành các phần nhỏ hơn và sắp xếp chúng
Sắp xếp nào trong các thuật toán dưới đây sử dụng thao tác hoán đổi nhiều lần để đưa các phần tử vào đúng vị trí?
Sắp xếp chọn
Sắp xếp chèn
Sắp xếp nổi bọt
Sắp xếp nhanh
Sắp xếp nổi bọt sẽ thực hiện hoán đổi các phần tử n
hao tác hoán đổi nhiều lần để đưa các phần tử vào đúng vị trí?
Sắp xếp chọn
Sắp xếp chèn
Sắp xếp nổi bọt
Sắp xếp nhanh
Sắp xếp nổi bọt sẽ thực hiện hoán đổi các phần tử nếu chúng không theo đúng thứ tự. Hoán đổi này sẽ tiếp tục cho đến khi:
Mảng hoàn toàn được sắp xếp
Các phần tử đã được phân tách thành các phần
Các phần tử không thể hoán đổi thêm nữa
Tất cả các phần tử lớn nhất đã được đưa vào cuối mảng
Thuật toán sắp xếp nào sẽ chia mảng thành hai phần và tiếp tục sắp xếp chúng độc lập?
Sắp xếp nhanh
Sắp xếp chọn
Sắp xếp chèn
Sắp xếp nổi bọt
Sắp xếp chèn có thể hoạt động hiệu quả khi mảng:
Được sắp xếp hoàn toàn
Chứa ít phần tử
Chứa nhiều phần tử trùng lặp
Có số lượng phần tử lớn
Sắp xếp nổi bọt có thể được cải thiện bằng cách:
Không hoán đổi khi không cần thiết
Hoán đổi ngay lập tức mọi phần tử sai thứ tự
Chia mảng thành các phần nhỏ hơn
Duyệt mảng từ cuối đến đầu
Trong sắp xếp nổi bọt, sau mỗi vòng lặp, phần tử lớn nhất sẽ:
Được đưa vào đầu mảng
Được đưa vào giữa mảng
Được đưa vào cuối mảng
Không thay đổi vị trí
Thuật toán sắp xếp nào cần so sánh nhiều lần và hoán đổi các phần tử khi mảng chưa được sắp xếp?
Sắp xếp nhanh
Sắp xếp chọn
Sắp xếp nổi bọt
Sắp xếp chèn
nh phân chia mảng thành:
Các phần tử nhỏ hơn pivot và các phần tử lớn hơn pivot
Một phần tử pivot và các phần tử bên trái, bên phải pivot
Các phần tử đã sắp xếp và các phần tử chưa sắp xếp
Mảng con với các phần tử giống nhau
Sắp xếp nào trong số dưới đây là ổn định (không thay đổi vị trí của các phần tử có giá trị bằng nhau)?
Sắp xếp nhanh
Sắp xếp nổi bọt
Sắp xếp chọn
Sắp xếp chèn
Thuật toán sắp xếp chọn sẽ tìm phần tử nào trong mảng?
Phần tử nhỏ nhất
Phần tử lớn nhất
Phần tử trung vị
Phần tử lớn nhất và nhỏ nhất
Sắp xếp nhanh chia mảng thành hai phần và tiếp tục:
Chọn pivot là phần tử giữa mảng
Đưa các phần tử vào vị trí đúng của chúng
Sắp xếp lại mảng từ đầu đến cuối
Tiến hành sắp xếp riêng biệt các phần con
Thuật toán nào dưới đây sử dụng phương pháp sắp xếp qua các vòng lặp và hoán đổi các phần tử liền kề?
Sắp xếp nổi bọt
Sắp xếp chọn
Sắp xếp nhanh
Sắp xếp chèn
Thuật toán sắp xếp nào dưới đây có thể dừng lại sớm nếu mảng đã được sắp xếp trước khi hoàn thành tất cả các vòng lặp?
Sắp xếp nhanh
Sắp xếp chọn
Sắp xếp nổi bọt
Sắp xếp chèn
Sắp xếp nào dưới đây là thuật toán ổn định, nghĩa là không thay đổi thứ tự của các phần tử có giá trị bằng nhau?
Sắp xếp chọn
Sắp xếp nhanh
Sắp xếp nổi bọt
Sắp xếp chèn
Trong thuật toán sắp xếp nổi bọt, các phần tử lớn hơn sẽ:
Di chuyển đến đầu mảng
Di chuyển đến cuối mảng
Chỉ hoán đổi với phần tử nhỏ hơn
Di chuyển đến giữa mảng
Trong thuật toán sắp xếp nổi bọt, các phần tử lớn hơn sẽ:
Di chuyển đến đầu mảng
Di chuyển đến cuối mảng
Chỉ hoán đổi với phần tử nhỏ hơn
Di chuyển đến giữa mảng
Thuật toán sắp xếp chọn tìm kiếm phần tử nào trong mảng?
Phần tử lớn nhất
Phần tử nhỏ nhất
Phần tử trung bình
Phần tử thứ hai nhỏ nhất
Sắp xếp nhanh sẽ tiếp tục thực hiện trên các phần nào của mảng?
Các phần tử lớn hơn pivot
Các phần tử nhỏ hơn pivot
Các phần tử chưa được sắp xếp
Các phần tử có giá trị trùng nhau
Sắp xếp chèn sẽ đưa phần tử vào vị trí phù hợp trong mảng đã sắp xếp bằng cách:
So sánh với tất cả các phần tử còn lại
Dịch chuyển các phần tử phía sau phần tử đó
Hoán đổi các phần tử
Chia mảng thành các phần con
Sắp xếp nào dưới đây không sử dụng phép hoán đổi phần tử?
Sắp xếp nổi bọt
Sắp xếp nhanh
Sắp xếp chèn
Sắp xếp chọn
Thuật toán nào dưới đây có thể được mô tả như là một thuật toán "so sánh và hoán đổi"?
Sắp xếp nhanh
Sắp xếp nổi bọt
Sắp xếp chọn
Sắp xếp chèn
Sắp xếp nào dưới đây hoạt động bằng cách tìm kiếm phần tử nhỏ nhất trong mảng chưa sắp xếp và đưa nó vào đầu mảng?
Sắp xếp nhanh
Sắp xếp chèn
Sắp xếp chọn
Sắp xếp nổi bọt
Trong sắp xếp nổi bọt, nếu không có phần tử nào bị hoán đổi trong một vòng lặp, thuật toán sẽ:
Kết thúc ngay lập tức
Tiếp tục lặp qua mảng
Tạo một mảng con để tiếp tục sắp xếp
Hoán đổi phần tử đầu tiên với phần tử cuối cùng
Sắp xếp chèn phù hợp
lặp, thuật toán sẽ:
Kết thúc ngay lập tức
Tiếp tục lặp qua mảng
Tạo một mảng con để tiếp tục sắp xếp
Hoán đổi phần tử đầu tiên với phần tử cuối cùng
Sắp xếp chèn phù hợp với mảng có đặc điểm gì?
Mảng có ít phần tử
Mảng có nhiều phần tử trùng lặp
Mảng đã được sắp xếp một phần
Mảng có số lượng phần tử lớn
Trong thuật toán sắp xếp nhanh, pivot có thể là:
Phần tử nhỏ nhất trong mảng
Phần tử lớn nhất trong mảng
Phần tử đầu tiên, cuối cùng hoặc phần tử ngẫu nhiên
Phần tử trung tâm
Thuật toán sắp xếp chọn hoạt động bằng cách:
Tìm phần tử lớn nhất và đưa nó vào cuối mảng
Tìm phần tử nhỏ nhất và hoán đổi với phần tử đầu tiên
Duyệt qua mảng từ cuối đến đầu và sắp xếp các phần tử
Sắp xếp mảng theo thứ tự giảm dần
Thuật toán sắp xếp nào có thể sử dụng khi mảng đã được sắp xếp một phần?
Sắp xếp nhanh
Sắp xếp chèn
Sắp xếp chọn
Sắp xếp nổi bọt
Sắp xếp nào dưới đây sẽ tìm phần tử nhỏ nhất trong mảng và hoán đổi nó với phần tử đầu tiên?
Sắp xếp chèn
Sắp xếp nổi bọt
Sắp xếp nhanh
Sắp xếp chọn
Trong sắp xếp nổi bọt, sau mỗi vòng lặp, phần tử nào sẽ di chuyển đến đúng vị trí của nó?
Phần tử nhỏ nhất
Phần tử lớn nhất
Phần tử giữa
Phần tử trung bình
Thuật toán sắp xếp nào sẽ tiếp tục lặp qua các phần tử chưa được sắp xếp?
Sắp xếp nhanh
Sắp xếp nổi bọt
Sắp xếp chèn
Sắp xếp chọn
Sắp xếp nhanh thực hiện việc phân chia mảng thành:
được sắp xếp?
Sắp xếp nhanh
Sắp xếp nổi bọt
Sắp xếp chèn
Sắp xếp chọn
Sắp xếp nhanh thực hiện việc phân chia mảng thành:
Hai phần với phần tử lớn hơn và phần tử nhỏ hơn pivot
Nhiều phần nhỏ hơn để sắp xếp riêng biệt
Một phần chứa các phần tử lớn hơn pivot và phần còn lại chứa các phần tử nhỏ hơn pivot
Các phần tử đã được sắp xếp và các phần tử chưa sắp xếp
Thuật toán sắp xếp nào sau đây hoạt động bằng cách duyệt qua mảng và hoán đổi các phần tử liên tiếp nếu chúng không đúng thứ tự?
Sắp xếp chọn
Sắp xếp nổi bọt
Sắp xếp nhanh
Sắp xếp chèn
Sắp xếp chèn di chuyển phần tử vào vị trí nào trong mảng?
Vị trí cuối mảng
Vị trí đầu mảng
Vị trí đúng trong mảng đã được sắp xếp
Vị trí giữa mảng
Thuật toán sắp xếp nào tìm phần tử nhỏ nhất trong mảng và đặt nó vào đầu mảng?
Sắp xếp chèn
Sắp xếp nổi bọt
Sắp xếp chọn
Sắp xếp nhanh
Sắp xếp nhanh chọn pivot bằng cách:
Lựa chọn phần tử ngẫu nhiên
Lựa chọn phần tử nhỏ nhất
Lựa chọn phần tử lớn nhất
Lựa chọn phần tử đầu tiên
Thuật toán nào dưới đây sử dụng phương pháp so sánh và hoán đổi giữa các phần tử liền kề?
Sắp xếp chèn
Sắp xếp nhanh
Sắp xếp chọn
Sắp xếp nổi bọt
Trong sắp xếp chèn, phần tử cần chèn được đưa vào:
Vị trí đúng trong mảng đã sắp xếp
Cuối mảng
Đầu mảng
Vị trí ngẫu nhiên trong mảng
Thuật toán nào dưới đây có thể sắp xếp một mảng theo cách "từng bước một"?
Sắp xếp nổi bọt
Sắp xếp chèn
Sắp xếp nhanh
Thuật toán nào dưới đây có thể sắp xếp một mảng theo cách "từng bước một"?
Sắp xếp nổi bọt
Sắp xếp chèn
Sắp xếp nhanh
Sắp xếp chọn
Thuật toán sắp xếp nhanh chia mảng thành:
Các phần tử đã sắp xếp và các phần tử chưa sắp xếp
Hai phần với phần tử nhỏ hơn pivot và phần tử lớn hơn pivot
Nhiều phần tử giống nhau
Các phần tử có giá trị trung bình
Sắp xếp nào dưới đây là một thuật toán "so sánh và hoán đổi" giữa các phần tử?
Sắp xếp nhanh
Sắp xếp nổi bọt
Sắp xếp chèn
Sắp xếp chọn
Sắp xếp nổi bọt tiếp tục sắp xếp khi:
Các phần tử không thể hoán đổi nữa
Các phần tử đã được phân chia thành các nhóm nhỏ
Tất cả các phần tử đã được đưa vào đúng vị trí
Mảng đã được phân tích xong
Thuật toán sắp xếp nào dưới đây sử dụng phương pháp phân tách để sắp xếp mảng?
Sắp xếp nhanh
Sắp xếp nổi bọt
Sắp xếp chọn
Sắp xếp chèn
Sắp xếp chèn có đặc điểm gì?
Sắp xếp từ đầu mảng đến cuối mảng
Duyệt mảng từ cuối đến đầu
Sắp xếp từ cuối mảng đến đầu mảng
Di chuyển các phần tử vào vị trí phù hợp trong mảng đã sắp xếp
Sắp xếp chọn có thể hoạt động hiệu quả khi:
Mảng có ít phần tử
Mảng đã được sắp xếp
Mảng có số lượng phần tử lớn
Mảng có nhiều phần tử trùng lặp
