Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
a) Đúng
b) Sai. Nếu mã số cần tìm là 2350 mà ở giữa là 3000, thì ta phải tìm tiếp ở nửa bên trái (nhỏ hơn), chứ không phải nửa bên phải.
c) Đúng
d) Đúng
Cái bảng này nó chỉ ra số điểm sau mỗi lần làm bài test trên hoc24.vn đó bạn.
Thấy đúng tick cho mik nha
Đáp án : 1. Phần tử có giá trị nhỏ nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.
Vì tìm kiếm nhị phân cần danh sách đã sắp xếp để biết chắc phần tử cần tìm nằm ở bên trái hay bên phải. Nếu không sắp xếp, ta không thể loại bỏ nửa danh sách một cách chính xác
đây nhé
Dãy ban đầu: [7.5, 9.0, 6.0, 8.5, 7.0]
- Lượt 1: so sánh dần, đổi chỗ → [7.5, 6.0, 8.5, 7.0, 9.0]
- Lượt 2: tiếp tục đổi chỗ → [6.0, 7.5, 7.0, 8.5, 9.0]
- Lượt 3: tiếp tục → [6.0, 7.0, 7.5, 8.5, 9.0]
- Lượt 4: dãy đã đúng thứ tự.
Kết quả: [6.0, 7.0, 7.5, 8.5, 9.0]
Sự khác biệt cơ bản nhất là thuật toán tìm kiếm nhị phân yêu cầu dữ liệu phải được sắp xếp, trong khi thuật toán tìm kiếm tuần tự không có yêu cầu này. Ngoài ra, cách thức tìm kiếm của thuật toán nhị phân là chia để trị, còn thuật toán tuần tự là duyệt lần lượt từng phần tử
Tìm kiếm tuần tự duyệt từng phần tử một, không cần sắp xếp. Tìm kiếm nhị phân chia đôi danh sách mỗi bước, cần sắp xếp trước.
Trần hương Giang sinh ngày 29/9/2010
Có Học sinh sinh vào tháng 9:
1.Nguyễn Gia An ->sai
2.Hà Ngọc Anh ->sai
3.Hoàng Văn Bình->sai
4.Ngô Bảo Châu->sai
5.Hà Mỹ Duyên->sai
6.Trương Anh Đức->sai
7.Trần Hương Giang->Đúng(tháng 9)
8.Đào Phương Hà->sai
B1 Xét tháng sinh của từng học sinh
B2 Tìm từng nguời
B3 Kiểm tra đã hết danh sách chưa
B4 Xem người tiếp theo
1
Nguyễn Gia An
Sai (tháng 5)
2
Hà Ngọc Ánh
Sai (tháng 3)
3
Hoàng Văn Bình
Sai (tháng 7)
4
Ngô Bảo Châu
Sai (tháng 8)
5
Hà Mỹ Duyên
Sai (tháng 4)
6
Trương Anh Đức
Sai (tháng 11)
7
Trần Hương Giang
Đúng (tháng 9) Giải thích thuật toán:
Trần Hương Giang là học sinh sinh vào tháng 9
1. Nguyễn Gia An – 6/5/2010 → tháng 5 → Sai 2. Hà Ngọc Anh – 12/3/2010 → tháng 3 → Sai 3. Hoàng Văn Bình – 31/7/2010 → tháng 7 → Sai 4. Ngô Bảo Châu – 8/8/2010 → tháng 8 → Sai 5. Hà Mỹ Duyên – 4/4/2010 → tháng 4 → Sai 6. Trương Anh Đức – 13/11/2010 → tháng 11 → Sai 7. Trần Hương Giang – 29/9/2010 → tháng 9 → Đúng → dừng.
2.Hà Ngọc An-Sai-Sai 3.Hoàng Văn Bình-Sai-Sai 4.Ngô Bảo Châu-Sai-Sai 5.Hà Mỹ Duyên-Sai-Sai 6.Trương Anh Đức-Sai-Sai 7.Trần Hương Giang-Đúng-Sai 8.Đào Phương Hà-Sai-Đúng
Trần Hương Giang
P
An : sai / sai
Ánh: sai / sai
Bình :sai/sai
Châu:sai/sai
Duyên: sai/sai
Đức: sai/ sai
Giang: đứng/đứng
Hà : sai/sai
– Nguyễn Gia An → Sai 2 – Hà Ngọc Anh → Sai 3 – Hoàng Văn Bình → Sai 4 – Ngô Bảo Châu → Sai 5 – Hà Mỹ Duyên → Sai 6 – Trương Anh Đức → Sai 7 – Trần Hương Giang → Có 8 – Đào Phương Hà → Sai Học sinh sinh tháng 9: Trần Hương Giang
.
Lần lặp:2
Họ tên hs :Hà Ngọc Ánh
Có đúng hs sinh vào tháng 9: sai
Có đúng đã hết dành sách không:sai
Lần lặp :3
Họ tên ha:Hoàng Văn Bình
Có đúng hs sinh vào tháng 9:sai
Có đúng đã hết danh sách không:sai
Lần lặp:4
Họ tên hs:Ngô Bảo Châu
Có đúng hs sinh vào tháng 9:sai
Có đúng đã hết đang sách không:sai
Lần lặp:5
Họ tên hs:Hà Mỹ Duyên
Có đúng hs sinh vào tháng 9:sai
Có đúng đã hết dành sách không:sai
Lần lặp:6
Họ tên hs:Trương Anh Đức
Có đúng hs sinh vào tháng 9:sai
Có đúng đã hết danh sách không:sai
Lần lặp:7
Họ tên hs:Trần Hương Giang
Có đúng hs sinh vào tháng 9:đúng
Có đúng đã hết dành sách không:sai
Lần lặp:8
Họ tên hs:Đào Phương Hà
Có đúng hs sinh vào tháng 9:sai
Có đúng đã hết danh sách không:đúng
Trần hương giang–29/9-2010 - tháng 9
Giải thích thuật toán: Bước 1: Kiểm tra học sinh đầu tiên (STT 1). Ngày sinh là 6/5 (tháng 5) Không phải tháng 9. Bước 2 đến 6: Tiếp tục kiểm tra tuần tự từng học sinh tiếp theo trong danh sách. Tất cả đều có tháng sinh khác 9. Bước 7: Kiểm tra đến học sinh Trần Hương Giang. Ngày sinh là 29/9 (tháng 9) Tìm thấy. Thuật toán dừng lại hoặc tiếp tục nếu cần tìm tất cả (trong trường hợp này, danh sách chỉ còn 1 người nữa là Đào Phương Hà sinh tháng 12 nên cũng không thỏa mãn).
Lần lặp Họ tên HS Có đúng HS sinh vào tháng 9? 1 Nguyễn Gia An Sai (6/5) 2 Hà Ngọc Anh Sai (12/3) 3 Hoàng Văn Bình Sai (31/7) 4 Ngô Bảo Châu Sai (8/8) 5 Hà Mỹ Duyên Sai (4/4) 6 Trương Anh Đức Sai (13/11) 7 Trần Hương Giang Đúng (29/9) 8 Đào Phương Hà Sai (12/12)
\(\)
Dựa trên bảng danh sách học sinh và yêu cầu về ### Bảng liệt kê các bước thực hiện thuật toán | Lần lặp | Họ tên HS | Có đúng HS sinh vào tháng 9? | Có đúng đã hết danh sách không? | |---|---|---|---| | 1 | Nguyễn Gia An | Sai (6/5) | Sai | | 2 | Hà Ngọc Ánh | Sai (12/3) | Sai | | 3 | Hoàng Văn Bình | Sai (31/7) | Sai | | 4 | Ngô Bảo Châu | Sai (8/8) | Sai | | 5 | Hà Mỹ Duyên | Sai (4/4) | Sai | | 6 | Trương Anh Đức | Sai (13/11) | Sai | | 7 | **Trần Hương Giang** | **Đúng (29/9)** | Sai | | 8 | Đào Phương Hà | Sai (12/12) | Đúng | ### Giải thích ngắn gọn cho em: * **Thuật toán tìm kiếm tuần tự:** Là chúng ta sẽ xem xét lần lượt từ học sinh đầu tiên cho đến học sinh cuối cùng trong danh sách. Điều kiện tìm kiếm: Ngày sinh có số tháng là 9 Kết quả: Ở lần lặp thứ 7, chúng ta tìm thấy bạn Trần Hương Giang sinh ngày 29/9, thỏa mãn điều kiện đề bài. Tuy nhiên, thuật toán vẫn tiếp tục kiểm tra cho đến hết danh sách (bạn Đào Phương Hà) để đảm bảo không bỏ sót ai.
Từ bảng, ta có danh sách: Nguyễn Gia An – 6/5/2010 → Không Hà Ngọc Ánh – 12/3/2010 → Không Hoàng Văn Bình – 31/7/2010 → Không Ngô Bảo Châu – 8/8/2010 → Không Hà My Duyên – 4/4/2010 → Không Trương Anh Đức – 13/11/2010 → Không Trần Hương Giang – 29/9/2010 → Có ✅ Đào Phương Hà – 12/12/2010 → Không
1.Ngô Gia An /sai /sai
2. Hà Ngọc Ánh / sai / sai
3. Hoàng Văn Bình / sai / sai
4.Ngô Bảo Châu / sai / sai
5. Hà Mỹ Duyên / sai / sau
6.Trương Anh Đức / sai / sai
7.Trần Hương Giang / đúng / đúng
8. Đào Phương Hà / sai / đúng
Hà Ngọc Ánh — Sai Hoàng Văn Bình — Sai Ngô Bảo Châu — Sai Hà Mỹ Duyên — Sai Trương Anh Đức — Sai Trần Hương Giang — Đúng (dừng)
hà Ngọc ánh . Sai . Sai Hoà Văn Bình Sai . Sai Ngô bảo châu sai . sai . Hà Mỹ duyên sai. sai
2: Hạ Ngọc anh : sai ( tháng 3)
3:Hoàng Văn Bình : sai ( tháng 7 )
4 : Ngô Bảo Châu : sai ( tháng 8 )
5 : Hà Mỹ Duyên : Sai ( tháng 4 )
6 : Trương Đức Anh : Sai ( tháng 11 )
7 : Trần Hương Giang : Đúng ( tháng 9)
1.Nguyễn Gia An-sinh tháng 5- sai -chưa hết danh sách-sai
2.Hà Ngọc Ánh-sinh tháng 3-sai-chưa hết danh sách-sai
3.Hoàng Văn Bình-sinh tháng 7-sai -chưa hết danh sách -sai
4.Ngô Bảo Châu -sinh tháng 8-sai-chưa hết danh sách-sai
5.Hà Mỹ Duyên-sinh tháng 4-sai -chưa hết danh sách-sai
6.Trương Anh Đức-sinh tháng 11-sai-chưa hết danh sách-Sai
7.Trần Hương Giang-sinh ngày 29/9/2010-đúng-chưa hết danh sách -sai
8.Đào Phương Hà-sinh tháng 12-sai-đã hết danh sách-Đúng
*Trả lời:* Thuật toán tìm kiếm tuần tự là duyệt lần lượt từ đầu đến cuối danh sách, kiểm tra từng học sinh xem có sinh vào tháng 9 không. Dựa vào bảng: Chỉ có *Trần Hương Giang sinh 29/9/2010* là sinh tháng 9. Bảng liệt kê các bước thực hiện: Lần lặp Họ tên HS Có đúng HS sinh vào tháng 9 1 Nguyễn Gia An Sai 2 Hà Ngọc Anh Sai 3 Hoàng Văn Bình Sai 4 Ngô Bảo Châu Sai 5 Hà Mỹ Duyên Sai 6 Trương Anh Đức Sai 7 Trần Hương Giang **Đúng** 8 Đào Phương Hà Sai *Kết luận:* Sau 7 lần lặp, thuật toán tìm được học sinh sinh vào tháng 9 là *Trần Hương Giang*. Lưu ý: Nếu chỉ cần tìm 1 học sinh thì có thể dừng lại ở lần lặp thứ 7.
1. Nguyễn Gia An – 6/5/2010 → tháng 5 → Sai
2. Hà Ngọc Anh – 12/3/2010 → tháng 3 → Sai
3. Hoàng Văn Bình – 31/7/2010 → tháng 7 → Sai
4. Ngô Bảo Châu – 8/8/2010 → tháng 8 → Sai
5. Hà Mỹ Duyên – 4/4/2010 → tháng 4 → Sai
6. Trương Anh Đức – 13/11/2010 → tháng 11 → Sai
7. Trần Hương Giang – 29/9/2010 → tháng 9 → Đúng → dừng
8.Đào Phương Hà-12/12/2010--> tháng 12--> Sai
1 nguyễn gia an 6/5/2010 sai. sai
2 hà ngọc ánh 12/3/2010 sai. Sai
3 hoàng văn bình 31/7/2010 sai. Sai
4 ngô bảo châu 8/8/2010 sai. Sai
5 hà mỹ duyên 4/4/2010 sai. Sai
6 trương anh đức 13/11/2010 sai. Sai
7 trần hương giang 29/9/2010 đúng đúng
8 đào phương hà 12/12/2010 sai. Sai
Lần 1: Nguyễn Gia An → Sai Lần 2: Hà Ngọc Ánh → Sai Lần 3: Hoàng Văn Bình → Sai Lần 4: Ngô Bảo Châu → Sai Lần 5: Hà My Duyên → Sai Lần 6: Trương Anh Đức → Sai Lần 7: Trần Hương Giang → Đúng