采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。A、n+2B、nC、n-lD、n/2
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
- A、n+2
- B、n
- C、n-l
- D、n/2
相关考题:
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。A.21B.23C.41D.62
对长度为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的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。A.NB.N+1C.N/2D.(N+1)/2
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。A.41B.25C.45D.62
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N+1B.N 对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。A.N+1B.NC.(N+1)/2D.N/2
单选题设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()A6B11C5D6.5