Thi Online Trắc nghiệm Tin 7 Bài 2: Tìm kiếm nhị phân có đáp án
Trắc nghiệm Tin 7 Bài 2: Tìm kiếm nhị phân có đáp án
-
769 lượt thi
-
15 câu hỏi
-
30 phút
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 đú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:
Tìm kiếm nhị phân là:
Đá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:
Tìm kiếm nhị phân nhanh hơn tìm kiếm tuần tự vì:
Đá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:
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 đú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:
Để 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 đú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ác bài thi hot trong chương:
( 544 lượt thi )
( 747 lượt thi )
( 613 lượt thi )
( 541 lượt thi )
( 499 lượt thi )
( 471 lượt thi )
Đánh giá trung bình
0%
0%
0%
0%
0%