

Câu trắc nghiệm Đúng/Sai.
Câu 13. Trong danh sách [“Hoa”, “Lan”, “Minh”, “Mai”, “Hương”, “Huệ”]. Để tìm kiếm “Mai” bằng thuật toán tìm kiếm nhị phân thì:
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
Đáp án+Giải thích các bước giải:
-Danh sách trên phải được sắp xếp lại theo thứ tự trước khi thực hiện tìm kiếm.-->Đúng.
-Ở mỗi bước lặp của thuật toán, ta so sánh giá trị cần tìm với giá trị đầu của vùng tìm kiếm-->Sai
-->Vì thuật toán sẽ so sánh với phần tử ở giữa vùng tìm kiếm chứ không phải phần tử đầu.
-Trong bước đầu tiên của thuật toán, giá trị ở vị trí giữa là"Lan"-->Đúng.
-Thuật toán thực hiện sau hai bước là tìm thấy "Mai"-->Đúng.
__𝓾𝔂𝓮𝓷𝓷𝓱𝓪216__
Hãy giúp mọi người biết câu trả lời này thế nào?
`-`Đúng: Danh sách phải được sắp xếp
`->`VD: theo bảng chữ cái trước khi dùng tìm kiếm nhị phân.
`-`Sai: Thuật toán so sánh giá trị cần tìm với giá trị ở giữa vùng tìm kiếm
`->`không phải giá trị đầu.
`-`Sai: Nếu chưa sắp xếp, vị trí giữa là "Minh" hoặc "Mai" nếu đã sắp xếp, giá trị giữa sẽ khác.
`-`Đúng: Nếu danh sách đã sắp xếp, thuật toán thường tìm thấy kết quả sau khoảng 2-3 bước.
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin