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

Giỏ hàng của tôi

Bạn Khoa có danh sách 25 món đặc sản của Điện Biên (chưa sắp xếp) và muốn tìm món Nộm Da

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

Bạn Khoa có danh sách 25 món đặc sản của Điện Biên (chưa sắp xếp) và muốn tìm món Nộm Da Trâu. Khoa quyết định sử dụng thuật toán tìm kiếm tuần tự.

Đúng Sai
a) Thuật toán tìm kiếm tuần tự sẽ so sánh món Nộm Da Trâu với món ăn đầu tiên trong danh sách.
b) Trong trường hợp món Nộm Da Trâu không có trong danh sách, Khoa cần phải duyệt hết 25 món ăn để khẳng định là không tìm thấy.
c) Có thể tìm kiếm nhị phân.
d) Thuật toán sẽ kết thúc ngay khi tìm thấy món Nộm Da Trâu mà không cần duyệt thêm các món ăn phía sau.

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

Quảng cáo

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

Nắm được nguyên tắc hoạt động và đặc điểm của thuật toán tìm kiếm tuần tự:

- Kiểm tra lần lượt từng phần tử từ đầu danh sách.

- Dừng lại khi tìm thấy phần tử cần tìm.

- Nếu không tìm thấy, phải kiểm tra hết danh sách.

- Có thể áp dụng với danh sách chưa được sắp xếp.

Giải chi tiết

a) Đúng: Tìm kiếm tuần tự bắt đầu bằng cách so sánh phần tử cần tìm với phần tử đầu tiên của danh sách.

b) Đúng: Nếu món Nộm Da Trâu không có trong danh sách, thuật toán phải kiểm tra toàn bộ 25 món ăn mới có thể kết luận không tìm thấy.

→ Nhận định đúng.

c) Sai: Đề bài cho biết danh sách 25 món ăn chưa được sắp xếp. Tìm kiếm nhị phân yêu cầu danh sách phải được sắp xếp trước khi thực hiện.

d) Đúng: Khi tìm thấy món Nộm Da Trâu, thuật toán tìm kiếm tuần tự kết thúc ngay mà không cần kiểm tra các phần tử phía sau.

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

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

>>  2K9 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòng- Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: 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


Khảo sát học từ vựng tiếng Anh

Chỉ mất 3 phút để chia sẻ trải nghiệm học từ vựng của bạn. Nhận quyền trải nghiệm ứng dụng miễn phí trước khi ra mắt.

Tham gia khảo sát →