Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Giỏ hàng của tôi

(Định hướng Khoa học máy tính) Một nhóm học sinh đang phát triển ứng dụng quản lý thư viện

Câu hỏi số 785169:
Thông hiểu

(Định hướng Khoa học máy tính) Một nhóm học sinh đang phát triển ứng dụng quản lý thư viện số cho trường học.

Ứng dụng cho phép tìm kiếm sách theo mã số sách.

Dữ liệu về sách đã được sắp xếp theo mã số.

Khi thêm sách mới vào, dữ liệu có thể chưa kịp sắp xếp lại ngay.

Đúng Sai
a) Nếu danh sách sách đã được sắp xếp, nên sử dụng tìm kiếm nhị phân (Binary Search) để tăng tốc độ tìm kiếm.
b) Khi danh sách sách vừa thêm mới, dù chưa sắp xếp lại, vẫn có thể dùng tìm kiếm nhị phân.
c) Trong trường hợp dữ liệu chưa sắp xếp, tìm kiếm tuần tự là phương pháp an toàn nhất.
d) Tìm kiếm nhị phân có độ phức tạp O(n) nên thích hợp cho danh sách lớn.

Đáp án đúng là: Đ; S; Đ; S

Quảng cáo

Câu hỏi:785169
Phương pháp giải

Tìm kiếm tuần tự vs nhị phân, điều kiện áp dụng.

Giải chi tiết

a Đúng. Tìm kiếm nhị phân cực kỳ nhanh trên danh sách đã sắp xếp.

b Sai. Nếu danh sách không còn sắp xếp, tìm kiếm nhị phân sẽ cho kết quả sai hoặc thất bại.

c Đúng. Tìm kiếm tuần tự đảm bảo kiểm tra từng phần tử, không yêu cầu dữ liệu sắp xếp.

d Sai. Tìm kiếm nhị phân có độ phức tạp O(log n), cực kỳ phù hợp với danh sách lớn đã sắp xếp.

Đáp án cần chọn là: Đ; S; Đ; S

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

>>  2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+ TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM, 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, luyện thi theo 3 giai đoạn: Nền tảng lớp 12, Luyện thi chuyên sâu, Luyện đề đủ dạng đáp ứng mọi kì thi.

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com