Gia Khang Dương Võ | Chat Online
26/04/2023 21:16:54

Nêu ý tưởng thuật toán tìm kiếm tuần tự


Cứu e 
----- Nội dung dịch tự động từ ảnh -----
Câu 2: Thuật toán tìm kiếm tuần tự
a. Nêu ý tưởng thuật toán tìm kiếm tuần tự
b. Có những khả năng nào xảy ra khi thuật toán tìm kiếm tuần tự được kết thúc?
c. Hãy trình bày diễn biến từng bước của thuật toán tìm kiếm tuần tự áp dụng cho dãy số
{11, 70, 18, 39, 63, 52, 41, 5} để tìm:
1) x = 39.
2) x = 60.
Câu 3. Thuật toán tìm kiếm nhị phân
a. Nêu ý tưởng thuật toán tìm kiếm nhị phân
b. Theo em, có phải với bất cứ dãy số nào cũng có thể áp dụng được thuật toán tìm kiếm
nhị phân không? Giải thích tại sao.
c. Cho dãy số {5, 23,25,46,57,58,69,78,95}. Hãy mô tả diễn biến từng bước tìm kiếm nhị
phân để tìm kiếm x=57 trong dãy trên
Bài tập đã có 1 trả lời, xem 1 trả lời ... | Chính sách thưởng | Quy chế giải bài tập
Không chấp nhận lời giải copy từ Trợ lý ảo / ChatGPT. Phát hiện 1 câu cũng sẽ bị xóa tài khoản và không được thưởng
Đăng ký tài khoản để nhận Giải thưởng khi trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Facebook hoặc Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn