Chuyển đến nội dung
Bắt đầu miễn phí
vi

Ngôn ngữ

Bài kiểm tra

Bài tập tin học lớp 7: Thuật toán tìm kiếm tuần tự và nhị phân

Học sinh lớp 7 thực hiện từng bước tìm kiếm tuần tự và nhị phân trên dãy số rồi đếm số lần so sánh. Gồm 12 câu: trắc nghiệm, sắp xếp thứ tự, nối cặp, điền chỗ trống, chọn từ, phân nhóm và đúng sai.

Của Edform · Tin học · Lớp 7 · Xuất bản ngày 30 thg 10, 2026 · Mới

Một bản sao sẽ được thêm vào tài khoản của bạn. Hãy chỉnh sửa tùy ý.

Câu hỏi

  1. Dãy tăng dần 2, 5, 8, 12, 15, 20, 23. Tìm kiếm tuần tự số 15 cần bao nhiêu lần so sánh?
  2. Cùng dãy 2, 5, 8, 12, 15, 20, 23. Tìm kiếm nhị phân số 15 cần bao nhiêu lần so sánh?
  3. Điều kiện bắt buộc để dùng tìm kiếm nhị phân là gì?
  4. Tìm số 15 bằng nhị phân trong dãy 2, 5, 8, 12, 15, 20, 23. Lần so sánh đầu tiên là với phần tử nào?
  5. Sắp xếp các bước của thuật toán tìm kiếm nhị phân.
  6. Dãy 2, 5, 8, 12, 15, 20, 23. Nối giá trị cần tìm với số lần so sánh khi tìm tuần tự.
  7. Điền số vào chỗ trống.
  8. Tìm số 8 bằng nhị phân trong dãy 2, 5, 8, 12, 15, 20, 23. Điền số vào chỗ trống.
  9. Chọn đáp án đúng để hoàn thành câu.
  10. Xếp các đặc điểm vào nhóm thuật toán phù hợp.

Học liệu tương tự