采用顺序查找方法查找长度为n的线性表，平均查找长度为 【3】 。

设顺序线性表的长度为31，采用二分法查找，平均查找次数大约为（） 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。 中国大学MOOC: 对于表长为n的查找表，如果采用顺序查找，查找失败时的平均查找长度是（ ）。 用顺序查找法对具有n个结点的线性表查找 若在线性表中采用折半查找方法进行查找，该线性表必须（） 采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。 对于长度为n的线性表，若采用分块查找（假定总块数和每块长度均接近，用顺序查找确定所在块），则时间复杂性为多少？ 采用分块查找时，如某线性表中共有256个元素,查找每个元素的概率相同，假设采用顺序查找来确定元素所在的块，则每块包含()个元素时，平均查找长度最小。 对于长度为n的线性表，若进行顺序查找，则时间复杂度为 【1】 。 长度为 12 的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（ ），查找失败时的平均查找长度是（ ） 用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。 在表长为n的链表中进行线性查找，它的平均查找长度为()。 在表长为n的链表中进行线性查找，它的平均查找长度为() 在表长为ｎ的链表中进行线性查找，它的平均查找长度为 设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为（） 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（） 对大小均为n的有序表和无序表分别进行顺序查找，等概率查找的情况下，查找成功，它们的平均查找长度是相同的，查找失败，它们的平均查找长度是不同的 任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。 对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。