Thi Online Trắc nghiệm Tin học 7 Bài 15. Thuật toán tìm kiếm nhị phân 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 có đáp án
-
1165 lượt thi
-
15 câu hỏi
-
30 phút
Câu 1:
Tư tưởng của thuật toán tìm kiếm nhị phân là gì?
Đáp án đúng là: C
Tư 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 2:
Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:
Đá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 4:
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âu 5:
Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?
Đáp án đúng là: D
Khi đã tìm thấy hoặc khi đã hết danh sách khi đã tìm thấy hoặc khi đã hết danh sách.
Các bài thi hot trong chương:
( 1.1 K lượt thi )
( 798 lượt thi )
( 576 lượt thi )
Đánh giá trung bình
100%
0%
0%
0%
0%
Nhận xét
11 tháng trước
Bin Nguyen Thanh