Để tìm kiếm một số trong dãy bằng thuật toán tìm kiếm tuần tự, ta thực hiện?
A. Lấy phần tử giữa dãy để 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 với số cần tìm
C. Chọn ngẫu nhiên một số để so sánh với số cần tìm
D. Tất cả đều sai
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đá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 từ phần tử đầu tiên của dãy với giá trị cần tìm.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
Sách thầy cô Vietjack biên soạn:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. 2.
B. 3.
C. 4.
D. 5.
Lời giải
Đáp án đúng là: C
Số 7 ở vị trí thứ 4 trong dãy số nên khi dùng thuật toán tìm kiếm tuần tự cần 4 bước để tìm thấy số 7.
Câu 2
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ứ 5 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ứ 6 của danh sách.
Lời giải
Đáp án đúng là: C
Đầu ra của thuật toán: 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 3
A. Thực hiện tìm kiếm lần lượt từ đầu đến cuối danh sách
B. Thực hiện tìm kiếm ở cuối danh sách
C. Thực hiện tìm kiếm đầu danh sách
D. Thực hiện tìm kiếm giữa danh sách
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 4
A. 4 – 3 – 2 – 1
B. 1 – 2 – 3 – 4
C. 4 – 2 – 3 – 1
D. 1 – 3 – 2 – 4
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 5
A. Dãy số và số cần tìm
B. Dãy kí tự
C. Dãy số
D. Vị trí cần tìm
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 6
A. Tìm phần tử kết tiếp
B. Thông báo “Không tìm thấy kết quả”
C. Kết thúc quá trình tìm kiếm
D. Thông báo “Tìm thấy”
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Câu 7
A. Tìm phần tử kết tiếp.
B. Thông báo “Không tìm thấy kết quả”.
C. Thông báo “Tìm thấy kết quả” và kết thúc quá trình tìm kiếm.
D. Kết thúc tìm kiếm.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Nhắn tin Zalo