Câu hỏi:

15/01/2023 325

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

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 5,652

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,559

Câu 3:

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,689

Câu 4:

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,637

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,406

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,962

Câu 7:

Phát biểu nào sau đây là sai?

A. Định dạng ô tính là thay đổi phông chữ, cỡ chữ, màu sắc và căn lề ô tính.

B. Nút lệnh

vừa gộp các ô tính vừa căn lề giữa cho dữ liệu trong ô kết quả.

C. Nút lệnh

để thiết lập xuống dòng khi dữ liệu tràn ô tính.

D. Khi một ô tính đã được định dạng rồi thì không thể thay đổi lại định dạng khác được nữa.

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

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