顺序查找法适用于存储结构为顺序或链接存储的线性表。
折半查找只适用于()的有序表。
具有12个关键字的有序表,折半查找的平均查找长度()。
检索工具书查找法只适用于检索工具书齐全的图书馆。
平均发展水平的计算中,“首尾折半法”运用于()。
错账查找的“除2法”,适用于查找( )错误。
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。
下列错账,适用于除9法查找的有()。
适用于除九法查找错数的情形有( )。
块查找又称为(),它是一种介于()和折半查找之间的查找方法。
折半查找
用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。
用折半查找法查找表(a1,a2,…,a11),需要比较4次才能找到的元素是( )。
用折半查找法查找一个线性表中的元素时,此线性表必须是 ( ) 。
1.对于长度为n的线性表,若进行顺序查找,则时间复杂度为 若采用折半法查找,则时间复杂度为 。
折半查找和索引顺序查找。
适用于折半查找的查找表存储方式及元素排列要求为()
设有100个元素,用折半查找法进行查找时,最大、最小比较次数分别是( )。
在关键字序列(10,15,20,25,30)中采用折半法查找20,依次与()关键字进行了比较。
【判断题】2.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大。
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分(折半)法查找关键码值20,需做的关键码比较次数为____.
具有12个关键字的有序表,查找成功时折半查找的平均查找长度是()
10、在任意一个数据表上,采用折半查找一定比采用顺序查找的查找速度快。