6. Nhóm bạn Bình và bạn An được thầy giáo yêu cầu xây dựng thuật toán tìm kiếm phần tử có giá trị x trong đây gòm n số nguyên cho trước. Bình và An phân vân không biết nên sử dụng thuật toán tìm kiếm tuần tự hay tìm kiếm nhị phân?
a) Thuật toán tìm kiếm tuần tự tìm kiếm tra từng phần tử trong danh sách để tìm thấy phần tử cần tìm hoặc để kiểm tra hết danh sách.
b) Thuật toán tìm kiếm nhị phân phải được hiệu quả trên danh sách chưa được sắp xếp.
c) Thuật toán tìm kiếm nhị phân chỉ thực hiện trên danh sách thành hai phần so sánh giá trị của phần tử ở giữa danh sách.
d) Trong thuật toán tìm kiếm nhị phân, nếu array số có 16 phần tử thì số phép thử tối đa là 8.
7. Nam động thực hiện thuật toán tìm kiếm tuần tự trên một danh sách gồm các số nguyên. Câu ấy làm như sau:
a) Nam kiểm tra phần tử đầu tiên, nếu không phải số cần tìm thì tiếp tục tìm trả phần tử tiếp theo cho danh sách.
b) Nếu cần tìm, Nam dùng hẳn lặp trượt mà không cần phải tiếp các phần tử còn lại.
c) Nam sử dụng thứ tự giảm dẫn đến danh sách đã sắp xếp để tốc độ tìm kiếm.
d) Câu 8. Nêu sơ đồ để thực hiện phương pháp chọn. Mỗi phần tử trong danh sách sau: [3, 7, 12, 18, 25, 30, 42]. Câu ấy làm như sau.
Câu 9. Lan muốn vẽ một bức tranh mô tả chủ đề “Bảo vệ môi trường”. Tuy nhiên, Lan gặp khó khăn trong việc trình bày ý tưởng của mình rõ ràng, màu sắc hài hòa để dễ đọc. Lan cũng muốn dùng hình ảnh minh họa vì thêm hiểu được đề tài thuyết trình trên sinh động hơn. Tuy nhiên, Lan cần phải thay đổi các cách hiệu quả.
a) Vào the Home → Chọn New Slide → Chọn hình ảnh cần chèn
b) Bạn sử dụng the Home trong PowerPoint để thay đổi màu sắc, cho chữ vào văn bản
c) Chọn văn bản → Chọn điều hình cảm tháo → Chọn hiệu ứng → Xem trước
Câu 10. Trung được giao nhiệm vụ tìm mức giá trị trong danh sách số nguyên. Ban đầu, Trung áp dụng thuật toán tìm kiếm tuần tự trên danh sách sau được sắp xếp để kiểm tra lần lượt từng phần tử. Sau lần so sánh, Trung sẽ áp dụng thuật toán tìm kiếm nhị phân nhằm giảm số lần so sánh. Qua quá trình thực hiện, Trung nhận thấy thuật toán tìm kiếm nhị phân cho hiệu quả tìm kiếm nhanh hơn khi danh sách đã được sắp xếp.
a) Trong thuật toán tìm kiếm, tiêu chí định hướng của quy trình tìm kiếm là Khi tìm thấy giá trị cần tìm.
b) Điểm khác biệt của việc đảm bảo thuật toán tìm kiếm tuần tự và thuật toán tìm kiếm nhị phân là tim kiếm dựa trên lượt từng phần tử, trong khi tìm kiếm dựa trên trị giá trung bình.
c) Giả sử Trung có danh sách chưa sắp xếp: [15, 8, 22, 7, 10]. Nếu áp dụng thuật toán tìm kiếm tuần tự để tìm giá trị 10, Trung sẽ thực hiện 4 phép so sánh.
d) Giả sử danh sách sắp xếp danh sách sau [15, 2, 22, 7, 10, 1] thành [7, 8, 10, 15, 22], Trung áp dụng thuật toán tìm kiếm nhị phân, Trung cần tối đa 3 phép so sánh để tìm 10 trong danh sách.
```
