顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为（①）次；若查找不成功，则比较关键字的次数为（②）次（）

对含有n个元素的顺序表采用顺序查找方法，不成功时的比较次数是 对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为（ ）。 折半查找一个长度为56的有序表,若查找不成功,最少需要比较次关键字 对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列 对某有序顺序表进行折半查找时，（　　）不可能构成查找过程中关键字的比较序列。 对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列（） 对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列。 设数据表共有n=10个元素，其关键值为{2，5，6，10，15，21，26，30，56，78}，要查找的关键字为K=30，则查找成功时，所做的比较操作的次数是（ ） 在长度为n的线性表中顺序查找元素x时，成功查找的平均查找长度为 【2】 。 已知有序表为{12,18,24,35,47,50,62,83,90,115,134}，当用折半法查找90时，需进行__次关键字比较可确定成功；查找47时需进行__次关键字比较可确定成功；查找100时，需进行__次关键字比较才能确定失败 设顺序表的长度为n，则顺序查找的平均比较次数为() 设顺序表的长度为n，则顺序查找的平均比较次数为()。 设顺序表的长度为n，则顺序查找的平均比较次数为()。 某顺序存储的表格，其中有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个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。 关键字递增顺序依次将n个关键字插入到一棵初始为空的二叉排序树中，则对这样的二叉排序树查找时，关键字的平均比较次数是（） 若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为(　　) 长度为12的按关键字有序的查找表，采用顺序组织方式。若采用折半查找方法，则在等概率情况下，查找失败时的ASL值是（） 对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。