Thứ sáu, 03/05/2024
IMG-LOGO

Câu hỏi:

03/10/2022 191

Bạn em có một bộ 20 thẻ số, mỗi thẻ ghi một số khác nhau, được đặt úp trên bàn theo thứ tự giá trị các số tăng dần từ trái sang phải. Bạn đố em lật tìm được đúng một số trong 20 thẻ số đó chỉ với tối đa 5 lần lật. Em có thực hiện được không? Vì sao?

 Xem lời giải

Trả lời:

verified Giải bởi Vietjack

Trả lời:

Thực hiện được, vì: Áp dụng thuật toán tìm kiếm nhị phân.

Theo công thức phần nguyên, ta xác định và lật thẻ ở giữa như sau (giả định trường hợp xấu nhất là lần lật cuối cùng mới đúng số cần tìm):

- Lần 1: lật 1 thẻ trong 20 thẻ, ta lật thẻ thứ 10.

- Lần 2: lật 1 thẻ trong 9 thẻ bên trái hoặc trong 10 thẻ bên phải thẻ thứ 10, ta lật thẻ thứ 5 hoặc lật thẻ thứ 15.

Cứ tiếp tục chọn và lật như vậy thì đến lần 5, sẽ chỉ còn 1 số để lật và chắc chắn tìm được một số theo yêu cầu.

Media VietJack

Câu trả lời này có hữu ích không?

0

Gói VIP thi online tại VietJack (chỉ 200k/1 năm học), luyện tập gần 1 triệu câu hỏi có đáp án chi tiết

ĐĂNG KÝ VIP

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.

Xem đáp án » 03/10/2022 453

Câu 2:

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.

Xem đáp án » 03/10/2022 154

Câu 3:

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.

Media VietJack

Xem đáp án » 03/10/2022 150

Câu 4:

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

Xem đáp án » 03/10/2022 149

Câu hỏi mới nhất

Xem thêm »
Xem thêm »