When is a "sequential search" typically used for a list?
4 phương ánCó giải thích
Các phương án trả lời
Chọn một phương ánLời giảiChọn phương án để mở
Đáp án đúng: "Only for small lists, or lists that are not searched often, and are not ordered." Tìm tuần tự duyệt lần lượt từng phần tử cho tới khi gặp giá trị cần tìm hoặc hết danh sách, trung bình phải so sánh khoảng một nửa số phần tử, nên nó chỉ đáng dùng khi danh sách nhỏ, ít phải tìm, hoặc chưa được sắp xếp, vì lúc đó cách nhanh hơn không áp dụng được. Mục "For very large, sorted lists." là trường hợp nên dùng tìm nhị phân, thứ chỉ cần số phép so sánh theo logarit. Mục "When the list is organized hierarchically" ứng với dữ liệu dạng cây, ở đó người ta đi theo đường từ gốc xuống. Mục "When the exact position of the target is known" tự loại mình, biết sẵn vị trí thì truy cập trực tiếp vào chỗ đó, không phải tìm kiếm gì nữa.
Cùng phần 11
One of the most common applications in computer science is _____, which is the process by which data is arranged according to its valuesCó lời giảiCâu hỏiThe _____ construct tests a condition.Có lời giảiCâu hỏiWhich sorting algorithm compares adjacent items and swaps them?Có lời giảiCâu hỏiCả 23 câu của chủ đề23 câu
Xuất hiện trong 1 bộ đề
Đi tiếp từ đây