假设你要查找一个大型文件,不是查找相等的,而是找出最接近于一个给定Key的1000条记录。最接近的意义是:对于某个给定的距离函数d,这1000条记录的d(Ki,K)值为最小。对于这样一个顺序查找,以下数据结构中最为适合的是()A.双端队列B.二叉堆C.二叉查找树D.平衡树E.B树F.以上都不适合
假设你要查找一个大型文件,不是查找相等的,而是找出最接近于一个给定Key的1000条记录。最接近的意义是:对于某个给定的距离函数d,这1000条记录的d(Ki,K)值为最小。对于这样一个顺序查找,以下数据结构中最为适合的是()
A.双端队列
B.二叉堆
C.二叉查找树
D.平衡树
E.B树
F.以上都不适合
相关考题:
50、()查找又叫线性查找,是最基本的查找技术。从表中第一个(或最后一个)记录开始,逐个进行记录的关键字和给定值比较,若某个记录的关键字和给定值相等,则查找成功,找到所查的记录;如果直到最后一个(或第一个)记录,其关键字和给定值比较都不等,则表中没有所查记录,查找不成功。
请编写一下代码。 给定数据x,在顺序表L中查找第一个与它相等的数据元素。如果查找成功,则返回该元素在表中的位置;如果查找失败,则返回-1。