违法和不良信息举报 联系客服
免费注册 登录

关于是否能查找到特定元素，下列选项中说法正确的是（）。A、若查找表中存在特定元素称为查找失败B、若查找表中存在特定元素称为查找成功C、若查找表中存在特定元素称为查找中D、若查找表中存在特定元素称为未找到

题目

关于是否能查找到特定元素，下列选项中说法正确的是（）。

  • A、若查找表中存在特定元素称为查找失败
  • B、若查找表中存在特定元素称为查找成功
  • C、若查找表中存在特定元素称为查找中
  • D、若查找表中存在特定元素称为未找到
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在长度为n的线性表中查找厂个表中不存在的元素，需要的比较次数为______。


正确答案：n
n 解析：在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为n。

第2题：

线性表中共有256个元素,采用分块查找,若查找每个元素的概率相等,用顺序查找确定结点所在的块,每块有()个元素时查找效率最佳。

A.16

B.20

C.25

D.256


参考答案：A

第3题：

对于查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插入到集合中。这种方式主要适合于()。

A、静态查找表

B、动态查找表

C、静态查找表与动态查找表

D、两种表都不适合


参考答案：B

第4题：

在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（60）。

A.无论要查找哪个元素，都是先与A[7]进行比较
B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较

答案：B
解析：
考察数据结构折半查找算法，B选项错误之处在于，要查找a[9]元素，第一次比较的是A[7]（下标计算方法为：[1+13]/2=7），第2次比较的是A[10]（下标计算方法为：[8+13]/2=10）。

第5题：

● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。

（39）


正确答案：D

第6题：

设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而且与每块中的元素个数有关。()

此题为判断题(对，错)。


答案：正确

第7题：

若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

A．N

B．N+1

C．N/2

D．(N+1)/2


正确答案：A
解析：当查找不成功时，会查找至最后一个元素，故平均查找长度为N。

第8题：

在索引顺序表中查找一个元素,可用的且最快的方法是()。

A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找

B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找

C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找

D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找


参考答案：C

第9题：

对长度为10顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为______。

A．55

B．5

C．39/8

D．19/4


正确答案：C
解析：查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的节点。
  平均查找长度：为确定记录在查找表中的位置，须与给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。对含有n个记录的表，查找成功时的平均查找长度定义为：，其中，Pi为对表中第i个记录进行查找的概率，且。
  在此，

第10题：

在哈希查找中，元素关键字值与其在哈希表中存放位置的对应关系称为（）


正确答案:哈希函数

更多相关问题
相关内容