Trắc nghiệm Tin học 7 kết nối bài 14 Thuật toán tìm kiếm tuần tự

A A. Có, vì nó duyệt theo thứ tự. B B. Không, vì nó chỉ tìm phần tử đầu tiên. C C. Có, nếu danh sách ban đầu đã ổn định. D D. Không, vì nó có thể bỏ qua các phần tử trùng lặp.

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

A A. 0 B B. 1 C C. N/2 D D. N

A A. Khi danh sách rất lớn và đã được sắp xếp. B B. Khi danh sách nhỏ hoặc chưa được sắp xếp, hoặc khi phần tử cần tìm nằm ở đầu danh sách. C C. Khi cần tìm kiếm nhiều phần tử cùng lúc. D D. Khi chỉ tìm kiếm một lần duy nhất.

A A. Vị trí của tất cả các lần xuất hiện. B B. Vị trí của lần xuất hiện cuối cùng. C C. Vị trí của lần xuất hiện đầu tiên. D D. Số lượng các lần xuất hiện.

A A. Dừng ngay lập tức khi gặp phần tử đầu tiên khác với phần tử cần tìm. B B. Tiếp tục duyệt cho đến hết danh sách và thông báo phần tử không tìm thấy. C C. Trả về vị trí của phần tử đầu tiên trong danh sách. D D. Báo lỗi và dừng chương trình.

A A. Có, vì nó đơn giản và dễ cài đặt. B B. Không, trừ khi danh sách chưa được sắp xếp và không thể sắp xếp. C C. Có, vì nó luôn nhanh hơn các thuật toán khác. D D. Không, vì nó luôn chậm hơn các thuật toán khác.

A A. Cây nhị phân tìm kiếm. B B. Mảng hoặc danh sách liên kết. C C. Ngăn xếp (Stack). D D. Hàng đợi (Queue).

A A. Tìm kiếm nhị phân. B B. Tìm kiếm tuần tự. C C. Sắp xếp nhanh (Quicksort). D D. Biểu đồ tần suất.

A A. Chỉ các danh sách đã được sắp xếp. B B. Chỉ các cấu trúc dữ liệu có thể lặp qua tuần tự. C C. Chỉ các cấu trúc dữ liệu có kích thước cố định. D D. Chỉ các cấu trúc dữ liệu có phần tử duy nhất.

A A. Chỉ từ vị trí cuối cùng. B B. Từ vị trí đầu tiên của chuỗi lớn và di chuyển dần sang phải. C C. Từ vị trí ngẫu nhiên. D D. Từ vị trí có ký tự trùng khớp đầu tiên.

A A. 1 B B. 2 C C. 3 D D. 4

A A. Dừng tìm kiếm và thông báo không tìm thấy. B B. Kiểm tra lại phần tử trước đó. C C. Tiếp tục duyệt đến phần tử tiếp theo. D D. Sắp xếp lại danh sách.

A A. O(1) B B. O(log n) C C. O(n) D D. O(n^2)

A A. Quá trình tìm kiếm sẽ nhanh hơn. B B. Có thể xảy ra lỗi so sánh hoặc kết quả không mong muốn. C C. Thuật toán tự động chuyển đổi kiểu dữ liệu. D D. Chỉ các phần tử cùng kiểu dữ liệu mới được so sánh.

A A. Khi phần tử hiện tại lớn hơn target. B B. Khi phần tử hiện tại bằng target. C C. Khi đã duyệt hết danh sách. D D. Khi chỉ số hiện tại lớn hơn kích thước danh sách.

A A. Biến đếm thời gian. B B. Biến chỉ mục (index) hoặc con trỏ. C C. Biến lưu trữ giá trị lớn nhất. D D. Biến lưu trữ tổng các phần tử.

A A. Chia đôi danh sách và kiểm tra phần tử ở giữa. B B. Duyệt qua từng phần tử của danh sách theo thứ tự từ đầu đến cuối. C C. So sánh phần tử cần tìm với phần tử lớn nhất và nhỏ nhất. D D. Sử dụng một công thức toán học để tính trực tiếp vị trí phần tử.

A A. Nó yêu cầu nhiều bộ nhớ hơn. B B. Nó chậm hơn đáng kể vì phải duyệt qua nhiều phần tử. C C. Nó không thể xử lý được các phần tử trùng lặp. D D. Nó chỉ hoạt động với các số nguyên.

A A. Sắp xếp danh sách theo thứ tự giảm dần. B B. Sắp xếp danh sách theo thứ tự tăng dần. C C. Đảo ngược thứ tự của danh sách. D D. Không có cách nào để tối ưu hóa trong trường hợp này.

A A. Đúng, vì tìm kiếm tuần tự yêu cầu duyệt tuần tự. B B. Sai, vì tìm kiếm tuần tự có thể truy cập ngẫu nhiên. C C. Đúng, vì các thuật toán hiệu quả hơn thường có truy cập ngẫu nhiên. D D. Sai, vì tất cả các thuật toán tìm kiếm đều truy cập ngẫu nhiên.

A A. N/2 B B. N C C. N-1 D D. 1

A A. Quét qua dữ liệu theo đường xoắn ốc. B B. Quét qua dữ liệu theo một đường thẳng, lần lượt từng phần tử. C C. Quét qua dữ liệu theo đường zig-zag. D D. Quét qua dữ liệu theo thứ tự ngẫu nhiên.

A A. Để sắp xếp lại danh sách theo thứ tự tăng dần. B B. Để xác định vị trí của phần tử cần tìm hoặc xác nhận nó không tồn tại. C C. Để tính tổng của tất cả các phần tử trong danh sách. D D. Để loại bỏ các phần tử trùng lặp trong danh sách.

A A. Không, vì nó chỉ kiểm tra một phần của dữ liệu. B B. Có, vì nó kiểm tra mọi khả năng một cách có hệ thống. C C. Không, vì nó yêu cầu dữ liệu được sắp xếp. D D. Có, nhưng chỉ khi dữ liệu rất nhỏ.