题目内容
（请给出正确答案）
[判断题]
根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录或数据元素的过程，称为查找。（)
如搜索结果不匹配，请 联系老师 获取答案
A.查找是在一个给定的数据表中查找某个指定的元素。
B.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。
C.在链式存储中，也可以使用二分查找。
D.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。
E.衡量查找算法性能时，平均比较次数是一个非常关键的指标。
更多“根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录…”相关的问题
第2题
50、（）查找又叫线性查找，是最基本的查找技术。从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录；如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等，则表中没有所查记录，查找不成功。
点击查看答案
第4题
关于查找说法正确的是（）。
A.查找是在一个给定的数据结构中查找某个指定的元素
B.顺序查找又称顺序搜索，一般是在线性表中查找指定的元素
C.在链式存储中，也可以使用二分查找
D.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序
E.衡量查找算法性能时，平均比较次数是一个非常关键的指标
第5题
已知一个线性表（16，25，35，43，51，62，87，93)，采用散列函数H（Key)=Key mod 7将元素散列到表长为9的
已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则构造的哈希表为(57)，在该散列表上进行等概率成功查找的平均查找长度为(58)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
A．.jpg)
B．.jpg)
C．.jpg)
D．.jpg)
第6题
● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H（Key)=Key mod 7将元素散列到
● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为 （57） ，在该散列表上进行等概率成功查找的平均查找长度为 （58） （为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。
第7题
编写TV电视类，主要包括品牌名和价格两个属性，要求该类通过实现Comparable接口规定该类的对象的大小关系，按price值的大小确定大小关系，即电视机按其价格确定之间的大小关系。 在LinkedList链表中添加5个TV对象，Collections调用sort方法将链表中的对象按其price值升序排序，并查找一个电视对象的price值是否和链表中某个对象的price值相同。
点击查看答案
第8题
3、下列说法错误的是：
A.哈希函数就是把某个较小的集合P映射到另一个较大的集合Q中
B.求模取余法是一种典型的构造哈希函数的方法
C.处理哈希冲突的一种常用方法就是链地址法，即将哈希值相同的数据存在一个链表中，查找哈希表时，当查找到这个链表时，必须采用线性查找方法
D.哈希表就是根据哈希函数建立的表，在计算出的哈希地址位置存储记录内容
第9题
（数据结构）设线性表（a1,a2,a3,...,a500)中所有元素的值由小到大排列，对一个给定的值K，用二分法
查找表中与K相等的元素，在查找不成功的情况下，至多需要比较 次。
点击查看答案
A、8
B、9
C、10
D、11
第10题
假设你要查找一个大型文件，不是查找相等的，而是找出最接近于一个给定Key的1000条记录。最接近的意
义是：对于某个给定的距离函数d，这1000条记录的d(Ki,K)值为最小。对于这样一个顺序查找，以下数据结构中最为适合的是()
点击查看答案
A.双端队列
B.二叉堆
C.二叉查找树
D.平衡树
E.B树
F.以上都不适合
