单项选择题
假设你要查找一个大型文件,不是查找相等的,而是找出最接近于一个给定Key的1000条记录。最接近的意义是:对于某个给定的距离函数d,这1000条记录的d(Ki,K)值为最小。对于这样一个顺序查找,以下数据结构中最为适合的是()
- A.双端队列
B.二叉堆
C.二叉查找树
D.平衡树
E.B树
F.以上都不适合
点击查看答案
相关考题
-
单项选择题
找出海量数据(N)中的最大K(<10000)个数,最快的平均时间复杂度是()
A.O(K^2)
B.O(NlogK)
C.O(N^2)
D.O(KLogN)
E.O(NLogN)
F.O(N*K) -
单项选择题
判断单链表有没有环的算法中,至少需要几个指针()
A.1
B.2
C.3
D.4 -
单项选择题
一个非连通无向图(无自回路和多重边)有66条边,那么它至少有()个顶点。
A.11
B.12
C.13
D.14
