查找相同结点的效率折半查找总比顺序查找高。()

实现二分查找（折半查找）时，要求查找表（61） 对查找表进行折半查找时，要求必须（ ）。 用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。 用顺序查找法对具有n个结点的线性表查找 采用分块查找时，若线性表中共有324个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，每块应分（ ）个结点最佳。 任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。 在有序的顺序表和有序的链表上,均可以采用折半查找来提高查找速度。 长度为 12 的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（ ），查找失败时的平均查找长度是（ ） 采用分块查找时.若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳 采用分块查找时.若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分()个结点最佳。 块查找又称为（），它是一种介于（）和折半查找之间的查找方法 折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。() 采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（ ）个结点为最佳。 当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的ASL 在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。 当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找，下列说法不正确的是（） 若n为静态查找表中结点的个数，则顺序查找一个结点的平均次数是 次（） 一个有序表{3，4，10，14，34，43，46，64，75，78，90，96，130}用折半查找法查找值为90的结点，经（）次比较后查找成功 折半查找法适用于（ ）。 ● 折半（二分）查找方法对查找表的要求是（42）。（42）