期中#xff08;1#xff09;是______________.

(2)是______________(3)是_____关键字_______。

查找(Searching)

查找表是由同一类型的数据元素或记录构成的集合。

例如上图就是一个查找表。

(2)是______________(3)是_____关键字_______。

查找(Searching)

在查找表中确定一个其____________等于给定值的_______________。

列出常见的三种查找算法:______________、______________、______________。

___________又叫线性查找,

逐个进行记录的_________与给定值比较一直到找到相等的记录它的时间复杂度是_____________。

___________又称为二分查找它的前提是线性表中的记录必须是________________,

线性表必须采用__________存储。

它的时间复杂度是_____________。

___________查找是把数据集的记录分成若干块并且这些块需要满足两个条件:

(1).

块内的记录特点:____________________________________。

(2).

块间的记录特点:____________________________________。

二叉排序树又称为二叉查找树它或者是一棵空树或者是具有下列性质:

(1).

二叉排序树是以____________方式存储这种存储结构在执行插入、删除时不用移动元素的优点。

找到合适的插入、删除位置后仅需要修改__________即可。

散列技术是在记录的_________和它的__________之间建立一个确定的对应关系f,

f(key),

采用散列技术将记录存储在一块地址___________的存储空间中这块连续的存储空间称为______表或_____表。

关键字对应的记录位置我们称为_______地址。

10.

散列技术即是一种存储方法也是一种查找方法它的时间复杂度是________________。

11.

散列表查找如果没有冲突它的效率很高它的时间复杂度是________。

可惜没有冲突的散列只是一种理想在实际的应用中冲突不可避免的他平均查找性能取决于以下3个因素。

(1)

散列函数的好坏直接影响着出现冲突的频繁程度它的主要指标是_______________。

(3)

散列表的装填因子。

请解释装填因子是什么_____________________________________。

12.

如果查找到目标数据target则返回所在位置的数组下标否则返回-1.

int