Quizne

Trắc nghiệm Tin học 7 Cánh diều Bài 2 (có đáp án): Tìm kiếm nhị phân

15 câu · Đề theo bài

Đề gồm 15 câu trắc nghiệm một lựa chọn về Bài 2: Tìm kiếm nhị phân (Tin học 7, Cánh Diều); cả 15 câu đều có đáp án. Chọn Luyện tập để biết đúng sai từng câu, hoặc Thi thử có đồng hồ để lấy điểm thang 10.

Câu 1

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

Đáp án và lời giải

Đáp án: C

Câu 2

Tìm kiếm nhị phân là:

Đáp án và lời giải

Đáp án: C

Câu 3

Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì:

Đáp án và lời giải

Đáp án: C

Câu 4

Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân:

Đáp án và lời giải

Đáp án: D

Câu 5

Để tìm một số trong dãy đã được sắp xếp tăng dần, thuật toán tìm kiếm nhanh nhất là:

Đáp án và lời giải

Đáp án: B

Câu 6

Điều kiện để áp dụng thuật toán nhị phân là:

Đáp án và lời giải

Đáp án: D

Câu 7

Điều kiện lặp trong bài toán tìm kiếm nhị phân là:

Đáp án và lời giải

Đáp án: B

Câu 8

Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm sẽ dừng khi:

Đáp án và lời giải

Đáp án: B

Câu 9

Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?

Đáp án và lời giải

Đáp án: D

Câu 10

Cho dãy số 2,4,6,8,9. Bài toán “Tìm vị trí của số 8 trong dãy”, có phạm vi tìm kiếm là:

Đáp án và lời giải

Đáp án: B

Câu 11

Cho dãy số 2,4,6,8,9. Bài toán “Tìm vị trí của số 8 trong dãy”, cho kết quả là:

Đáp án và lời giải

Đáp án: D

Câu 12

Cho dãy số 0,1,2,4,6,8,9. Bài toán “Tìm vị trí của số 8 trong dãy” có phần tử giữa là:

Đáp án và lời giải

Đáp án: A

Câu 13

Cho dãy số 0,1,2,4,6,8,9. Bài toán “Tìm số x=4 trong dãy” có số lần lặp là:

Đáp án và lời giải

Đáp án: B

Câu 14

Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa đầu của dãy:

Đáp án và lời giải

Đáp án: B

Câu 15

Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa sau của dãy:

Đáp án và lời giải

Đáp án: A

Bảng đáp án (15 câu)
  1. 1. C
  2. 2. C
  3. 3. C
  4. 4. D
  5. 5. B
  6. 6. D
  7. 7. B
  8. 8. B
  9. 9. D
  10. 10. B
  11. 11. D
  12. 12. A
  13. 13. B
  14. 14. B
  15. 15. A