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

1. Mục tiêu của thuật toán tìm kiếm tuần tự là gì?

A. Sắp xếp lại danh sách theo thứ tự tăng dần.

B. Tìm vị trí của một phần tử cụ thể trong danh sách.

C. Xóa bỏ các phần tử trùng lặp khỏi danh sách.

D. Đếm số lần xuất hiện của một phần tử.

2. Khi thực hiện tìm kiếm tuần tự trên một danh sách lớn chưa sắp xếp, điều gì có thể xảy ra nếu phần tử cần tìm nằm ở cuối danh sách?

A. Thuật toán sẽ rất nhanh chóng.

B. Thuật toán sẽ mất nhiều thời gian nhất.

C. Thuật toán sẽ không tìm thấy phần tử.

D. Thuật toán sẽ bỏ qua phần tử đó.

3. Tìm kiếm tuần tự có thể được áp dụng cho danh sách có các kiểu dữ liệu hỗn hợp (ví dụ: số và chuỗi) không?

A. Không, chỉ áp dụng cho kiểu dữ liệu đồng nhất.

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ó, nhưng sẽ luôn chậm hơn.

D. Chỉ khi tất cả các phần tử đều là số.

4. Trong tìm kiếm tuần tự, điều gì xảy ra khi phần tử cần tìm xuất hiện ở vị trí đầu tiên của danh sách?

A. Thuật toán dừng ngay lập tức và trả về vị trí của phần tử đó.

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. Thuật toán sẽ báo lỗi vì phần tử đã được tìm thấy quá sớm.

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.

5. Trong bối cảnh tìm kiếm tuần tự, duyệt qua danh sách có nghĩa là gì?

A. Xem xét tất cả các phần tử của danh sách cùng một lúc.

B. Kiểm tra từng phần tử của danh sách theo một thứ tự nhất định.

C. Chỉ kiểm tra phần tử đầu và phần tử cuối của danh sách.

D. Nhảy ngẫu nhiên đến các phần tử trong danh sách.

6. Tìm kiếm tuần tự có ưu điểm gì so với các thuật toán tìm kiếm khác trên danh sách chưa được sắp xếp?

A. Nhanh hơn đáng kể.

B. Không yêu cầu danh sách phải được sắp xếp.

C. Sử dụng ít bộ nhớ hơn.

D. Chỉ có thể áp dụng cho danh sách có kích thước lớn.

7. Nếu ta muốn tìm một phần tử và biết chắc chắn rằng nó nằm ở vị trí cuối cùng của danh sách, thuật toán tìm kiếm tuần tự sẽ mất thời gian như thế nào so với việc nó nằm ở đầu?

A. Thời gian tương đương.

B. Nhanh hơn nhiều.

C. Chậm hơn nhiều.

D. Không thể xác định.

8. Tìm kiếm tuần tự có thể được coi là một thuật toán tìm kiếm như thế nào về mặt hiệu quả trên các danh sách rất lớn?

A. Rất hiệu quả.

B. Kém hiệu quả.

C. Hiệu quả trung bình.

D. Không thể đánh giá hiệu quả.

9. Trong lập trình, chỉ số (index) của phần tử đầu tiên trong một mảng hoặc danh sách thường bắt đầu từ đâu?

A. 1

B. 0

C. Bắt đầu từ tên của phần tử.

D. Ngẫu nhiên.

10. Trong tìm kiếm tuần tự, nếu danh sách rỗng, thuật toán sẽ trả về kết quả gì?

A. Trả về một giá trị chỉ báo không tìm thấy (ví dụ: -1).

B. Báo lỗi vì không có phần tử nào để tìm.

C. Trả về vị trí 0.

D. Duyệt lại danh sách từ đầu.

11. Tìm kiếm tuần tự có thể áp dụng cho dữ liệu dạng chuỗi không?

A. Không, chỉ áp dụng cho số.

B. Có, bằng cách so sánh từng ký tự của chuỗi.

C. Có, nhưng yêu cầu chuỗi phải được sắp xếp theo bảng chữ cái.

D. Chỉ khi chuỗi là duy nhất trong danh sách.

12. Việc sắp xếp danh sách trước khi áp dụng tìm kiếm tuần tự có làm tăng hiệu quả của nó không?

A. Có, vì nó giúp tìm thấy phần tử nhanh hơn.

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ó, nhưng chỉ khi danh sách rất nhỏ.

D. Chỉ khi phần tử cần tìm nằm ở đầu.

13. Giả sử ta có danh sách các số nguyên [7, 3, 9, 1, 5]. Nếu ta tìm kiếm giá trị 9, bao nhiêu phép so sánh sẽ diễn ra?

A. 1

B. 2

C. 3

D. 4

14. Khi thực hiện tìm kiếm tuần tự, nếu ta tìm kiếm một giá trị không có trong danh sách, thuật toán sẽ lặp lại bao nhiêu lần?

A. Số lần bằng số phần tử trong danh sách.

B. Số lần bằng một nửa số phần tử.

C. Số lần bằng 1.

D. 0 lần.

15. Giả sử ta tìm kiếm giá trị 5 trong danh sách [1, 2, 3, 4, 5, 6] bằng tìm kiếm tuần tự. Thuật toán sẽ thực hiện bao nhiêu lần so sánh?

A. 4

B. 5

C. 6

D. 1

16. Tìm kiếm tuần tự có thể được sử dụng để tìm kiếm trên danh sách có các phần tử trùng lặp không?

A. Không, vì nó chỉ tìm thấy phần tử đầu tiên.

B. Có, nhưng nó sẽ chỉ trả về vị trí của lần xuất hiện đầu tiên.

C. Có, và nó sẽ trả về vị trí của tất cả các lần xuất hiện.

D. Chỉ khi các phần tử trùng lặp đứng liền nhau.

17. Giả sử có danh sách [10, 5, 20, 15, 25] và ta tìm kiếm giá trị 15. Thuật toán tìm kiếm tuần tự sẽ so sánh 15 với bao nhiêu phần tử trước khi tìm thấy?

A. 2

B. 3

C. 4

D. 5

18. Tìm kiếm tuần tự có thể được triển khai bằng cách sử dụng vòng lặp nào?

A. Chỉ vòng lặp for.

B. Chỉ vòng lặp while.

C. Vòng lặp for hoặc while.

D. Không thể sử dụng vòng lặp.

19. Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự trên một danh sách N phần tử trong trường hợp xấu nhất là bao nhiêu?

A. O(log N)

B. O(1)

C. O(N)

D. O(N log N)

20. Yếu tố nào làm cho tìm kiếm tuần tự trở nên kém hiệu quả trên các danh sách rất lớn?

A. Yêu cầu danh sách phải được sắp xếp.

B. Số lượng phép so sánh có thể rất lớn.

C. Sử dụng quá nhiều bộ nhớ.

D. Không thể xử lý các phần tử trùng lặp.

21. Tìm kiếm tuần tự có hiệu quả khi áp dụng cho các cấu trúc dữ liệu có khả năng truy cập ngẫu nhiên không?

A. Có, vì nó tận dụng khả năng truy cập ngẫu nhiên.

B. Không, vì nó chỉ hoạt động với truy cập tuần tự.

C. Có, nhưng kém hiệu quả hơn các thuật toán khác.

D. Chỉ khi cấu trúc đó được sắp xếp.

22. Nếu ta cần tìm một phần tử trong một danh sách rất lớn và đã được sắp xếp, thuật toán tìm kiếm tuần tự có phải là lựa chọn tốt nhất không?

A. Có, vì nó đơn giản và luôn hiệu quả.

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ó, nhưng chỉ khi danh sách có kích thước nhỏ.

D. Không, vì nó không thể hoạt động trên danh sách đã sắp xếp.

23. Khi tìm kiếm tuần tự trong một danh sách, nếu phần tử cần tìm không có trong danh sách, thuật toán sẽ thực hiện hành động gì?

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. Dừng lại ngay lập tức và báo lỗi.

C. Tiếp tục duyệt qua danh sách cho đến khi hết.

D. Trả về vị trí của phần tử cuối cùng trong danh sách.

24. Tìm kiếm tuần tự hiệu quả nhất trên loại cấu trúc dữ liệu nào?

A. Danh sách liên kết đơn.

B. Mảng hoặc danh sách có thể truy cập theo chỉ số.

C. Cây nhị phân tìm kiếm.

D. Bảng băm.

25. Nếu ta sử dụng tìm kiếm tuần tự để tìm kiếm giá trị 25 trong danh sách [5, 10, 15, 20, 25, 30], bao nhiêu phần tử sẽ được so sánh?

A. 4

B. 5

C. 6

D. 3