Trắc nghiệm Tin học 11 Kết nối tri thức KHMT bài 20 Thực hành bài toán tìm kiếm

A Sắp xếp chọn B Tìm kiếm tuần tự C Tìm kiếm nhị phân D Tìm kiếm nội suy

A Quy hoạch động B Chia để trị (Divide and Conquer) C Tham lam (Greedy) D Duyệt cạn (Brute Force)

A Có thể áp dụng cho cả danh sách đã sắp xếp và chưa sắp xếp B Luôn nhanh hơn tìm kiếm nhị phân với danh sách lớn C Đơn giản và dễ cài đặt D Phù hợp với danh sách có kích thước nhỏ

A Làm dữ liệu bị mất mát B Tốn thêm thời gian và chi phí tính toán cho bước sắp xếp C Làm cho việc tìm kiếm tuần tự khó khăn hơn D Không thể thực hiện trên kiểu dữ liệu chuỗi

A 0 B None C False D -1

A Tìm kiếm ngẫu nhiên B Tìm kiếm tuần tự từ đầu đến cuối C Tìm kiếm nhị phân hoặc dựa trên bảng băm D Duyệt theo chiều sâu

A Tìm kiếm tuần tự theo Điểm B Tìm kiếm nhị phân theo Tên C Tìm kiếm nhị phân theo Điểm D Sắp xếp lại theo Điểm rồi tìm kiếm

A mid = (low + high) / 2 B mid = (low + high) // 2 C mid = low + high D mid = (high - low) // 2

A Tìm kiếm nhị phân B Tìm kiếm tuần tự C Sắp xếp nhanh rồi tìm kiếm nhị phân D Sắp xếp nổi bọt

A O(1) B O(log n) C O(n) D O(n log n)

A Sắp xếp lại danh sách trước khi tìm B Duyệt qua các phần tử để tìm giá trị cần thiết C Chia đôi danh sách liên tiếp để tìm kiếm D Loại bỏ các phần tử trùng lặp trong danh sách

A Dừng tìm kiếm vì không thấy B Tiếp tục tìm kiếm ở nửa bên trái của danh sách C Tiếp tục tìm kiếm ở nửa bên phải của danh sách D Quay lại tìm kiếm từ đầu danh sách theo cách tuần tự

A is B in C exists D has

A Khi danh sách quá lớn B Khi tìm thấy phần tử cần tìm C Khi danh sách chưa được sắp xếp D Khi không tìm thấy phần tử

A 10 B 11 C 512 D 1024

A n B n chia 2 C log cơ số 2 của n D n nhân n

A Vì nó duyệt qua tất cả các phần tử nhanh hơn B Vì nó loại bỏ được một nửa số phần tử cần xét sau mỗi lần so sánh C Vì nó không cần so sánh giá trị D Vì nó sử dụng ít bộ nhớ hơn

A Vòng lặp for hoặc while B Vòng lặp lồng nhau C Câu lệnh if-else D Cấu trúc rẽ nhánh switch-case

A mid luôn là số thực B mid là chỉ số của phần tử chia danh sách thành hai phần xấp xỉ bằng nhau C mid luôn là phần tử đầu tiên của danh sách D mid là giá trị lớn nhất trong danh sách

A low = mid - 1 B low = mid + 1 C low = mid D low = high

A Tìm kiếm nhị phân và dừng lại ngay khi thấy giá trị đầu tiên B Tìm kiếm tuần tự và lưu lại mọi chỉ số tìm thấy vào một danh sách mới C Sử dụng hàm 'index()' mặc định của Python D Chỉ sử dụng thuật toán sắp xếp

A Khi tìm thấy phần tử hoặc khi low lớn hơn high B Khi danh sách chỉ còn 1 phần tử C Khi chỉ số mid bằng 0 D Khi đã duyệt qua tất cả các phần tử tuần tự

A Trả về -1 B Trả về None C Gây ra lỗi ValueError D Trả về độ dài của danh sách

A Tìm kiếm tuần tự từ trang đầu tiên B Tìm kiếm nhị phân (mở ở giữa và thu hẹp phạm vi) C Tìm kiếm ngẫu nhiên các trang D Không sử dụng thuật toán nào

A Danh sách phải có số lượng phần tử là số chẵn B Danh sách không được chứa số âm C Danh sách phải được sắp xếp theo một thứ tự nhất định D Danh sách phải có ít nhất 100 phần tử