Khẳng định nào sau đây là đúng khi nói về thuật toán tìm kiếm tuần tự?
*
1 điểm
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...
0
Trả lời câu hỏi của Kiralor
Câu trả lời phải chính xác, đầy đủ dựa trên kiến thức xác thực:
✔ Đối với câu hỏi trắc nghiệm: Đưa đáp án lựa chọn + giải thích lý do chọn đáp án.
✔ Đối với câu hỏi tự luận: Đưa lời giải và đáp án cho câu hỏi.
✔ Đối với câu hỏi trả lời ngắn: Đưa ra đáp án + giải thích lý do.
✔ Chấp nhận sử dụng ảnh do thành viên viết tay, ảnh cần rõ nét, không bị mờ, vỡ ảnh.
Sử dụng ngôn ngữ rõ ràng, dễ hiểu.
Tránh đưa ra các ý kiến cá nhân mang tính chất chủ quan.
Nếu sử dụng thông tin từ nguồn khác, phải trích dẫn nguồn đầy đủ và chính xác.
Tuyệt đối không được sao chép các thông tin từ các trang khác, từ AI hoặc chatGPT.
Trợ lý học tập AI - Câu trả lời này chỉ mang tính tham khảo
1. Thuật toán tìm kiếm tuần tự thực hiện công việc gì?
- Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.
2. Phát biểu đúng về tìm kiếm tuần tự một số trong dãy số?
- Xuất phát từ đầu dãy số, nếu số đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo trong dãy, cứ như thế cho đến khi hết dãy hoặc tìm được số.
3. Trong bài toán tìm kiếm nhị phân, đối với dãy đã sắp xếp tăng dần khi nào phạm vi tìm kiếm nằm ở nửa sau của dãy:
- Khi số cần tìm lớn hơn phần tử giữa của phạm vi tìm kiếm.
4. Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước sau: Brunei, Campodia, Laos, Myanmar, Singapore, Thailand, Vietnam
- 3
5. Trong các câu sau, câu nào đúng?
- Tìm kiếm nhị phân chỉ áp dụng được cho dãy đã sắp xếp thứ tự tăng dần.
6. Điều kiện lặp của thuật toán tìm kiếm nhị phân là gì?
- Chưa tìm thấy phần tử cần tìm và chưa hết danh sách.
7. Khi bắt đầu thuật toán nhị phân, phạm vi tìm kiếms là gì?
- Dãy đã cho ban đầu đã được sắp xếp.
8. Thực hiện thuật toán tìmk iểm nhị phân để tim số 10 trong dang sách [2, 6, 8, 4, 10, 12], đầu ra của thuật toán là?
- Thông báo “Tìim thấy”, giá trị cần tìim tai vị trí số 5 của danh sách.
9. Thuật toán tìmk iểm nhị phân được thực hiện như thế nào?
Đây là câu hỏi tự luận không có câu trả lời cụ thể từ ngữ liệu có sẵn.
FQA.vn Nền tảng kết nối cộng đồng hỗ trợ giải bài tập học sinh trong khối K12. Sản phẩm được phát triển bởi CÔNG TY TNHH CÔNG NGHỆ GIA ĐÌNH (FTECH CO., LTD)
Điện thoại: 1900636019
Email: info@fqa.vn
Địa chỉ: Số 21 Ngõ Giếng, Phố Đông Các, Phường Đống Đa, Thành phố Hà Nội, Việt Nam.