查找过程中关键字的平均比较次数作为衡量一个查找算法效率高低的标准（）

对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。 对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。 具有12个关键字的有序表，折半查找的平均查找长度（ ）。 具有12个关键字的有序表，折半查找的平均查找长度（ ）. 若有序表的关键字序列为（），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（） 具有12个关键字的有序表，折半查找的平均查找长度为。() 折半查找一个长度为56的有序表,若查找不成功,最少需要比较次关键字 已知一如下10个记录的表，其关键字序列为（2，15，19，25，30，34，44，55，58，80），用折半查找法查找关键字为55的记录，比较次数是()。 关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中，则对这样的二叉排序树查找时，关键字的平均比较次数是（） 在有n（n>1000）个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示： k = 0; while ( k if ( k else if ( k-1 else if ( k-2 else 查找失败; 本算法与二分查找（折半查找）算法相比，有可能具有更少比较次数的情形是：（） 某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。 用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。 空白（2）处应选择（） 某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。 在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。 空白（4）处应选择（） 在表长为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为______________。 已知一个长度为 16 的顺序表 L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（ ）。 哈希的查找无需进行关键字的比较。 对长度为n的查找表进行查找时，假定查找第i个元素的概率为pi,查找长度（即在查找过程中依次同有关元素比较的总次数）为ci，则在查找成功情况下的平均查找长度的计算公式为________。 在一个查找表中，能够唯一地确定一个记录的关键字称为（） 折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（） 在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。 在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是()