Tuần 19 — Thuật toán sắp xếp — Khái niệm
Tin học Lớp 8 · 5 câu hỏi có lời giải
Câu 1.Sắp xếp là?
- A.Tìm kiếm
- B.Xoá phần tử trùng nhau
- C.Sắp các phần tử theo thứ tự (tăng/giảm)
- D.Thêm phần tử mới vào dãy
Xem đáp án
Đáp án: C. Sắp các phần tử theo thứ tự (tăng/giảm)
Sắp xếp = đưa phần tử về thứ tự xác định (thường tăng dần).
Câu 2.Ứng dụng sắp xếp trong đời sống?
- A.Chỉ trong Toán
- B.Chỉ trong máy tính
- C.Sắp danh sách HS theo điểm, theo tên ABC; sắp giá hàng…
- D.Không có ứng dụng
Xem đáp án
Đáp án: C. Sắp danh sách HS theo điểm, theo tên ABC; sắp giá hàng…
Rất nhiều ứng dụng: bảng điểm, danh bạ, lịch trình, tìm kiếm hiệu quả…
Câu 3.Sau khi sắp xếp tăng dần, phần tử đầu là?
- A.Nhỏ nhất
- B.Trung bình
- C.Lớn nhất
- D.Tuỳ thuật toán sắp xếp
Xem đáp án
Đáp án: A. Nhỏ nhất
Tăng dần → phần tử đầu là nhỏ nhất, cuối là lớn nhất.
Câu 4.2 thuật toán sắp xếp đơn giản học ở lớp 8?
- A.Heap & Radix
- B.Bucket & Bubble
- C.Sắp xếp chèn (Insertion sort) và sắp xếp chọn (Selection sort)
- D.Quick sort & Merge sort
Xem đáp án
Đáp án: C. Sắp xếp chèn (Insertion sort) và sắp xếp chọn (Selection sort)
Insertion sort và Selection sort là 2 thuật toán đơn giản, dễ hiểu.
Câu 5.Sắp xếp nhanh nhất với n lớn?
- A.Insertion sort
- B.Selection sort
- C.Các thuật toán O(n log n) như Merge/Quick sort
- D.Bubble sort
Xem đáp án
Đáp án: C. Các thuật toán O(n log n) như Merge/Quick sort
Với n lớn, thuật toán O(n log n) hiệu quả hơn O(n²) rất nhiều.