khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

19/11/2024 1,249 Lưu

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ỗ?

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 nhanh (Quick Sort)
D. Tất cả các thuật toán trên

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Đáp án: D

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.

Đang tải chế độ Học...

Dành cho bạn Hot

Lớp 11 Vật lý
222 người thi tuần này

Trắc nghiệm Mô tả sóng lớp 11 (có đáp án)

10 câu 6.4 K lượt thi Thi ngay →
Lớp 11 Hóa học
273 người thi tuần này

Trắc nghiệm Khái niệm về cân bằng hoá học lớp 11 (có đáp án - phần 1)

15 câu 10.3 K lượt thi Thi ngay →
Lớp 11 Tiếng Anh
133 người thi tuần này

Đề cương ôn tập giữa kì 1 Tiếng Anh 11 Global Success có đáp án

50 câu 1.3 K lượt thi Thi ngay →
Lớp 11 Sinh học
235 người thi tuần này

15 câu Trắc nghiệm Sinh học 11 Kết nối tri thức Bài 8 có đáp án

15 câu 3.3 K lượt thi Thi ngay →
Lớp 11 Lịch sử
570 người thi tuần này

25 câu Trắc nghiệm Lịch Sử 11 Kết nối tri thức Bài 1 có đáp án

25 câu 20.4 K lượt thi Thi ngay →
Lớp 11 Tin học
483 người thi tuần này

15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 1 có đáp án

15 câu 9.8 K lượt thi Thi ngay →
Lớp 11 Giáo dục Kinh tế và Pháp luật
126 người thi tuần này

13 câu Trắc nghiệm Kinh tế pháp luật 11 Kết nối tri thức Bài 5 có đáp án

13 câu 2.9 K lượt thi Thi ngay →

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Đáp án: Thuật toán sắp xếp nổi bọt so sánh từng cặp phần tử liền kề trong dãy và đổi chỗ chúng nếu chúng ở sai thứ tự. Quá trình này được lặp lại cho đến khi không còn cặp phần tử nào cần đổi chỗ, nghĩa là dãy đã được sắp xếp.

Giải thích: Ý tưởng của thuật toán là "nổi bọt" các phần tử lớn hơn lên cuối dãy. Sau mỗi vòng lặp, phần tử lớn nhất trong dãy sẽ được chuyển tới vị trí cuối cùng, do đó không cần phải xem xét lại nó trong các vòng lặp tiếp theo. Điều này giúp giảm số lượng so sánh và đổi chỗ cần thiết, làm cho thuật toán có thể dừng lại sớm hơn khi dãy đã được sắp xếp.

Câu 2/15

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

Đáp án: B

Giải thích: Sắp xếp dữ liệu giúp cho việc tìm kiếm và truy xuất thông tin trở nên nhanh chóng và hiệu quả hơn.

Câu 4/15

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

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 5/15

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

Xem trọn bộ đề thi 15 câu hỏi
Xem thêm