Giải thích: Tất cả các thuật toán nêu trên đều có thể được thực hiện theo cách sắp xếp tại chỗ, tức là không sử dụng một mảng khác để lưu trữ kết quả, mà chỉ thay đổi vị trí của các phần tử trong mảng ban đầu.

Câu 2/15

Mục đích của thuật toán sắp xếp nổi bọt là gì?

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

Lời giải

Đáp án: B

Giải thích: Thuật toán sắp xếp nổi bọt (Bubble Sort) làm việc bằng cách so sánh và đổi chỗ các cặp phần tử liền kề để loại bỏ nghịch thể cho đến khi dãy được sắp xếp đúng thứ tự.

Câu 3/15

Trong thuật toán sắp xếp chèn tuyến tính, khi nào thì dãy con được coi là có thứ tự?

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

Lời giải

Đáp án: A

Giải thích: Dãy con có một phần tử luôn được coi là có thứ tự, vì không có phần tử nào khác để so sánh

Câu 4/15

Trong thuật toán sắp xếp nổi bọt, điều gì sẽ xảy ra nếu trong một vòng lặp không có bất kỳ lần đổi chỗ 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

Lời giải

Đáp án: B

Giải thích: Nếu không có bất kỳ lần đổi chỗ nào trong một vòng lặp, điều đó có nghĩa là dãy đã được sắp xếp và thuật toán sẽ dừng lại.

Câu 5/15

Thuật toán nào sau đây không phải là một thuật toán sắp xếp?

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

Lời giải

Đáp án: D

Giải thích: Tìm kiếm tuần tự là một phương pháp tìm kiếm phần tử trong mảng, không phải là một thuật toán sắp xếp.

Câu 6/15

Trong thuật toán sắp xếp chèn tuyến tính, phần tử nào sẽ được chèn vào dãy đã được sắp xếp?

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

Lời giải

Đáp án: D

Giải thích: Trong thuật toán sắp xếp chèn tuyến tính, phần tử đang được xem xét sẽ được chèn vào vị trí thích hợp trong dãy đã được sắp xếp.

Câu 7/15

Tính chất nào sau đây là đúng về thuật toán sắp xếp nổi bọ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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 8/15

Khi sử dụng hàm sorted() trong Python, kết quả sẽ là gì?

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ả

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 9/15

Tại sao việc sắp xếp dữ liệu là quan trọng trong tin họ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

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 10/15

Nghịch thể trong một dãy số được định nghĩa như thế nào?

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í

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 11/15

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai

Khi nào thuật toán sắp xếp nổi bọt (Bubble Sort) được cho là đã hoàn thành?

a) Khi không còn cặp phần tử nào là nghịch thế.

b) Khi tất cả các phần tử trong dãy đều bằng nhau.

c) Khi không xảy ra bất kỳ thao tác đổi chỗ nào trong một vòng lặp.

d) Khi đã thực hiện đủ n vòng lặp.

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 12/15

Thuật toán sắp xếp chèn (Insertion Sort) hoạt động như thế nào khi chèn một phần tử vào dãy đã sắp xếp?

a) Nó so sánh phần tử với các phần tử trong dãy và di chuyển chúng sang trái cho đến khi tìm thấy vị trí thích hợp.

b) Nó thêm phần tử vào cuối dãy và sắp xếp lại toàn bộ dãy.

c) Nó chỉ thay đổi vị trí của phần tử mà không cần so sánh với các phần tử khác.

d) Nó sử dụng một dãy tạm thời để lưu trữ các phần tử trong khi sắp xếp.

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 13/15

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động như thế nào để sắp xếp một dãy số?

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 14/15

Khi nào thì thuật toán sắp xếp tại chỗ được sử dụng và nó khác gì với thuật toán sắp xếp không tại chỗ?

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 15/15

Tại sao sắp xếp là một thao tác quan trọng trong lập trình và xử lý dữ liệu?

Xem đáp án

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem tiếp với tài khoản VIP

Còn 9/15 câu hỏi, đáp án và lời giải chi tiết.

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lớp 12

Lớp 11

Lớp 10

Ôn vào 10

Lớp 9

Lớp 8

Lớp 7

Lớp 6

Ôn vào 6

Lớp 5

Lớp 4

Lớp 3

Lớp 2

Lớp 1

Đại học

ĐGNL - ĐGTD

Tốt nghiệp THPT

Ôn vào 10

Ôn vào 6

V-ACT

HSA

TSA

SPT

Toán

Văn

Tiếng Anh

Vật lý

Hóa học

Sinh học

Lịch sử

Địa lý

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Văn

Tiếng Anh

Vật lí

Hóa học

Sinh học

Lịch sử

Địa lí

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Văn

Tiếng Anh

Vật lí

Hóa học

Sinh học

Lịch sử

Địa lí

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Văn

Tiếng Anh

Vật lý

Hóa học

Sinh học

Lịch sử

Địa lí

Giáo dục Kinh tế và Pháp luật

Tin học

Công nghệ

Toán

Văn

Tiếng Anh

Vật lý

Hóa học

Sinh học

Khoa học tự nhiên

Tin học

Lịch sử

Địa lí

Toán

Văn

Tiếng Anh

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.

Thuật toán sắp xếp nào được gọi là sắp xếp tại chỗ?

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động như thế nào để sắp xếp một dãy số?