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

Ngôn ngữ

Bài kiểm tra

Đề thi tin học lớp 7: thuật toán tìm kiếm tuần tự và nhị phân

Đề 12 câu về thuật toán tìm kiếm tuần tự và tìm kiếm nhị phân: mô phỏng từng bước trên một dãy số cho trước, so sánh số lần tìm kiếm. Có trắc nghiệm, đúng/sai và trả lời ngắn, dành cho học sinh lớp 7.

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. Điều kiện bắt buộc để dùng thuật toán tìm kiếm nhị phân là gì?
  2. Cho dãy: 3, 8, 12, 17, 25, 31, 46. Tìm kiếm tuần tự giá trị 17 phải so sánh với bao nhiêu phần tử?
  3. Với dãy 3, 8, 12, 17, 25, 31, 46, tìm kiếm tuần tự giá trị 46 cần so sánh bao nhiêu lần?
  4. Với dãy 3, 8, 12, 17, 25, 31, 46, tìm kiếm nhị phân giá trị 31 cần so sánh với bao nhiêu phần tử ở giữa (tính cả lần tìm thấy)?
  5. Với dãy 3, 8, 12, 17, 25, 31, 46, tìm kiếm nhị phân giá trị 46 cần so sánh với bao nhiêu phần tử ở giữa?
  6. Tìm kiếm nhị phân giá trị 8 trong dãy 3, 8, 12, 17, 25, 31, 46. Lần so sánh đầu tiên là với phần tử nào?
  7. Cho dãy 3, 8, 12, 17, 25, 31, 46. Tìm giá trị 8 bằng tìm kiếm nhị phân: sau lần so sánh đầu tiên, phần còn lại cần xét gồm những số nào?
  8. Tìm kiếm tuần tự chỉ dùng được khi dãy đã sắp xếp.
  9. Với dãy dài đã sắp xếp, tìm kiếm nhị phân thường cần ít lần so sánh hơn tìm kiếm tuần tự.
  10. Phát biểu nào sau đây đúng?

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