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

对无序表用二分法查找比顺序查找快。() 为了对有序表进行对分查找，则要求有序表()。 为了对有序表进行对分查找，则要求有序表（） 对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为 对于长度为n的有序表,按折半查找,在等概率情况下查找成功平均时间复杂度是( )。 对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为（ ）。 有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率的情况下查找成功所需的平均比较次数为（ ）。 有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为()。 有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为()。 有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。 对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素 的平均查找长度为( )。 在有序的顺序表和有序的链表上,均可以采用折半查找来提高查找速度。 假定对长度n=50的有序表进行折半查找，则对应的判定树高度为（ ） 长度为 12 的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（ ），查找失败时的平均查找长度是（ ） 用顺序查找法对具有n个结点的线性表查找 对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。 对具有n个元素的顺序表（采用顺序存储的线性表）进行（ ）操作，其耗时与n的大小无关。 对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下，平均查找长度为______的值除以8。 长度为12的按关键字有序的查找表，采用顺序组织方式。若采用折半查找方法，则在等概率情况下，查找失败时的ASL值是（） 能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。