Câu hỏi:
30/09/2022 4,529Theo 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 |
… |
… |
… |
|
… |
… |
… |
… |
Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.
Quảng cáo
Trả lời:
Trả lời:
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 |
|
Quảng cáo
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Cho dãy số: 47, 35, 36, 11, 36, 46, 36, 63, 36, 18, 24. Để tìm số 36 trong dãy số này bằng thuật toán tìm kiếm tuần tự, ta cần thực hiện bao nhiêu lần lặp?
A. 3 lần. B. 5 lần. C. 7 lần. D. 9 lần.
Câu 2:
Hãy xác định trong các thao tác dưới đây, thao tác nào là của thuật toán tìm kiếm tuần tự, thao tác nào là của thuật toán tìm kiếm nhị phân bằng cách đánh dấu (ü) vào ô tương ứng.
Câu 3:
Câu 4:
Hãy ghép mỗi tình huống ở cột bên trái với một cách sắp xếp ở cột bên phải cho phù hợp.
|
Tình huống |
Cách sắp xếp theo thứ tự phù hợp |
|
1) Giáo viên lập danh sách tên học sinh của một lớp. |
a) Sắp xếp theo thứ tự thời gian tăng dần. |
|
2) Lớp trưởng lập danh sách các bạn trong lớp đăng kí tham gia cuộc thi văn nghệ. |
b) Sắp xếp theo trình tự bảng chữ cái. |
|
3) Ban tổ chức đại hội thể thao Đông Nam Á (SEA Games) lập bảng tổng sắp huy chương của các nước tham gia. |
c) Sắp xếp theo thứ tự ưu tiên (người già, trẻ em, ...) và thời gian tăng dần. |
|
4) Nhân viên y tế sắp xếp hồ sơ người chờ đến lượt khám sức khỏe. |
d) Sắp xếp theo thứ tự số huy chương vàng, bạc, đồng giảm dần. |
về câu hỏi!