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

A Vì nó bỏ qua các phần tử không cần thiết bằng cách chia đôi phạm vi B Vì nó sử dụng các phép toán nhân chia thay vì cộng trừ C Vì nó luôn kiểm tra nhiều phần tử cùng một lúc D Vì nó không cần so sánh giá trị phần tử

A n B n chia 2 C log2 của n D n bình phương

A Danh sách phải có ít hơn 10 phần tử B Danh sách phải chứa toàn số nguyên dương C Danh sách đã được sắp xếp theo một thứ tự nhất định D Danh sách không được chứa các giá trị trùng nhau

A Phần tử cuối cùng của danh sách B Phần tử ở chính giữa danh sách C Một phần tử ngẫu nhiên trong danh sách D Phần tử đầu tiên của danh sách

A Một danh sách A và giá trị cần tìm x B Chỉ một danh sách các số nguyên C Chỉ một giá trị x duy nhất D Hai danh sách đã được sắp xếp

A Tốc độ tìm kiếm luôn nhanh hơn B Áp dụng được cho mọi danh sách mà không cần sắp xếp C Tiết kiệm bộ nhớ máy tính hơn D Sử dụng ít phép toán so sánh hơn

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

A if x in A B if x existing in A C if A contains x D if search(x, A)

A Sắp xếp các phần tử theo thứ tự tăng dần B Tìm vị trí của một giá trị x cho trước trong danh sách C Xóa các phần tử trùng lặp trong danh sách D Tính tổng tất cả các phần tử trong danh sách

A mid = (left + right) * 2 B mid = (left + right) // 2 C mid = right - left D mid = (left * right) // 2

A Khi giá trị x nằm ở giữa danh sách B Khi giá trị x nằm ở cuối danh sách C Khi giá trị x nằm ở đầu danh sách D Khi danh sách đã được sắp xếp

A Giá trị x B Chỉ số i C Giá trị True D Số lượng phần tử trong danh sách

A Khi danh sách rất lớn và đã được sắp xếp B Khi danh sách nhỏ hoặc dữ liệu thường xuyên thay đổi chưa kịp sắp xếp C Khi cần tốc độ tìm kiếm tối đa trên dữ liệu tĩnh D Khi tìm kiếm trong hệ thống quản lý cơ sở dữ liệu khổng lồ

A 8 B 12 C 15 D 5

A 10 lần B 100 lần C 500 lần D 1000 lần

A Đảm bảo phạm vi tìm kiếm vẫn còn ít nhất một phần tử B Đảm bảo danh sách đã được sắp xếp C Để giới hạn số lần lặp không vượt quá n D Để kiểm tra xem phần tử giữa có hợp lệ không

A Thuật toán vẫn hoạt động bình thường nhưng chậm hơn B Thuật toán có thể trả về kết quả sai hoặc không tìm thấy C Máy tính sẽ báo lỗi ngay lập tức D Danh sách sẽ tự động được sắp xếp lại trước khi tìm

A Tốn nhiều bộ nhớ hơn tìm kiếm tuần tự B Đòi hỏi danh sách phải được duy trì trạng thái sắp xếp C Không thể tìm kiếm được các giá trị dạng chuỗi ký tự D Khó cài đặt hơn rất nhiều so với các thuật toán khác

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

A 0 B 1 C -1 D n

A Tuần tự duyệt từng bước, nhị phân duyệt bằng cách nhảy quãng B Tuần tự duyệt từ giữa, nhị phân duyệt từ đầu C Tuần tự chỉ dùng cho số, nhị phân dùng cho chữ D Tuần tự luôn nhanh hơn nhị phân với danh sách ngắn

A Quy hoạch động B Tham lam C Chia để trị D Duyệt toàn bộ

A 2 B 4 C 8 D 16

A O(log n) B O(n) C O(1) D O(n bình phương)

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