具有12个关键字的有序表,折半查找的平均查找长度()。
电子商务的发展,提供了在“静态”环境下,快速查找、浏览、对接、支付成交的现实可能性。
CPU访问Cache的查找方法是通过查找目录表来实现的。目录表所包含的项数与()相同。
设查找表为(20,19,24,57,68,11)。求在等概率条件下,对上述有序表成功查找的平均查找长度。
对线性表进行二分查找时,要求线性表必须()。
采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
对线性表进行折半查找时,要求线性表必须()。
假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。
8.假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为____________。
线性表进行二分查找法查找,其前提条件是( )。
设查找表中有100个元素,如果用二分法查找方法查找数据元素X,则最多需要比较7次就可以断定数据元素X是否在查找表中。
顺序查找适合于存储结构为( )的查找表。
如果要求一个查找表既能快速查找,又能适用动态变化的要求,可采用 ( ) 查找方法。
对线性表进行折半查找时,要求线性表( )。
用折半查找法查找一个线性表中的元素时,此线性表必须是 ( ) 。
有一个长度为15的有序表,采用折半查找对该表进行查找,在各元素等概率情况下查找成功的平均比较次数为( )。
静态查找与动态查找的根本区别在于()。
适用于折半查找的查找表存储方式及元素排列要求为()
静态查找表中,对顺序表的查找方式有()
查找表实现的效率主要按照查找过程中()进行度量。
具有12个关键字的有序表,查找成功时折半查找的平均查找长度是()
14、静态链表因为采用的是一段连续的空间来存储元素,因此查找第i个元素的时间和i无关。