Trắc nghiệm Tin học 7 cánh diều bài 1 Tìm kiếm tuần tự

A A. Sắp xếp lại danh sách theo thứ tự tăng dần. B B. Tìm vị trí của một phần tử cụ thể trong danh sách. C C. Xóa bỏ các phần tử trùng lặp khỏi danh sách. D D. Đếm số lần xuất hiện của một phần tử.

A A. Thuật toán sẽ rất nhanh chóng. B B. Thuật toán sẽ mất nhiều thời gian nhất. C C. Thuật toán sẽ không tìm thấy phần tử. D D. Thuật toán sẽ bỏ qua phần tử đó.

A A. Không, chỉ áp dụng cho kiểu dữ liệu đồng nhất. B B. Có, miễn là phép so sánh giữa các kiểu dữ liệu đó được định nghĩa. C C. Có, nhưng sẽ luôn chậm hơn. D D. Chỉ khi tất cả các phần tử đều là số.

A A. Thuật toán dừng ngay lập tức và trả về vị trí của phần tử đó. B B. Thuật toán vẫn tiếp tục kiểm tra toàn bộ danh sách để đảm bảo không có phần tử trùng lặp. C C. Thuật toán sẽ báo lỗi vì phần tử đã được tìm thấy quá sớm. D D. Thuật toán sẽ bỏ qua phần tử đầu tiên và tìm kiếm từ phần tử thứ hai.

A A. Xem xét tất cả các phần tử của danh sách cùng một lúc. B B. Kiểm tra từng phần tử của danh sách theo một thứ tự nhất định. C C. Chỉ kiểm tra phần tử đầu và phần tử cuối của danh sách. D D. Nhảy ngẫu nhiên đến các phần tử trong danh sách.

A A. Nhanh hơn đáng kể. B B. Không yêu cầu danh sách phải được sắp xếp. C C. Sử dụng ít bộ nhớ hơn. D D. Chỉ có thể áp dụng cho danh sách có kích thước lớn.

A A. Thời gian tương đương. B B. Nhanh hơn nhiều. C C. Chậm hơn nhiều. D D. Không thể xác định.

A A. Rất hiệu quả. B B. Kém hiệu quả. C C. Hiệu quả trung bình. D D. Không thể đánh giá hiệu quả.

A A. 1 B B. 0 C C. Bắt đầu từ tên của phần tử. D D. Ngẫu nhiên.

A A. Trả về một giá trị chỉ báo không tìm thấy (ví dụ: -1). B B. Báo lỗi vì không có phần tử nào để tìm. C C. Trả về vị trí 0. D D. Duyệt lại danh sách từ đầu.

A A. Không, chỉ áp dụng cho số. B B. Có, bằng cách so sánh từng ký tự của chuỗi. C C. Có, nhưng yêu cầu chuỗi phải được sắp xếp theo bảng chữ cái. D D. Chỉ khi chuỗi là duy nhất trong danh sách.

A A. Có, vì nó giúp tìm thấy phần tử nhanh hơn. B B. Không, vì tìm kiếm tuần tự không tận dụng việc sắp xếp. C C. Có, nhưng chỉ khi danh sách rất nhỏ. D D. Chỉ khi phần tử cần tìm nằm ở đầu.

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

A A. Số lần bằng số phần tử trong danh sách. B B. Số lần bằng một nửa số phần tử. C C. Số lần bằng 1. D D. 0 lần.

A A. 4 B B. 5 C C. 6 D D. 1

A A. Không, vì nó chỉ tìm thấy phần tử đầu tiên. B B. Có, nhưng nó sẽ chỉ trả về vị trí của lần xuất hiện đầu tiên. C C. Có, và nó sẽ trả về vị trí của tất cả các lần xuất hiện. D D. Chỉ khi các phần tử trùng lặp đứng liền nhau.

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

A A. Chỉ vòng lặp for. B B. Chỉ vòng lặp while. C C. Vòng lặp for hoặc while. D D. Không thể sử dụng vòng lặp.

A A. O(log N) B B. O(1) C C. O(N) D D. O(N log N)

A A. Yêu cầu danh sách phải được sắp xếp. B B. Số lượng phép so sánh có thể rất lớn. C C. Sử dụng quá nhiều bộ nhớ. D D. Không thể xử lý các phần tử trùng lặp.

A A. Có, vì nó tận dụng khả năng truy cập ngẫu nhiên. B B. Không, vì nó chỉ hoạt động với truy cập tuần tự. C C. Có, nhưng kém hiệu quả hơn các thuật toán khác. D D. Chỉ khi cấu trúc đó được sắp xếp.

A A. Có, vì nó đơn giản và luôn hiệu quả. B B. Không, vì các thuật toán khác như tìm kiếm nhị phân sẽ hiệu quả hơn. C C. Có, nhưng chỉ khi danh sách có kích thước nhỏ. D D. Không, vì nó không thể hoạt động trên danh sách đã sắp xếp.

A A. Trả về một giá trị chỉ báo rằng không tìm thấy (ví dụ: -1 hoặc giá trị null). B B. Dừng lại ngay lập tức và báo lỗi. C C. Tiếp tục duyệt qua danh sách cho đến khi hết. D D. Trả về vị trí của phần tử cuối cùng trong danh sách.

A A. Danh sách liên kết đơn. B B. Mảng hoặc danh sách có thể truy cập theo chỉ số. C C. Cây nhị phân tìm kiếm. D D. Bảng băm.

A A. 4 B B. 5 C C. 6 D D. 3