假设你要查找一个大型文件，不是查找相等的，而是找出最接近于一个给定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.以上都不适合

参考答案

考题查找就是根据给定的某个值,在查找表中确定一个其关键字等于给定值的记录或数据元素。() 此题为判断题(对，错)。

查看答案

考题根据给定的某个值,在查找表中确定一个其关键字等于给定值的记录或数据元素的过程,称为查找。() 此题为判断题(对，错)。

查看答案

考题若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为()。A.(n-1)/2 B.n/2 C.(n+1)/2 D.n

查看答案

考题若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（)A．(n-1)/2B．n/2C．(n+1)/2D．n

查看答案

考题 50、（）查找又叫线性查找，是最基本的查找技术。从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录；如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等，则表中没有所查记录，查找不成功。

查看答案

考题采用顺序查找法查找一个长度为n 的线性表，则查找成功（假设查找概率相等）时，平均比较次数为（）A．n/2B．(n-1)/2C．(n+1)/2D．n

查看答案

考题若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（)。A．(n-1)/2B．n/2C．(n+1)/2D．n

查看答案

考题【单选题】1.若查找每个记录的概率相等,则在具有n个的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为（)。A．(n-1)/2B．n/2C．(n+1)/2D．n

查看答案

考题请编写一下代码。给定数据x，在顺序表L中查找第一个与它相等的数据元素。如果查找成功，则返回该元素在表中的位置；如果查找失败，则返回-1。

查看答案

热门标签