Câu hỏi:
16/02/2024 126
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 |
… |
… |
… |
|
… |
… |
… |
… |
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).
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
25
Sai
Sai
2
52
Sai
Sai
3
30
Đúng
|
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).
|
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Sau khi thực hiện vòng lặp thứ nhất của thuật toán sắp xếp nổi bọt cho dãy số sau theo thứ tự tăng dần ta thu được dãy số nào?
Dãy số ban đầu: 19, 16, 18, 15
Sau khi thực hiện vòng lặp thứ nhất của thuật toán sắp xếp nổi bọt cho dãy số sau theo thứ tự tăng dần ta thu được dãy số nào?
Dãy số ban đầu: 19, 16, 18, 15
Câu 3:
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?
Câu 4:
Em hãy liệt kê các vòng lặp khi sắp xếp tăng dần dãy số 9, 6, 11, 3, 7 theo thuật toán sắp xếp chọn?
Câu 5:
Trong dải lệnh Home, nhóm lệnh nào gồm các lệnh dùng để tạo cấu trúc phân cấp trong trình bài trình chiếu?
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à:
Câu 8:
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à:
Câu 9:
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?
Câu 10:
Thuật toán sắp xếp nổi bọt thực hiện sắp xếp dãy số không tăng bằng cách lặp đi lặp lại việc đổi chỗ 2 số liền kề nhau nếu:
Câu 11:
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:
Câu 12:
Ghép thao tác tạo hiệu ứng đối tượng cột bên trái với mô tả tương ứng ở cột bên phải phù hợp.
Ghép thao tác tạo hiệu ứng đối tượng cột bên trái với mô tả tương ứng ở cột bên phải phù hợp.
Câu 13:
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?
Câu 15:
Cho các thao tác sau:
(1) Chọn trang trình chiếu.
(2) Chọn Transitions> Transition to This Slide>Split.
Các thao tác này sẽ thực hiện:
Cho các thao tác sau:
(1) Chọn trang trình chiếu.
(2) Chọn Transitions> Transition to This Slide>Split.
Các thao tác này sẽ thực hiện:
