顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。

对n个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（　　）。 对含有n个元素的顺序表采用顺序查找方法，不成功时的比较次数是 对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为（ ）。 已知有序表为{12,18,24,35,47,50,62,83,90,115,134}，当用折半法查找90时，需进行__次关键字比较可确定成功；查找47时需进行__次关键字比较可确定成功；查找100时，需进行__次关键字比较才能确定失败 对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列 对某有序顺序表进行折半查找时，（　　）不可能构成查找过程中关键字的比较序列。 对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列（） 对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列。 设数据表共有n=10个元素，其关键值为{2，5，6，10，15，21，26，30，56，78}，要查找的关键字为K=30，则查找成功时，所做的比较操作的次数是（ ） 若n为静态查找表中结点的个数，则顺序查找一个结点的平均次数是 次（） 对22个记录的有序表作折半查找，当查找失败时，至少需要比较()次关键字。 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。 在长度为n的线性表中顺序查找元素x时，成功查找的平均查找长度为 【2】 。 设顺序表的长度为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个关键字插入到一棵初始为空的二叉排序树中，则对这样的二叉排序树查找时，关键字的平均比较次数是（）