Trong các bài toán sau bài toán nào có thể áp dụng thuật toán tìm kiếm tuần tự:
A. Cho dãy số 12,34,45,67. Hãy tìm xem số 34 có trong dãy này không.
B. Cho dãy số 12,34,45,67. Hãy tìm xem số 45 ở vị trí nào trong dãy.
C. Cho dãy số 12,34,45,67. Hãy tính tổng các phần tử trong dãy.
D. Cả A và B
Quảng cáo
Trả lời:
Giải bởi Vietjack
Đáp án đúng là: D
Tìm xem 1 số nào đó có xuất hiện trong dãy không hay ở vị trí nào trong dãy đều có thể áp dụng thuật toán tìm kiếm tuần tự:
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Dành cho bạn Hot
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1
A. Thao tác so sánh.
B. Thao tác thông báo.
C. Thao tác đếm số lần lặp.
D. Tất cả đều đúng.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Đáp án đúng là: A
Thao tác so sánh từng phần tử của dãy với số cần tìm được lặp đi lặp lại cho tới khi tìm thấy kết quả hoặc tìm hết dãy.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Đáp án đúng là: B
Có hai loại bài toán tìm kiếm là:
- Tìm kiếm trong dãy không sắp thứ tự.
- Tìm kiếm trong dãy đã sắp thứ tự.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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. Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là tìm thấy hoặc xét hết dãy và không tìm thấy kết quả cần tìm kiếm.
C. Có hai loại bài toán tìm kiếm là: Tìm kiếm trong dãy không sắp thứ tự và tìm kiếm trong dãy đã sắp thứ tự.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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 không có thứ tự ta áp dụng thuật toán tìm kiếm tuần tự để: Không bỏ sót cho đến khi tìm thấy hoặc tìm hết dãy và không tìm thấy.
B. Điều kiện lặp trong bài toán tìm kiếm tuần tự là kết quả= tìm thấy.
C. Việc tìm kiếm tuần tự dò tìm đến phần tử cuối dãy khi tìm thấy kết quả mong muốn.
D. Chỉ có thể áp dụng thuật toán tìm kiếm tuần tự cho bài toán đã được sắp xếp.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để 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. Không tìm thấy.
B. Tìm thấy.
C. Tìm thấy ở đầu dãy.
D. Tìm thấy ở cuối dãy.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập