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 ... |
Đăng ký tài khoản để 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 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