11 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 15 có đáp án (Phần 2)
99 người thi tuần này 4.6 1.6 K lượt thi 11 câu hỏi 30 phút
🔥 Đề thi HOT:
Trắc nghiệm Tin học 7 Bài 1 (có đáp án): Chương trình bảng tính là gì
Đề kiểm tra 15 phút Tin học 7 Học kì 2 có đáp án (Bài số 2 - Đề 1)
Đề kiểm tra 15 phút Tin học 7 Học kì 2 có đáp án (Bài số 1 - Đề 1)
Trắc nghiệm Tin học 7 Bài 8 (có đáp án): Sắp xếp và lọc dữ liệu
Trắc nghiệm Tin học 7 Bài 6 (có đáp án): Định dạng trang tính
Trắc nghiệm Tin học 7 Bài 11 (có đáp án): Học Đại số với GEOBEBRA
Trắc nghiệm Tin học 7 Bài 4 (có đáp án): Sử dụng các hàm để tính toán
Nội dung liên quan:
Danh sách câu hỏi:
Câu 1
A. 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
B. Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở đầu danh sách
C. Thực hiện tìm kiếm trên danh sách đã sắp xếp từ vị trí ở cuối danh sách
D. Thực hiện tìm kiếm trên danh sách không sắp xếp từ vị trí ở giữa danh sách
Lời giải
Đá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
A. Tìm kiếm vào cây tìm kiếm
B. So sánh X với phần tử giữa của dãy. Và thực hiện tìm kiếm ở nửa đầu hoặc ở nửa sau danh sách.
C. Tìm kiếm cuối dãy
D. Tìm kiếm đầu dãy
Lời giải
Đá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
A. Thu hẹp phạm vi tìm kiếm
B. Danh sách được sắp xếp lại
C. Sắp xếp thứ tự
D. Tất cả đều đúng
Lời giải
Đá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
A. Đã được sắp xếp
B. Đã được hoán đổi
C. Đã được chỉnh sửa
D. Bất kì danh sách nào
Lời giải
Đáp án đúng là: A
Thuật toán tìm kiếm nhị phân thực hiện trên danh sách đã được sắp xếp.
Câu 5
A. Đầu danh sách
B. Cuối danh sách
C. Giữa danh sách
D. Bất kì vị trí nào
Lời giải
Đá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 6
A. Khi chưa tìm thấy
B. Khi tìm đến giá trị cuối cùng của danh sách
C. Khi tìm thấy hoặc đã hết danh sách
D. Khi tìm thấy hoặc chưa hết danh sách
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 8
A. Tìm kiếm nhanh hơn
B. Tìm kiếm đầy đủ
C. Tìm kiếm chính xác hơn
D. Tất cả đều đúng
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 9
A. Tìm tên một đất nước trên bản đồ
B. Tìm từ tiếng anh trong quyển từ điển
C. Tìm tên bộ phim trên mạng xã hội
D. Tìm một bài học trong quyển sách
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 10
A. (Vị trí cuối + vị trí đầu)/2
B. (Vị trí cuối - vị trí đầu)/2
C. (Vị trí cuối - vị trí đầu - 1)/2
D. (Vị trí cuối + vị trí đầu -1)/2
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.