Câu hỏi & Bài tập Chương Tìm kiếm Sắp xếp Phần câu hỏi ơn kiến thức: Trình bày ngắn gọn tư tưởng giải thuật tìm kiếm, giải thuật vận dụng trường hợp nào, cho ví dụ minh họa Hãy trình bày ưu, nhược điểm giải thuật tìm kiếm? Hãy trình bày ngắn gọn tư tưởng giải thuật xếp? Hãy trình bày ưu điểm hạn chế giải thuật xếp, đề xuất cách tốt để khắc phục hạn chế giải thuật Bài tập : Giả sử cho dãy số nguyên N phần tử, phần tử có thứ tự tăng dần u cầu áp dụng giải thuật tìm kiếm tuyến tính để tìm kiếm phần tử dãy, thực yêu cầu sau : a Cài đặt theo yêu cầu đánh giá số lần so sánh trường hợp tìm kiếm phần tử cho phần tử cần tìm kiếm nằm đầu dãy, cuối dãy dãy b Cải tiến giải thuật tìm tuyến tính để phù hợp với giả thiết cho c Đánh giá so sánh tính hiệu nhớ số giao tác thực hai giải thuật câu a câu b 6 Giả sử cho dãy số nguyên N phần tử, phần tử có thứ tự giảm dần yêu cầu áp dụng giải thuật tìm kiếm nhị phân để tìm kiếm phần tử dãy, thực yêu cầu sau a Cài đặt theo yêu cầu cách dùng kỹ thuật đệ qui không dùng kỹ thuật đệ qui b Đánh giá số lần so sánh trường hợp tìm kiếm phần tử cho phần tử cần tìm kiếm nằm đầu dãy, cuối dãy dãy câu a Giả sử cho dãy số nguyên gồm M phần tử (100