Trợ lý học tập AI - Câu trả lời này chỉ mang tính tham khảo
Dưới đây là câu trả lời cho các câu hỏi bạn đưa ra:
Câu 10. Để 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:
Đáp án đúng: 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âu 11. Có 6 thẻ số, mỗi thẻ được ghi một mặt, mặt còn lại không ghi gì. Để tìm một số bất kỳ trong dãy số ghi trên các thẻ bằng cách:
Đáp án đúng: B. Lần lượt lật các thẻ số lên cho đến khi tìm được số cần tìm.
Câu 12. Thuật toán tìm kiếm tuần tự một số trong dãy số A dừng khi nào?
Đáp án đúng: 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.
Câu 13. Trong thuật toán tìm kiếm tuần tự với N=8, dãy A = [4,9,7,1,6,3,5,3]. Khi thuật toán kết thúc thì i nhận giá trị là bao nhiêu?
Đáp án đúng: C. 5 (vì vị trí 5 có giá trị là 6, giả sử số cần tìm là 6).
Câu 14. Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có mấy bước?
Đáp án đúng: C. 4 bước.
Câu 15. Xét thuật toán tìm kiếm tuần tự sau:
- Bước 1: Nhập N, các số hạng a1, a2,..., aN và khóa k
- Bước 2: i <- 1
- Bước 3: Nếu ai = k thì thông báo chỉ số i rồi kết thúc
- Bước 4: i <- i + 1
- Bước 5: Nếu i > N thì thông báo dãy A không có số hạng nào bằng k, rồi kết thúc
- Bước 6: Quay lại bước 3
Hỏi thao tác ở bước 4 trong thuật toán trên được thực hiện tối đa bao nhiêu lần?
Đáp án đúng: C. N lần (trong trường hợp không tìm thấy giá trị k trong dãy).
Câu 1 (Bài 15 - Thuật toán tìm kiếm nhị phân): Thuật toán tìm kiếm nhị phân là gì?
Trả lời:
- Thuật toán tìm kiếm nhị phân là thuật toán thực hiện tìm trên danh sách đã được sắp xếp theo thứ tự từ nhỏ đến lớn. Bắt đầu từ vị trí ở giữa danh sách.
- Tại mỗi bước lặp, so sánh giá trị cần tìm với giá trị tại vị trí giữa danh sách, nếu bằng thì dừng lại, nếu nhỏ hơn thì tìm trong nửa trước của danh sách, nếu lớn hơn thì tìm trong nửa sau của danh sách.
Nếu bạn cần giải thích chi tiết hơn hoặc có câu hỏi khác, bạn cứ hỏi nhé!
Hãy giúp mọi người biết câu trả lời này thế nào?
0/5(0 đánh giá)
0
0 bình luận
Bình luận
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
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 Ô Chợ Dừa, Quận Đống Đa, Thành phố Hà Nội, Việt Nam.