Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì:

Chỉ tìm kiếm trong nửa dãy còn lại.

Dãy đã được sắp xếp.

Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân:

Cho dãy 1,3,5,6. Tìm vị trí của số 5 trong dãy.

Cho dãy 1,5,3,6. Tìm vị trí của số 5 trong dãy.

Cho dãy 6,5,4,3,2,1. Hãy tìm xem số 3 có trong dãy này không.

Tìm kiếm nhị phân là:

Tìm kiếm lần lượt từ đầu tới cuối dãy.

Tìm kiếm ở đầu dãy.

Tìm kiếm bằng cách chia dãy làm hai nửa, loại bỏ nửa dãy chắc chắn không chứa phần tử cần tìm, chỉ tìm kiếm trong nửa dãy còn lại.

Tìm kiếm ở cuối dãy.

Chọn người dạy

Khám phá thêm

Câu

trên 15

Trắc nghiệm Tin học 7 Bài 2: Tìm kiếm nhị phân có đáp án

Trắc nghiệm tin học lớp 7

Ngày đăng: 02-09-2025

Thời gian làm: 00:25:00

Chia sẻ

Biên soạn tệp:

Bùi Diệu Dung

Tổng câu hỏi:

Ngày tạo:

14-05-2025

Tổng điểm:

10 Điểm

Câu hỏi

Số điểm

Lời giải

Câu 1

Cho dãy số 0, 1, 2, 4, 6, 8, 9. Bài toán “Tìm số x=4 trong dãy” có số lần lặp là:
- A.
  0
- B.
  1
- C.
  2
- D.
  3
Câu 2

Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì:
- A.
  Chỉ tìm kiếm trong nửa dãy còn lại.
- B.
  Dãy đã được sắp xếp.
- C.
  Cả A và B đều đúng.
- D.
  Cả A và B đều sai.
Câu 3

Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân:
- A.
  Cho dãy 1,3,5,6. Tìm vị trí của số 5 trong dãy.
- B.
  Cho dãy 1,5,3,6. Tìm vị trí của số 5 trong dãy.
- C.
  Cho dãy 6,5,4,3,2,1. Hãy tìm xem số 3 có trong dãy này không.
- D.
  Cả A và C
Câu 4

Tìm kiếm nhị phân là:
- A.
  Tìm kiếm lần lượt từ đầu tới cuối dãy.
- B.
  Tìm kiếm ở đầu dãy.
- C.
  Tìm kiếm bằng cách chia dãy làm hai nửa, loại bỏ nửa dãy chắc chắn không chứa phần tử cần tìm, chỉ tìm kiếm trong nửa dãy còn lại.
- D.
  Tìm kiếm ở cuối dãy.
Câu 5

Cho dãy số 2, 4, 6, 8, 9. Bài toán “Tìm vị trí của số 8 trong dãy”, có phạm vi tìm kiếm là:
- A.
  Nửa dãy đầu.
- B.
  Nửa dãy sau.
- C.
  Tất cả dãy.
- D.
  Không có phạm vi.
Câu 6

Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm sẽ dừng khi:
- A.
  Đã tìm kiếm hết dãy.
- B.
  Đã tìm thấy kết quả mong muốn hoặc phạm vi tìm kiếm chỉ còn 1 số.
- C.
  Đã tìm hết nửa dãy đầu.
- D.
  Đã tìm hết nửa dãy sau.
Câu 7

Điều kiện lặp trong bài toán tìm kiếm nhị phân là:
- A.
  Kết quả= tìm thấy.
- B.
  Phạm vi tìm kiếm dài hơn 1 và kết quả=chưa tìm thấy.
- C.
  Xét hết dãy số
- D.
  Cả A và C đều đúng

Xem trước