TopStudy

Tin học · Lớp 7

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

15 câu · 23 phút · Ngân hàng đề TopStudy. Đáp án và lời giải do TopStudy biên soạn, mở ngay dưới từng câu.

Làm bài

Nội dung đề

Phần I. Trắc nghiệm nhiều lựa chọn

Câu 1

1 điểm
Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?
  1. Đáp án A: Thuật toán tìm kiếm nhị phân áp dụng được cho dãy đã sắp xếp thứ tự và dãy không sắp xếp thứ tự .
  2. Đáp án B: Thuật toán tìm kiếm nhị phân áp dụng được cho mọi bài toán.
  3. Đáp án C: Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự.
  4. Đáp án D: Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy không sắp xếp thứ tự.
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: C

Đáp án đúng là: C

Thuật toán tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự.

Câu 2

1 điểm
Tìm kiếm nhị phân là:
  1. Đáp án A: Tìm kiếm lần lượt từ đầu tới cuối dãy.
  2. Đáp án B: Tìm kiếm ở đầu dãy.
  3. Đáp án C: Tìm kiếm bằng cách chia dãy làm hai nửa, loại bỏ nửa dãy chắc chắn không chứa phần tử cần tìm, chỉ tìm kiếm trong nửa dãy còn lại.
  4. Đáp án D: Tìm kiếm ở cuối dãy.
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: C

Đáp án đúng là: C

Tìm kiếm nhị phân là: Tìm kiếm bằng cách chia dãy làm hai nửa, loại bỏ nửa dãy chắc chắn không chứa phần tử cần tìm, chỉ tìm kiếm trong nửa dãy còn lại.

Câu 3

1 điểm
Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì:
  1. Đáp án A: Chỉ tìm kiếm trong nửa dãy còn lại.
  2. Đáp án B: Dãy đã được sắp xếp.
  3. Đáp án C: Cả A và B đều đúng.
  4. Đáp án D: Cả A và B đều sai.
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: C

Đáp án đúng là: C

Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì: Dãy đã được sắp xếp và tìm kiếm bằng cách chia dãy làm hai nửa, loại bỏ nửa dãy chắc chắn không chứa phần tử cần tìm, chỉ tìm kiếm trong nửa dãy còn lại.

Câu 4

1 điểm
Bài toán nào sau đây áp dụng được thuật toán tìm kiếm nhị phân:
  1. Đáp án A: Cho dãy 1,3,5,6. Tìm vị trí của số 5 trong dãy.
  2. Đáp án B: Cho dãy 1,5,3,6. Tìm vị trí của số 5 trong dãy.
  3. Đáp án C: Cho dãy 6,5,4,3,2,1. Hãy tìm xem số 3 có trong dãy này không.
  4. Đáp án D: Cả A và C
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: D

Đáp án đúng là: D

Vì dãy đã được sắp xếp mới có thể áp dụng thuật toán tìm kiếm nhị phân.

Câu 5

1 điểm
Để 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à:
  1. Đáp án A: Tìm kiếm tuần tự.
  2. Đáp án B: Tìm kiếm nhị phân.
  3. Đáp án C: Cả A và B
  4. Đáp án D: Không có thuật toán nào.
Xem đáp án và lời giải

Lời giải do TopStudy biên soạn

Đáp án: B

Đáp án đúng là: B

Để 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à:

Tìm kiếm nhị phân.

Câu 6

1 điểm
Điều kiện để áp dụng thuật toán nhị phân là:
  1. Đáp án A: Không có điều kiện.
  2. Đáp án B: Dãy đã được sắp xếp tăng dần.
  3. Đáp án C: Dãy đã được sắp xếp giảm dần.
  4. Đáp án D: Cả C và B
Xem đáp án và lời giải
Mở lời giải câu 6

Câu 7

1 điểm
Điều kiện lặp trong bài toán tìm kiếm nhị phân là:
  1. Đáp án A: Kết quả= tìm thấy.
  2. Đáp án B: Phạm vi tìm kiếm dài hơn 1 và kết quả=chưa tìm thấy.
  3. Đáp án C: Xét hết dãy số
  4. Đáp án D: Cả A và C đều đúng
Xem đáp án và lời giải
Mở lời giải câu 7

Câu 8

1 điểm
Trong thuật toán tìm kiếm nhị phân, việc tìm kiếm sẽ dừng khi:
  1. Đáp án A: Đã tìm kiếm hết dãy.
  2. Đáp án B: Đã tìm thấy kết quả mong muốn hoặc phạm vi tìm kiếm chỉ còn 1 số.
  3. Đáp án C: Đã tìm hết nửa dãy đầu.
  4. Đáp án D: Đã tìm hết nửa dãy sau.
Xem đáp án và lời giải
Mở lời giải câu 8

Câu 9

1 điểm
Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm nhị phân?
  1. Đáp án A: Dãy không có thứ tự ta áp dụng thuật toán tìm kiếm nhị phân để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.
  2. Đáp án B: Điều kiện lặp trong bài toán tìm kiếm nhị phân là kết quả= tìm thấy.
  3. Đáp án C: Việc tìm kiếm nhị phân tìm đến phần tử cuối dãy khi tìm thấy kết quả mong muốn.
  4. Đáp án D: Chỉ có thể áp dụng thuật toán tìm kiếm nhị phân cho bài toán đã được sắp xếp.
Xem đáp án và lời giải
Mở lời giải câu 9

Câu 10

1 điểm
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à:
  1. Đáp án A: 1
  2. Đáp án B: 2
  3. Đáp án C: 3
  4. Đáp án D: 4
Xem đáp án và lời giải
Mở lời giải câu 10

Câu 11

1 điểm
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à:
  1. Đáp án A: 4
  2. Đáp án B: 2
  3. Đáp án C: 6
  4. Đáp án D: 8
Xem đáp án và lời giải
Mở lời giải câu 11

Câu 12

1 điểm
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à:
  1. Đáp án A: 0
  2. Đáp án B: 1
  3. Đáp án C: 2
  4. Đáp án D: 3
Xem đáp án và lời giải
Mở lời giải câu 12

Câu 13

1 điểm
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:
  1. Đáp án A: Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.
  2. Đáp án B: Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.
  3. Đáp án C: Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.
  4. Đáp án D: Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.
Xem đáp án và lời giải
Mở lời giải câu 13

Câu 14

1 điểm
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:
  1. Đáp án A: Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.
  2. Đáp án B: Khi số cần tìm nhỏ hơn phần tử giữa của phạm vi tìm kiếm.
  3. Đáp án C: Khi số cần tìm lớn hơn phần tử đầu tiên của dãy.
  4. Đáp án D: Khi số cần tìm nhỏ hơn phần tử cuối cùng của dãy.
Xem đáp án và lời giải
Mở lời giải câu 14

Câu 15

1 điểm
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à:
  1. Đáp án A: Nửa dãy đầu.
  2. Đáp án B: Nửa dãy sau.
  3. Đáp án C: Tất cả dãy.
  4. Đáp án D: Không có phạm vi.
Xem đáp án và lời giải
Mở lời giải câu 15
Làm bài

Đề cùng chủ đề

Tất cả đề Tìm kiếm nhị phân · Các bộ sách Tin học Lớp 7