Thuật toán tìm kiếm tuần tự thực hiện như thế nào?
AĐáp án A: So sánh lần lượt phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
BĐáp án B: So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
CĐáp án C: So sánh lần lượt phần tử đầu tiên của dãy với phần tử kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
DĐáp án D: So sánh lần lượt phần tử cuối cùng của dãy với giá trị kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:A
Đáp án đúng là: A
Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
Câu 2
1 điểm
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 Lật thẻ thứ nhất thì ta sẽ thực hiện bước nào?
AĐáp án A: Kiểm tra: Số thẻ có đúng là số cần tìm không?
BĐáp án B: Kiểm tra: tất cả các thẻ số đã được lật?
CĐáp án C: Đầu ra: thông báo vị trí tìm thấy.
DĐáp án D: Kết thúc
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:A
Đáp án đúng là: A
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 Lật thẻ thứ nhất thì ta sẽ thực hiện bước Kiểm tra: Số thẻ có đúng là số cần tìm không?
Câu 3
1 điểm
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Đáp án A: Kiểm tra: Số thẻ có đúng là số cần tìm không?
BĐáp án B: Kiểm tra: tất cả các thẻ số đã được lật?
CĐáp án C: Đầu ra: thông báo vị trí tìm thấy.
DĐáp án D: Kết thúc
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:C
Đáp án đúng là: C
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 Đầu ra: thông báo vị trí tìm thấy.
Câu 4
1 điểm
Để 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Đáp á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Đáp án 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Đáp án C: Sếp xếp dãy số theo thứ tự tăng dần.
DĐáp án D: So sánh số cần tìm với số ở giữa dãy số.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:B
Đáp án đúng là: B
Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
Câu 5
1 điểm
Thuật toán tìm kiếm tuần tự có thể giúp em:
AĐáp án A: Tìm số điện thoại trong danh bạ để biết người đã gọi đến.
BĐáp án B: Tìm bạn học sinh cùng tháng sinh nhật với em trong danh sách lớp.
CĐáp án C: Tìm một bạn trong bức ảnh chụp tập thể lớp.
DĐáp án D: Cả A, B và C.
Xem đáp án và lời giải
Lời giải do TopStudy biên soạn
Đáp án:D
Đáp án đúng là: D
Thuật toán tìm kiếm tuần tự có thể giúp em: Tìm số điện thoại trong danh bạ để biết người đã gọi đến; Tìm bạn học sinh cùng tháng sinh nhật với em trong danh sách lớp; Tìm một bạn trong bức ảnh chụp tập thể lớp.
Câu 6
1 điểm
Thuật toán tìm kiếm nhị phân thực hiện như thế nào?
AĐáp án A: Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.
BĐáp án B: Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn.
CĐáp án C: So sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
DĐáp án D: So sánh lần lượt phần tử đầu của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
Dùng thuật toán tìm kiếm nhị phân để tìm một số trong dãy thẻ số (được sắp xếp theo thư tự không giảm), sau bước Kiểm tra: số cần tìm nhỏ hơn giá trị trên thẻ? nếu nhận kết quả Sai, ta thực hiện bước nào?
AĐáp án A: Xét dãy thẻ số đứng sau thẻ số vừa lật.
BĐáp án B: Xét dãy thẻ số đứng trước thẻ số vừa lật.
Khi dùng thuật toán tìm kiếm nhị phân để tìm một số trong dãy thẻ số (được sắp xếp theo thư tự không giảm), sau bước Kiểm tra: dãy rỗng? nếu nhận kết quả Sai, ta thực hiện bước nào?
AĐáp án A: Xét dãy thẻ số đứng sau thẻ số vừa lật.
AĐáp án A: Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
BĐáp án B: Thuật toán tìm kiếm tuần tự thực hiện lặp đi lặp lại việc duyệt từng thẻ số, vòng lặp sẽ kết thúc khi tìm thấy số cần tìm hoặc đã duyệt hết các thẻ số.
CĐáp án C: Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn.