Câu hỏi:
15/01/2023 266
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 |
… |
… |
… |
|
… |
… |
… |
… |
Câu hỏi trong đề:
Đề kiểm tra học kì 2 Tin học 7 Chân trời sáng tạo có đáp án !!
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
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).
|
Nhà sách VIETJACK:
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
2,870
Câu 3:
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
2,300
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
2,212
Câu 5:
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
1,991
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
1,633
Câu 7:
Thuật toán sắp xếp chọn thực hiện sắp xếp dãy số giảm dần bằng cách lặp đi lặp lại quá trình:
Xem đáp án »
15/01/2023
1,040
Bình luận
🔥 Đề thi HOT:
-
Trắc nghiệm Tin học 7 Bài 1 (có đáp án): Chương trình bảng tính là gì
-
Đề thi Học kì 1 Tin học 7 có đáp án (Đề 1)
-
Trắc nghiệm Tin học 7 Bài 2 (có đáp án): Các thành phần chính và dữ liệu trên trang tính
-
Trắc nghiệm Tin học 7 Bài 6. Làm quen với phần mềm bảng tính có đáp án
-
Trắc nghiệm Tin học 7 Bài 7. Tính toán tự động trên trang tính có đáp án
-
Đề kiểm tra Giữa học kì 1 Tin học 7 Kết nối có đáp án - Đề 1
-
Trắc nghiệm Tin học 7 Bài 2. Phần mềm máy tính có đáp án
-
Trắc nghiệm Tin học 7 Bài 1. Thiết bị vào - ra có đáp án
về câu hỏi!