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
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
Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải.
Thi thử: nộp bài mới chấm điểm và hiện lời giải.
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