Thi Online Trắc nghiệm Tin học 7 Bài 15. Thuật toán tìm kiếm nhị phân (Phần 2) có đáp án
Trắc nghiệm Tin học 7 Bài 15. Thuật toán tìm kiếm nhị phân (Phần 2) có đáp án
-
638 lượt thi
-
11 câu hỏi
-
30 phút
Câu 1:
Thuật toán tìm kiếm nhị phân là gì?
Đáp án đúng là: A
Thuật toán tìm kiếm nhị phân: Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở giữa danh sách.
Câu 2:
Hoạt động của thuật toán tìm kiếm nhị phân là gì?
Đáp án đúng là: B
Hoạt động của thuật toán tìm kiếm nhị phân là tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.
Câu 3:
Tại mỗi bước lặp thuật toán tìm kiếm nhị phân sẽ hoạt động thế nào?
Đáp án đúng là: A
Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ thu hẹp danh sách tìm kiếm chỉ còn một nửa.
Câu 5:
Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?
Đáp án đúng là: C
Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí giữa trong danh sách.
Các bài thi hot trong chương:
( 1.2 K lượt thi )
( 1.1 K lượt thi )
( 798 lượt thi )
( 576 lượt thi )
Đánh giá trung bình
0%
0%
0%
0%
0%