Về trang chủ

Chọn đề thi

Xem bài giảng

Khám phá thêm

Câu

1

trên 10

Trắc nghiệm Tin học 11 Bài 9: Lập trình thuật toán sắp xếp nhanh có đáp án

Trắc nghiệm tin học lớp 11

Ngày đăng: 21-09-2025

Thời gian làm: 00:20:00

N

Biên soạn tệp:

Nguyễn Thu Như

Tổng câu hỏi:

10

Ngày tạo:

02-09-2025

Tổng điểm:

10 Điểm

Câu hỏi

Số điểm

Lời giải

Câu 1

Trong thuật toán Quick Sort, thuật toán được gọi là "nhanh" vì lý do gì?
- A.
  Nó sử dụng ít bộ nhớ.
- B.
  Nó có độ phức tạp thời gian trung bình thấp.
- C.
  Nó không cần phân đoạn.
- D.
  Nó chỉ cần một lần duy nhất để sắp xếp.
Câu 2

Trong quá trình thực hiện sắp xếp nhanh, nếu một dãy số đã được sắp xếp hoàn toàn, thuật toán sẽ có độ phức tạp là gì?
- A.
  O(n)
- B.
  O(n log n)
- C.
  O(n²)
- D.
  O(log n)
Câu 3

Lượt kiểm tra trong phân đoạn Hoare bắt đầu từ đâu?
- A.
  Bắt đầu từ vị trí trái và di chuyển sang phải
- B.
  Bắt đầu từ vị trí phải và di chuyển sang trái
- C.
  Cả hai đầu dãy số cùng tiến vào giữa
- D.
  Từ giữa dãy số
Câu 4

Để sắp xếp một danh sách theo thứ tự giảm dần trong thuật toán Quick Sort, điều gì cần được thay đổi?
- A.
  Thay đổi giá trị pivot
- B.
  Thay đổi phép so sánh trong câu lệnh if
- C.
  Thay đổi cấu trúc của thuật toán
- D.
  Thay đổi biến đầu vào
Câu 5

Trong thuật toán phân đoạn Lomuto, giá trị nào được sử dụng làm pivot?
- A.
  Phần tử đầu tiên
- B.
  Phần tử cuối cùng
- C.
  Phần tử giữa
- D.
  Phần tử bất kỳ

Xem trước