折半搜索适用于有序表，包括有序的顺序表和有序的链表。

若查找表的长度为n，则顺序查找法的平均查找长度为（n+1）/2。

判断题若查找表的长度为n，则顺序查找法的平均查找长度为（n+1）/2。

在采用线性探测法处理冲突的散列表中，所有同义词在表中一定相邻。

判断题在采用线性探测法处理冲突的散列表中，所有同义词在表中一定相邻。

索引顺序表的特点是块内可无序，块间要有序。

判断题索引顺序表的特点是块内可无序，块间要有序。