Câu 14: Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách [2, 6, 8, 4, 10, 12]. Đâu ra của thuật toán là?

A. Thông báo “Không tìm thấy”.
B. Thông báo “Tìm thấy”.
C. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 4 của danh sách.
D. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.

Câu 15: Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm tuần tự.

A. Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
B. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
C. Tìm trên danh sách bắt kì, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
D. Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

Câu 16: Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 25 trong danh sách [3, 5, 12, 7, 11, 25]?

A. 9.
B. 6.
C.7.
D. 8.

Câu 17: Trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên thì bước “Trả lời Tìm thấy và chỉ ra vị trí phần tử tìm được; Kết thúc” là bước thứ mấy của thuật toán?

A. Bước đầu tiên
B. Bước thứ 2
C. Bước 3
D. Bước cuối cùng

Câu 18: Điều gì xảy ra khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách?

A. Tiếp tục tìm kiếm và không bao giờ kết thúc.
B. Thông báo “Tìm thấy".
C. Thông báo “Tìm thấy” và kết thúc.
D. Thông báo “Không tìm thấy” và kết thúc.

Câu 19: Bước 1 trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên là gì?

A. Kiểm tra đã hết danh sách chưa.
B. Xét phần tử đầu tiên của danh sách.
C. Trả lời “không tìm thấy” và kết thúc.
D. Trả lời “Tìm thấy” và chỉ ra vị trí phần tử tìm được; Kết thúc.

Câu 20: Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:

A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
C. Sắp xếp dãy số theo thức tự tăng dần.
D. So sánh số cần tìm với số ở giữa dãy số.

Câu 21: Thuật toán tìm kiếm tuần tự một số trong dãy số A dừng khi nào?

A. Nếu tìm thấy giá trị cần tìm trong dãy A.
B. Nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.
C. Nếu tìm thấy giá trị cần tìm trong dãy A hoặc nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.
D. Đáp án khác

Câu 22: Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 7 trong danh sách [1, 4, 8, 7, 10, 28]?

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

Câu 23: Trong thuật toán tìm kiếm tuần tự để tìm một số trong dãy thẻ số, sau bước Kiểm tra: Số thẻ có đúng là số cần tìm không? Mà nhận được kết quả Đúng thì ta sẽ thực hiện bước nào?

A. Kiểm tra: Số thẻ có đúng là số cần tìm không?
B. Kiểm tra: tất cả các thẻ số đã được lật?
C. Đầu ra: thông báo vị trí tìm thấy và kết thúc.
D. Kết thúc.

Question

Câu 14: Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách [2, 6, 8, 4, 10, 12]. Đâu ra của thuật toán là?

A. Thông báo “Không tìm thấy”.
B. Thông báo “Tìm thấy”.
C. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 4 của danh sách.
D. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.

Câu 15: Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm tuần tự.

A. Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
B. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
C. Tìm trên danh sách bắt kì, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
D. Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

Câu 16: Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 25 trong danh sách [3, 5, 12, 7, 11, 25]?

A. 9. 
B. 6. 
C.7. 
D. 8.

Câu 17: Trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên thì bước “Trả lời Tìm thấy và chỉ ra vị trí phần tử tìm được; Kết thúc” là bước thứ mấy của thuật toán?

A. Bước đầu tiên
B. Bước thứ 2
C. Bước 3
D. Bước cuối cùng

Câu 18: Điều gì xảy ra khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách?

A. Tiếp tục tìm kiếm và không bao giờ kết thúc.
B. Thông báo “Tìm thấy".
C. Thông báo “Tìm thấy” và kết thúc.
D. Thông báo “Không tìm thấy” và kết thúc.

Câu 19: Bước 1 trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên là gì?

A. Kiểm tra đã hết danh sách chưa.
B. Xét phần tử đầu tiên của danh sách.
C. Trả lời “không tìm thấy” và kết thúc.
D. Trả lời “Tìm thấy” và chỉ ra vị trí phần tử tìm được; Kết thúc.

Câu 20: Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:

A. Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.
B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
C. Sắp xếp dãy số theo thức tự tăng dần.
D. So sánh số cần tìm với số ở giữa dãy số.

Câu 21: Thuật toán tìm kiếm tuần tự một số trong dãy số A dừng khi nào?

A. Nếu tìm thấy giá trị cần tìm trong dãy A.
B. Nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.
C. Nếu tìm thấy giá trị cần tìm trong dãy A hoặc nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.
D. Đáp án khác

Câu 22: Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 7 trong danh sách [1, 4, 8, 7, 10, 28]?

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

Câu 23: Trong thuật toán tìm kiếm tuần tự để tìm một số trong dãy thẻ số, sau bước Kiểm tra: Số thẻ có đúng là số cần tìm không? Mà nhận được kết quả Đúng thì ta sẽ thực hiện bước nào?

A. Kiểm tra: Số thẻ có đúng là số cần tìm không?
B. Kiểm tra: tất cả các thẻ số đã được lật?
C. Đầu ra: thông báo vị trí tìm thấy và kết thúc.
D. Kết thúc.

Accepted Answer

Giải đáp các câu hỏi về thuật toán tìm kiếm tuần tự:

Câu 14: D. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.

Giải thích:

Thuật toán tìm kiếm tuần tự sẽ duyệt qua từng phần tử trong danh sách và so sánh với giá trị cần tìm.
Khi tìm thấy giá trị cần tìm, thuật toán sẽ thông báo "Tìm thấy" và vị trí của phần tử đó trong danh sách.

Câu 15: D. Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.

Giải thích:

Thuật toán tìm kiếm tuần tự có thể áp dụng cho danh sách bất kỳ, không cần sắp xếp.
Thuật toán sẽ bắt đầu từ đầu danh sách và so sánh từng phần tử với giá trị cần tìm.
Quá trình so sánh sẽ tiếp tục cho đến khi tìm thấy giá trị cần tìm hoặc duyệt qua toàn bộ danh sách mà không tìm thấy.

Câu 16: B. 6

Giải thích:

Thuật toán cần thực hiện 6 bước để so sánh số 25 với 6 phần tử trong danh sách.

Câu 17: D. Bước cuối cùng

Giải thích:

Bước cuối cùng của thuật toán tìm kiếm tuần tự là thông báo kết quả tìm kiếm và vị trí của phần tử tìm được (nếu có).

Câu 18: D. Thông báo “Không tìm thấy” và kết thúc.

Giải thích:

Nếu thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách, nó sẽ thông báo "Không tìm thấy" và kết thúc.

Câu 19: B. Xét phần tử đầu tiên của danh sách.

Giải thích:

Bước đầu tiên của thuật toán tìm kiếm tuần tự là so sánh phần tử đầu tiên của danh sách với giá trị cần tìm.

Câu 20: B. So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

Giải thích:

Thuật toán tìm kiếm tuần tự so sánh từng phần tử trong dãy số với số cần tìm theo thứ tự từ đầu đến cuối.

Câu 21: C. Nếu tìm thấy giá trị cần tìm trong dãy A hoặc nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.

Giải thích:

Thuật toán tìm kiếm tuần tự sẽ dừng khi:
- Tìm thấy giá trị cần tìm trong dãy A.
- Duyệt qua toàn bộ dãy A mà không tìm thấy giá trị cần tìm.

Câu 22: B. 3

Giải thích:

Thuật toán cần thực hiện 3 bước để so sánh số 7 với 3 phần tử đầu tiên trong danh sách và tìm thấy nó ở vị trí thứ 4.

Câu 23: C. Đầu ra: thông báo vị trí tìm thấy và kết thúc.

Giải thích:

Sau khi xác định được số thẻ cần tìm, bước tiếp theo là thông báo vị trí của thẻ đó trong dãy và kết thúc thuật toán.

Câu 14: Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách [2, 6, 8, 4, 10, 12]. Đâu ra của thuật toán là? A. Thông báo “Không tìm thấy”. B. Thông báo “Tìm thấy”. C. Thông báo “Tìm thấ...