网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。

  • A、n+2
  • B、n
  • C、n-l
  • D、n/2

参考答案

更多 “采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。A、n+2B、nC、n-lD、n/2” 相关考题
考题 采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。 A.nB.n/2C.(n+1)/2D.(n-1)/2

考题 采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)

考题 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块内均采用顺序查找,则其平均查找长度为()。A.6B.11C.5D.6.5

考题 设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。A.21B.23C.41D.62

考题 在等概率的条件下,采用顺序查找的方法查找长度为n的线性表时,查找成功的平均查找长度为()。 A、nB、n+1C、(n+1)/2D、(n-1)/2

考题 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125 B.n/2 SXB 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n/2C.nD.n+1

考题 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n/ZSXB 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n/ZC.nD.n+1

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

考题 对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。A.NB.N+1C.N/2D.(N+1)/2

考题 设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。A.41B.25C.45D.62

考题 采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),A.(n+1)/2B.(n-1)/2C.n/2D.n

考题 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。A.nB.n/2C.(n+1)/2D.(n-1)/2

考题 对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N+1B.N 对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。A.N+1B.NC.(N+1)/2D.N/2

考题 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。A.5 B.11 C.7 D.6.5

考题 采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。An+2BnCn-1Dn/2

考题 对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。AnB(n+1)/2C2nDn-1

考题 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。A(n-1)/2B(n+1)/2CnDn/2

考题 采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。An+2BnCn-lDn/2

考题 对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。A、nB、(n+1)/2C、2nD、n-1

考题 对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()

考题 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()A、6B、11C、5D、6.5

考题 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。A、(n-1)/2B、(n+1)/2C、nD、n/2

考题 单选题采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。A (n-1)/2B (n+1)/2C nD n/2

考题 单选题对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。A nB (n+1)/2C 2nD n-1

考题 单选题采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。A n+2B nC n-1D n/2

考题 填空题对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()

考题 单选题设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()A 6B 11C 5D 6.5