采用顺序查找方法查找长度为 n 的线性表时,不成功情况下平均查找长度为()。
A.n
B.n+1
C.n/2
D.(n+1)/2
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。A、(n-1)/2B、(n+1)/2C、nD、n/2
点击查看答案
单选题在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下,查找成功时的平均查找长度()A n/2B (n-1)/2C (n+1)/2D n
填空题长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。
单选题采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。A (n-1)/2B (n+1)/2C nD n/2
单选题对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。A nB (n+1)/2C 2nD n-1
填空题以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。
填空题假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。