假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
在一个长度为n的顺序表中为了删除第5个元素,从前到后依次移动了15个元素。则原顺序表的长度为()。
11. 顺序查找法中,表中元素可以 存放,其平均查找长度为 。
若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
15.设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不
设线性表中有n个数据元素,则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
在一个长度为n的顺序存储线性表中,删除第i个元素(0≤i≤n-1)时,需要从后向前依次前移( )个元素。
在长度为n 的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。
对于长度为n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索长度约为( )
有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。
对长度为3的顺序表进行查找,若查找第一个元素的概率为1/2,查找第二个元素的概率为1/3,查找第三个元素的概率为1/6,则查找到表中任一元素的平均查找长度为()。
在一个长度为n 的顺序表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要向后移动__个元素()
在长度为n的线性表中查找一个表中不存在的元素,需要的比较次数为(47)。A.nB.n-1C.n+1D.2n
在一个长度为n的顺序表中,删除第i(1≤i≤n)个元素时,需要移动的元素个数为A.n-i+1B.n-iC.iD.i-1
对长度为10的顺序表进行查找,若查找前面5个元素的概率相同,均为1/8,查找后面5个元素的概率相同,均为3/40,则查找任一元素的平均查找长度为()。
57、在一个具有15个数据元素的有序顺序表中,采用折半查找方法查找一个表中不存在的记录,需要进行()次关键字的比较
16、有n个元素存放在一维数组A[1..n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。
【单选题】在一个长度为n的顺序存储线性表中,向第i个元素(1... i ...n)之前插入一个新元素时,需要从后向前依次后移 ()个元素。.
在一个长度为n的顺序表中向第i个元素(1≤i≤n+1)位置插入一个新元素时,需要从后向前依次后移()个元素。 A. n-i B. n-i+1 C. n-i-1 D. i
有一个由4000个整数构成的顺序表,假定表中的元素已经按升序排列,采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素()
2、用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为 。
在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要从前向后依次移动()个元素。