设顺序表的长度为n,则顺序查找的平均比较次数为( )。
相似题目
-
顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
-
设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
-
设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
-
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
-
对于长度为n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索长度约为( )
-
[48-474]设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
-
采用顺序查找方法查找长度为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的线性表进行顺序查找,在最坏情况下所需要的比较次数为______ 。
-
5、在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
-
【填空题】顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多 次;当使用监视哨时,若查找失败,则比较关键字的次数为_____。
-
采用折半搜索法搜索长度为n的有序顺序表,搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。
-
设顺序表的长度为n下列算法中,最坏情况下比较次数等于n()
-
顺序查找长度为n的线性表的平均查找长度为_____。
-
8、对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为()。
-
9、对长度为n的线性表进行顺序查找,查找成功时,最坏情况下所需要的比较次数为()。