采用顺序查找方法查找长度为n的线性表时，不成功查找的平均查找长度为（）

当采用顺序查找时，查找成功时的平均比较次数约为表长的，查找不成功时的平均比较次数约为__ 对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（） 用顺序查找法对具有n个结点的线性表查找 在表长为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为______________。 若在线性表中采用折半查找方法进行查找，该线性表必须（） 设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为（） ● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47） 设顺序线性表的长度为31，采用二分法查找，平均查找次数大约为（） 若在线性表中进行顺序查找，则该线性表应该采用（） 采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较 采用二分查找方法时，要求线性表必须是（）的线性表。 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。 顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为（①）次；若查找不成功，则比较关键字的次数为（②）次（） 采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。 中国大学MOOC: 对于表长为n的查找表，如果采用顺序查找，查找失败时的平均查找长度是（ ）。 用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。 采用分块查找时，如某线性表中共有256个元素,查找每个元素的概率相同，假设采用顺序查找来确定元素所在的块，则每块包含()个元素时，平均查找长度最小。 对于长度为n的线性表，若进行顺序查找，则时间复杂度为 【1】 。 对于长度为n的线性表，若采用分块查找（假定总块数和每块长度均接近，用顺序查找确定所在块），则时间复杂性为多少？