顺序表中查找某个元素时,从前到后查找与从后到前查找的时间复杂度()。
-
1、对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】
对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】A(N+l)/2BN/2CND[(1+N)*N]/2
-
2、在一个长度为n的顺序表中为了删除第5个元素,从前到后依次移动了15个元素。则
在一个长度为n的顺序表中为了删除第5个元素,从前到后依次移动了15个元素。则原顺序表的长度为()。A21B20C19D25
-
3、顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。
顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。
-
若在线性表中采用折半查找法查找元素,该线性表应该()。A元素按值有序B采用顺序存储结构C元素按值有序,且采用顺序存储结构D元素按值有序,且采用链式存储结构
-
5、采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。A(n-1)/2B(n+1)/2CnDn/2
-
6、在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()A(n+1)/2BnC3n/4Dn/4