Câu hỏi:
15/01/2023 374
Theo em, thuật toán tìm kiếm nào trong 2 thuật toán đã học là phù hợp nhất để tìm một số trong dãy số 14, 17, 21, 25, 30, 52, 66? Vì sao em không chọn thuật toán còn lại?
Hãy mô phỏng thuật toán phù hợp nhất đã chọn để tìm số 30 trong dãy số trên bằng cách điền thông tin mỗi lần lặp vào bảng dưới đây.
Lần lặp
Số của dãy được kiểm tra
Đúng số cần tìm
Đã kiểm tra hết số
1
…
…
…
2
…
…
…
…
…
…
…
Theo em, thuật toán tìm kiếm nào trong 2 thuật toán đã học là phù hợp nhất để tìm một số trong dãy số 14, 17, 21, 25, 30, 52, 66? Vì sao em không chọn thuật toán còn lại?
Hãy mô phỏng thuật toán phù hợp nhất đã chọn để tìm số 30 trong dãy số trên bằng cách điền thông tin mỗi lần lặp vào bảng dưới đây.
|
Lần lặp |
Số của dãy được kiểm tra |
Đúng số cần tìm |
Đã kiểm tra hết số |
|
1 |
… |
… |
… |
|
2 |
… |
… |
… |
|
… |
… |
… |
… |
Quảng cáo
Trả lời:
Giải bởi Vietjack
|
Sử dụng thuật toán tìm kiếm nhị phân là phù hợp nhất để tìm một số trong dãy số này vì đây là dãy số sắp xếp tăng dần, số lần lặp phải thực hiện ít hơn hẳn khi sử dụng thuật toán tìm kiếm tuần tự (ta sẽ thấy rõ khi dãy có nhiều phần tử và phần tử này cần tìm cách xa phần tử đầu tiên).
|
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:
Trọng tâm Văn - Sử - Địa - GDCD và Toán - Anh - KHTN lớp 7 (chương trình mới)
Đã bán 230
₫ 235.000
₫ 120.000
Trọng tâm Văn - Sử - Địa - GDCD và Toán - Anh - KHTN lớp 8 (chương trình mới)
Đã bán 287
₫ 230.000
₫ 120.000
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 2:
Em hãy nêu các bước theo thứ tự để nhập hàm trực tiếp vào ô tính?
Xem đáp án »
13/07/2024
4,542
Câu 3:
Trong tìm kiếm nhị phân, thẻ số ở giữa dãy có số thứ tự là phần nguyên của phép chia nào?
Xem đáp án »
15/01/2023
3,661
Câu 4:
Giả sử các ô tính A1, A2, A3, A4, A5 chứa các dữ liệu lần lượt là: “Hà Nội”, “Nam Định”, “TP Hồ Chí Minh”, 2022, 2023. Tại ô tính A6, ta nhập =COUNT(A1:A5) kết quả sẽ là:
Xem đáp án »
15/01/2023
3,390
Câu 5:
Cho bảng số liệu thi đua hàng tuần của khối 7 như hình sau:
Để tính tổng điểm tại ô tính H3, công thức nào dưới đây không cho kết quả đúng?
Cho bảng số liệu thi đua hàng tuần của khối 7 như hình sau:
Để tính tổng điểm tại ô tính H3, công thức nào dưới đây không cho kết quả đúng?
Xem đáp án »
15/01/2023
3,381
Câu 6:
Chọn phương án sai.
Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là:
Chọn phương án sai.
Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là:
Xem đáp án »
15/01/2023
2,997
Câu 7:
Với dãy số lần lượt là: 12, 14, 15, 18, 19, 21, 24, 25, 26. Nếu thực hiện theo thuật toán tìm kiếm nhị phân để tìm số 21 ta cần thực hiện mấy lần lặp?
Xem đáp án »
15/01/2023
2,750
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 10 có đáp án
-
Đề kiểm tra học kì 2 Tin học 7 Kết nối tri thức có đáp án - Đề 1
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 14 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 15 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 9 có đáp án
-
Đề kiểm tra học kì 2 Tin học 7 Cánh diều có đáp án - Đề 1
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 13 có đáp án
-
15 câu Trắc nghiệm Tin học 7 Kết nối tri thức Bài 12 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận