Bảng 3 là danh sách hai số đầu biển số xe của một số tỉnh

Sale 40% sách Toán - Văn - Anh 7 ngày 25-03 trên Shopee mall

Tin học 7 Bài 13: Thực toán tìm kiếm

Giải sgk Tin học 7 Bài 13: Thực toán tìm kiếm

Luyện tập 2 trang 75 Tin học 7: Bảng 3 là danh sách hai số đầu biển số xe của một số tỉnh (tên tỉnh đã được sắp xếp theo thứ tự trong bảng chữ cái).

a) Áp dụng thuật toán tìm kiếm tuần tự để tìm ra tỉnh có hai số đầu của biển số xe là 25. Cho biết em đã thực hiện bao nhiêu lần lặp.

b) Áp dụng thuật toán tìm kiếm nhị phân để tìm hai số đầu tiên của biển số xe của tỉnh Lai Châu. Cho biết em đã thực hiện bao nhiêu lần lặp.

c) Số lần lặp em thực hiện ở câu a ít hơn hay ở câu b ít hơn? Tại sao?

d) Có thể áp dụng thuật toán tìm kiếm nhị phân để tìm ra tỉnh khi biết hai số đầu của biển

số xe của tỉnh đó hay không? Tại sao?

Bảng 3 là danh sách hai số đầu biển số xe của một số tỉnh

Quảng cáo

Trả lời:

a) Biển số xe cần tìm là 25.

Lần lặp	Biển số xe tỉnh	Cùng biển số xe	Danh sách tìm kết toàn bộ bảng
1	67	Sai	Sai
2	72	Sai	Sai
3	77	Sai	Sai
4	69	Sai	Sai
5	27	Sai	Sai
6	81	Sai	Sai
7	79	Sai	Sai
8	25	Đúng	Sai
Sau 8 lần lặp đã tìm được kết quả. Kết thúc tìm kiếm.

- Lần lặp 1: Lật thẻ ở giữa dãy: Điện Biên. Do Lai Châu đứng sau Điện Biên nên ta tìm ở nửa sau của dãy gồm Gia Lai, Khánh Hoà, Lai Châu, Nam Định, Yên Bái.

- Lần lặp 2: Lật thẻ ở giữa dãy: Lai Châu = Lai Châu nên ta dừng thuật toán ở đây. Hai số đầu của tỉnh Lai Châu là 25

⇒ Có 2 lần lặp được thực hiện.

c) Số lần lặp lại ở câu b ít hơn câu a. Vì tìm kiếm nhị phân chia nhỏ mảng tìm kiếm nên số lần lặp ít hơn.

d) Không thể áp dụng được thuật toán tìm kiếm nhị phân để tìm ra tỉnh khi biết hai số đầu của biển số xe của tỉnh đó vì danh sách hai số đầu của biển số xe chưa được sắp xếp.

Quảng cáo

Lời giải bài tập Tin học 7 Bài 13: Thực toán tìm kiếm hay khác:

Quảng cáo

Các bài học để học tốt Tin học 7 Bài 13: Thuật toán tìm kiếm:

Xem thêm lời giải bài tập Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác:

Quảng cáo

Xem thêm các tài liệu học tốt lớp 7 hay khác:

Tài liệu cho giáo viên: Giáo án, powerpoint, đề thi giữa kì cuối kì, đánh giá năng lực, thi thử THPT, HSG, chuyên đề, bài tập cuối tuần..... độc quyền VietJack, giá hợp lí

Tủ sách VIETJACK shopee lớp 6-8 cho phụ huynh và giáo viên (cả 3 bộ sách):

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 7

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và khóa học dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Giáo án, bài giảng powerpoint Văn, Toán, Lí, Hóa....

4.5 (243)

799,000đs

199,000 VNĐ

Đề thi, chuyên đề Cánh diều, Kết nối tri thức, Chân trời sáng tạo...

4.5 (243)

799,000đ

99,000 VNĐ

Sách Toán - Văn- Anh 6-7-8-9, luyện thi vào 10

4.5 (243)

199,000đ

99.000 - 149.000 VNĐ

xem tất cả

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.