bài số 14: thuật toán tìm kiếm tuần

Câu 1. Thuật toán tìm kiếm tuần tự là gì?

• Tìm kiếm các phần tử theo nhóm
  

• Tìm kiếm phần tử theo vị trí ngẫu nhiên trong danh sách

• Tìm kiếm từng phần tử theo thứ tự từ đầu đến cuối danh sách

• Tìm kiếm từng phần tử trong danh sách từ cuối lên đầu

Trong tìm kiếm tuần tự, khi nào thì thuật toán dừng lại?

• A. Khi danh sách hết phần tử
  

• B. Khi tìm được phần tử cần tìm
  

• C. Khi xảy ra lỗi hệ thống
  

• A và B đều đúng

Thành phần đầu vào của thuật toán tìm kiếm tuần tự là gì?

• A. Kết quả tìm kiếm
  

• B. Danh sách và giá trị cần tìm
  

• C. Chỉ số phần tử cần tìm
  

• D. Vị trí đầu và cuối của danh sách

Kết quả đầu ra của thuật toán tìm kiếm tuần tự là gì?

• A. Danh sách rút gọn
  

• B. Thời gian thực hiện thuật toán
  

• C. Vị trí hoặc thông báo tìm thấy/không tìm thấy phần tử
  

• D. Danh sách sắp xếp lại

Trong sơ đồ khối, khối hình thoi thể hiện điều gì?

• A. Dữ liệu đầu vào
  

• B. Lệnh xử lý
  

• C. Điều kiện kiểm tra (rẽ nhánh)
  

• D. Kết quả đầu ra

Điều kiện nào sau đây giúp dừng vòng lặp trong thuật toán tìm kiếm tuần tự?

• A. Đã tìm thấy phần tử cần tìm
  

• B. Đã duyệt hết danh sách
  

• C. Cả A và B
  

• D. Không điều kiện nào đúng

Thuật toán tìm kiếm tuần tự được mô tả bằng mấy cách trong bài học?

• A. 1 cách (mô tả bằng sơ đồ khối)
  

• B. 2 cách (sơ đồ khối và ngôn ngữ tự nhiên)
  

• C. 3 cách
  

• D. 4 cách

Trong thuật toán tìm kiếm tuần tự, bước đầu tiên là gì?

• A. Duyệt đến phần tử cuối cùng
  

• B. So sánh tất cả phần tử cùng lúc
  

• C. Xét phần tử đầu tiên của danh sách
  

• D. Kiểm tra điều kiện dừng

Ví dụ nào dưới đây là ví dụ đúng về bài toán tìm kiếm?

• tìm kiếm thông tin khách hàng theo tên
  

• Tính tổng các số chẵn trong danh sách
  

• Tìm số lớn nhất trong danh sách
  

• Sắp xếp danh sách theo thứ tự giảm dần

Trong ngôn ngữ tự nhiên, bước nào trả về kết quả "không tìm thấy"?

• Bước 1
  

• Bước 5

• Bước 3
  

• Bước 4