Câu hỏi:

15/01/2023 293

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 !!

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

Bình luận hoặc Báo cáo
về câu hỏi!

Câu 1:

Chọn phát biểu sai?

A. Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy giá trị đã được sắp xếp.

B. Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy giá trị đã được sắp xếp.

C. Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

D. Việc chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm.

Xem đáp án » 15/01/2023 4,799

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 3,010

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?

A. =SUM(C3:G3)

B. =SUM(C3:G3, G3)

C. =SUM(C3, D3, E3, F3, G3)

D. =C3+D3+E3+F3+G3

Xem đáp án » 15/01/2023 2,364

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à:

A. 2

B. 3

C. 5

D. #VALUE!

Xem đáp án » 15/01/2023 2,241

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?

A. (Số lượng thẻ của dãy +1) : 2.

B. Số lượng thẻ của dãy +1 : 2.

C. (Số lượng thẻ của dãy +1) : 3.

D. Số lượng thẻ của dãy : 2.

Xem đáp án » 15/01/2023 2,200

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à:

A. Giúp công việc đơn giản hơn.

B. Giúp công việc dễ giải quyết hơn.

C. Làm cho công việc trở nên phức tạp hơn.

D. Giúp bài toán trở nên dễ hiểu hơn.

Xem đáp án » 15/01/2023 1,742

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:

A. Chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí đầu tiên của dãy đó.

B. Chọn số lớn nhất trong dãy chưa sắp xếp và đưa số này về vị trí cuối cùng của dãy đó.

C. Chọn số nhỏ nhất trong dãy chưa sắp xếp và đưa số này về vị trí cuối cùng của dãy đó.

D. Đổi chỗ 2 số liền kề nếu chúng sai thứ tự.

Xem đáp án » 15/01/2023 1,085

Xem thêm các câu hỏi khác »

Nhà sách VIETJACK:

Chọn phát biểu sai?

Em hãy nêu các bước theo thứ tự để nhập hàm trực tiếp vào ô tính?

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?

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à:

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?

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à:

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:

Bình luận

🔥 Đề thi HOT:

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

Nhà sách VIETJACK:

Chọn phát biểu sai?

Em hãy nêu các bước theo thứ tự để nhập hàm trực tiếp vào ô tính?

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?

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à:

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?

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à:

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:

Bình luận

🔥 Đề thi HOT:

VIP +3 tháng ( 199,000 VNĐ )

VIP +6 tháng ( 299,000 VNĐ )

VIP +12 tháng ( 499,000 VNĐ )

CHỌN BỘ SÁCH BẠN MUỐN XEM

Đăng ký

Đăng nhập

Quên mật khẩu

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?

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à: