Bài tập  /  Bài đang cần trả lời

Giải bài có thưởng!

Em hãy điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm bạn có tên là Nam trong danh sách

cho danh sách tên của các bạn sau đây , ánh , bảo, chi, hiền,nam,phong,tuấn, an, vũ, yến

a) em hãy điền các bước thực hiện thuật toán tìm kiếm tuần tự để tìm bạn có tên là Nam trong danh sách

Lần lặp

Tên

Có đúng tên cần tìm ko

Có đúng là hết  danh sách ko

Đầu ra

b) em hãy sử dụng thuật toán tìm kiếm nhị phân để tìm bn học sinh có tên là Bảo

giúp e với ạ cảm ơn mn rất nhìu ạ

0 trả lời
Hỏi chi tiết
66
Tham khảo câu trả lời từ Trợ lý ảo Lazi

Thuật toán tìm kiếm tuần tự:


Lần lặp


Tên


Có đúng tên cần tìm ko


Có đúng là hết danh sách ko


Đầu ra


1. Ánh - Không - Không - Không


2. Bảo - Không - Không - Không


3. Chi - Không - Không - Không


4. Hiền - Không - Không - Không


5. Nam - Có - Không - Tìm thấy Nam



Thuật toán tìm kiếm nhị phân:


1. Sắp xếp danh sách theo thứ tự bảng chữ cái


2. Chia danh sách làm 2 phần, so sánh tên ở giữa với tên cần tìm


3. Nếu tên ở giữa bằng tên cần tìm, kết thúc


4. Nếu tên ở giữa lớn hơn tên cần tìm, tiếp tục tìm kiếm trong nửa đầu của danh sách


5. Nếu tên ở giữa nhỏ hơn tên cần tìm, tiếp tục tìm kiếm trong nửa sau của danh sách


6. Lặp lại quá trình cho đến khi tìm thấy tên cần tìm hoặc không còn phần tử nào để xem xét

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Trợ lý ảo Trợ lý ảo
×
Gia sư Lazi Gia sư