对于长度为n的线性表,若进行顺序查找,则时间复杂度为【 】。
相似题目
-
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。
-
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
-
对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
-
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
-
设线性表中有n个数据元素,则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
-
对于长度为n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索长度约为( )
-
5. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
-
1.对于长度为n的线性表,若进行顺序查找,则时间复杂度为 若采用折半法查找,则时间复杂度为 。
-
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
-
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
-
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
-
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
-
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
-
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。A.N+1B.NC.(N+1)/2D.N/2
-
对长度为n的无序线性表进行顺序查找,则查找成功、不成功时的平均数据比较次数分别为()。A.n/2,nB.n
-
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。A.125B.n/2C.nD.n+l
-
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为 ______。
-
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______ 。
-
2、用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为 。
-
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为 【2】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为 【3】 。
-
顺序查找长度为n的线性表的平均查找长度为_____。
-
8、对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为()。
-
9、对长度为n的线性表进行顺序查找,查找成功时,最坏情况下所需要的比较次数为()。