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

1. 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 phức tạp hơn trên các tập dữ liệu rất nhỏ?

A. Luôn nhanh hơn trong mọi trường hợp.

B. Dễ cài đặt và hiểu.

C. Không yêu cầu bất kỳ cấu trúc dữ liệu đặc biệt nào.

D. Có độ phức tạp thời gian tốt hơn.

2. Trong tìm kiếm tuần tự, nếu khóa tìm kiếm không có trong dãy, thuật toán sẽ thực hiện bao nhiêu lần so sánh tối đa?

A. Bằng số lượng phần tử trong dãy trừ đi 1.

B. Bằng số lượng phần tử trong dãy.

C. Chỉ 1 lần so sánh.

D. Phụ thuộc vào giá trị của khóa.

3. Khi một phần tử được tìm thấy bằng thuật toán tìm kiếm tuần tự, điều gì thường được trả về?

A. Giá trị của phần tử tìm thấy.

B. Vị trí (chỉ số) của phần tử tìm thấy trong dãy.

C. Giá trị true (đúng).

D. Số lần so sánh đã thực hiện.

4. Giả sử bạn có một dãy số: [5, 12, 8, 3, 15]. Nếu bạn tìm kiếm khóa 8 bằng thuật toán tìm kiếm tuần tự, bước so sánh đầu tiên sẽ diễn ra với phần tử nào?

A. 8

B. 5

C. 12

D. 3

5. Trong tìm kiếm tuần tự, nếu thuật toán duyệt qua N phần tử và không tìm thấy khóa, nó thường trả về giá trị nào để biểu thị điều này?

A. Chỉ số của phần tử cuối cùng.

B. Giá trị trung bình của dãy.

C. Một giá trị đặc biệt như -1 hoặc không tìm thấy.

D. Số lượng phần tử trong dãy.

6. Khi nào việc sử dụng tìm kiếm tuần tự trở nên KHÔNG HIỆU QUẢ về mặt thời gian, ngay cả với một dãy có kích thước vừa phải?

A. Khi khóa cần tìm nằm ở đầu dãy.

B. Khi khóa cần tìm nằm ở cuối dãy hoặc không có trong dãy.

C. Khi dãy có các phần tử trùng lặp.

D. Khi thuật toán được cài đặt bằng ngôn ngữ lập trình bậc cao.

7. Trong thuật toán tìm kiếm tuần tự, nếu dãy chứa các phần tử lặp lại, thuật toán sẽ tìm thấy lần xuất hiện đầu tiên của khóa hay lần cuối cùng?

A. Luôn lần cuối cùng.

B. Luôn lần đầu tiên.

C. Phụ thuộc vào cách cài đặt.

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

8. Tìm kiếm tuần tự có thể được xem là phương pháp brute-force (thô sơ) vì sao?

A. Nó luôn tìm thấy kết quả nhanh chóng.

B. Nó không yêu cầu dữ liệu phải được sắp xếp.

C. Nó kiểm tra mọi khả năng một cách có hệ thống, không bỏ sót.

D. Nó sử dụng ít bộ nhớ nhất.

9. Nếu thuật toán tìm kiếm tuần tự được áp dụng cho một dãy rỗng (không có phần tử nào), điều gì sẽ xảy ra?

A. Nó sẽ báo lỗi.

B. Nó sẽ trả về vị trí 0.

C. Nó sẽ không thực hiện bất kỳ phép so sánh nào và báo không tìm thấy.

D. Nó sẽ lặp vô hạn.

10. Một nhà phát triển cần tìm một dòng mã cụ thể trong một tệp văn bản lớn chứa hàng triệu dòng mã. Phương pháp tìm kiếm nào phù hợp nhất để bắt đầu?

A. Tìm kiếm nhị phân, vì tệp có thể được sắp xếp theo số dòng.

B. Tìm kiếm tuần tự, vì nó đơn giản và có thể áp dụng ngay cả khi không sắp xếp.

C. Tìm kiếm theo cây (Tree Search), vì mã có thể có cấu trúc phân cấp.

D. Tìm kiếm nhảy cóc (Jump Search), vì nó hiệu quả hơn tìm kiếm tuần tự.

11. Nếu một chương trình sử dụng tìm kiếm tuần tự để tìm kiếm trong một danh sách có 1000 phần tử và khóa tìm kiếm nằm ở vị trí 500, chương trình đã thực hiện bao nhiêu phép so sánh?

A. 500

B. 1000

C. 499

D. 501

12. Trong thuật toán tìm kiếm tuần tự, khi thực hiện so sánh phần tử của dãy với khóa tìm kiếm, điều gì sẽ xảy ra nếu phần tử hiện tại KHÔNG khớp với khóa?

A. Thuật toán dừng lại và báo không tìm thấy phần tử.

B. Thuật toán chuyển sang so sánh với phần tử tiếp theo trong dãy.

C. Thuật toán bắt đầu lại từ đầu dãy để tìm kiếm.

D. Thuật toán báo lỗi và kết thúc chương trình.

13. Khi so sánh tìm kiếm tuần tự với tìm kiếm nhị phân trên một dãy đã sắp xếp có 1000 phần tử, trường hợp nào tìm kiếm tuần tự có thể nhanh hơn?

A. Khi khóa tìm kiếm ở vị trí cuối cùng.

B. Khi khóa tìm kiếm ở vị trí đầu tiên.

C. Khi khóa tìm kiếm không có trong dãy.

D. Khi N là số chẵn.

14. Yếu tố nào sau đây KHÔNG phải là điều kiện dừng của thuật toán tìm kiếm tuần tự?

A. Tìm thấy phần tử khớp với khóa tìm kiếm.

B. Duyệt hết toàn bộ dãy mà không tìm thấy khóa.

C. Phần tử hiện tại lớn hơn khóa tìm kiếm (trong dãy đã sắp xếp).

D. Gặp phải lỗi tràn bộ nhớ.

15. Thuật toán tìm kiếm tuần tự hiệu quả nhất khi áp dụng cho loại cấu trúc dữ liệu nào?

A. Cây nhị phân tìm kiếm đã cân bằng.

B. Dãy (mảng) không được sắp xếp hoặc có kích thước nhỏ.

C. Danh sách liên kết vòng.

D. Đồ thị có hướng.

16. Trong một dãy có N phần tử, số lần so sánh TỐI THIỂU mà thuật toán tìm kiếm tuần tự cần thực hiện để tìm thấy một khóa là bao nhiêu?

A. 1

B. N

C. 0

D. log N

17. Khi so sánh hiệu suất, tìm kiếm tuần tự thường kém hiệu quả hơn so với tìm kiếm nhị phân trong trường hợp nào?

A. Dãy có kích thước nhỏ.

B. Dãy được sắp xếp.

C. Dãy không được sắp xếp.

D. Dữ liệu được lưu trữ trên đĩa cứng.

18. Trong bối cảnh tìm kiếm tuần tự, một khóa (key) là gì?

A. Phần tử lớn nhất trong dãy.

B. Phần tử nhỏ nhất trong dãy.

C. Giá trị cần tìm trong dãy.

D. Số lượng phần tử trong dãy.

19. Tìm kiếm tuần tự phù hợp nhất cho việc tìm kiếm trong dữ liệu nào sau đây?

A. Một danh sách email của hàng triệu người dùng đã được sắp xếp theo tên.

B. Một danh sách các số điện thoại trong danh bạ điện thoại của bạn, không theo thứ tự cụ thể.

C. Một cơ sở dữ liệu khách hàng lớn đã được lập chỉ mục bằng B-tree.

D. Một tệp tin văn bản lớn với hàng trăm nghìn dòng.

20. Nếu khóa tìm kiếm nằm ở vị trí cuối cùng của dãy trong thuật toán tìm kiếm tuần tự, số lần so sánh sẽ là bao nhiêu (với N là số phần tử của dãy)?

A. 1

B. N/2

C. N

D. N-1

21. Mục đích chính của thuật toán tìm kiếm tuần tự là gì?

A. Sắp xếp lại các phần tử trong dãy theo thứ tự tăng dần.

B. Tìm kiếm một phần tử cụ thể (khóa) trong một dãy các phần tử.

C. Đếm số lần xuất hiện của một phần tử trong dãy.

D. Xóa bỏ các phần tử trùng lặp trong dãy.

22. Yếu tố nào sau đây là ĐIỂM YẾU CHÍNH của thuật toán tìm kiếm tuần tự khi áp dụng cho tập dữ liệu lớn?

A. Độ phức tạp về không gian (bộ nhớ sử dụng).

B. Độ phức tạp về thời gian (tốc độ xử lý).

C. Yêu cầu dữ liệu phải được sắp xếp.

D. Khó khăn trong việc cài đặt.

23. Nếu bạn có dãy [10, 20, 30, 40, 50] và tìm kiếm khóa 30, thuật toán tìm kiếm tuần tự sẽ thực hiện bao nhiêu phép so sánh?

A. 1

B. 2

C. 3

D. 5

24. Độ phức tạp thời gian của thuật toán tìm kiếm tuần tự trong trường hợp xấu nhất (worst-case) là bao nhiêu?

A. O(1)

B. O(log N)

C. O(N)

D. O(N^2)

25. Nếu thuật toán tìm kiếm tuần tự đã kiểm tra đến phần tử thứ k (bắt đầu từ 1) và vẫn chưa tìm thấy khóa, điều này có nghĩa là gì?

A. Khóa tìm kiếm chắc chắn nằm ở vị trí k+1.

B. Khóa tìm kiếm không có trong k phần tử đầu tiên của dãy.

C. Thuật toán đã tìm thấy khóa.

D. Dãy rỗng.