WorksheetsÔn tập HKI lớp 7
Total questions: 15
Worksheet time: 8mins
Thuật toán tuần tự thực hiện công việc gì?
Lưu trữ dữ liệu.
Sắp xếp dữ liệu theo chiều tăng dần.
Xử lí dữ liệu.
Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.
Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?
Sắp xếp lại dữ liệu theo thứ tự bảng chữ cái.
Xem xét mục dữ liệu đầu tiên, sau đó xem xét lần lượt từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc hết danh sách.
Chia nhỏ dữ liệu thành từng phần để tìm kiếm.
Bắt đầu tìm từ vị trí bất kỳ của danh sách.
Đầu vào của thuật toán tìm kiếm tuần tự là?
Danh sách bất kỳ.
Giá trị cần tìm.
Giá trị cần tìm và danh sách bất kỳ.
Thông báo tìm thấy giá trị.
Đầu ra của thuật toán tìm kiếm tuần tự là?
Thông báo tìm thấy và chỉ ra vị trí của giá trị cần tìm hoặc thông báo không tìm thấy.
Thông báo tìm thấy.
Thông báo không tìm thấy.
Giá trị cần tìm và danh sách bất kỳ.
Thuật toán tìm kiếm nhị phân Thực hiện trên trên danh sách đã được sắp xếp theo thứ tự từ nhỏ đến lớn. Bắt đầu từ ………………………….. ở giữa danh sách.
So sánh;
Sắp xếp;
vùng tìm kiếm;
Vị trí;
Thuật toán tìm kiếm nhị phân Tại mỗi bước lặp, ……………………….. giá trị cần tìm với giá trị của vị trí giữa danh sách, nếu bằng thì dừng lại, nếu nhỏ hơn thì tìm trong nửa trước của danh sách, nếu lớn hơn thì tìm trong nửa sau của danh sách.
So sánh;
Sắp xếp;
vùng tìm kiếm;
Vị trí;
Thuật toán tìm kiếm nhị phân Khi nào chưa tìm thấy và ………………………. còn phần tử thì còn tìm tiếp.
So sánh;
Sắp xếp;
vùng tìm kiếm;
Vị trí;
Thuật toán tìm kiếm nhị phân ……………………… giúp cho việc tìm kiếm được thực hiện nhanh hơn.
So sánh;
việc sắp xếp;
vùng tìm kiếm;
Vị trí;
Sắp xếp nổi bọt là thuật toán sắp xếp được thực hiện bằng cách hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.
Đúng
Sai
Chia một bài toán thành những bài toán nhỏ hơn làm cho bài toán khó giải quyết hơn.
Đúng
Sai
Luôn sử dụng ngôn ngữ lịch sự và ứng xử có văn hóa khi tham gia giao tiếp qua mạng.
Đúng
Sai
Học sinh luôn ủng hộ việc sử dụng mạng xã hội để đăng thông tin giả, thông tin đe dọa, bắt nạt bạn bè,…
Đúng
Sai
Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?
Vị trí đầu tiên.
Vị trí cuối cùng.
Vị trí giữa.
Bất kì vị trí nào.
Thực hiện thuật toán tìm kiếm tuần tự đề tìm số 10 trong danh sách
[2, 4,6, 8, 10, 12].
Thông báo “Không tìm thấy"
Thông báo “Tìm thấy".
Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.
Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 6 của danh sách.
Kết quả của việc sử dụng thuật toán sắp xếp là gì?
là một danh sách có thứ tự.
là một danh sách không có thứ tự.
Dãy chưa được sắp xếp tăng dần.
Khi các phần tử đã được thay thế
