对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）

对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（） 在有序的顺序表和有序的链表上,均可以采用折半查找来提高查找速度。 假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（ ） 用顺序查找法对具有n个结点的线性表查找 对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。 对具有n个元素的顺序表（采用顺序存储的线性表）进行（ ）操作，其耗时与n的大小无关。 对n个元素的表进行顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。 能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。 对某有序顺序表进行折半查找时，（）不可能构成查找过程中关键字的比较序列 对某有序顺序表进行折半查找时，（　　）不可能构成查找过程中关键字的比较序列。 查找算法中，( ) 要求查找表进行顺序存 储并且按照关键字有序排列，一般不进行表的插入与删除操作。 对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列。 对某有序顺序表进行折半查找时，（60）不可能构成查找过程中关键字的比较序列（） 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（） 二分法查找只适用于顺序存储的有序表，对于长度为n的序线性表，最坏情况只需比较n次（） 有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率的情况下查找成功所需的平均比较次数为（ ）。 设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。 使用折半方法进行查找的表是一个有序表（） 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。