采用顺序查找方法查找长度为n的顺序表时,在等概率时成功查找的平均查找长度为()。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第1题:
采用顺序查找方法查找长度为n的线性表,平均查找长度为【 】。
第2题:
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第3题:
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。
An
B(n+1)/2
C2n
Dn-1
第4题:
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
第5题:
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()
第6题:
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
第7题:
在最坏的情况下,查找成功时二叉排序树的平均查找长度()
第8题:
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。
第9题:
n/2
(n-1)/2
(n+1)/2
n
第10题:
第11题:
第12题:
第13题:
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
A.N
B.N+1
C.N/2
D.(N+1)/2
第14题:
在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为(49)。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第15题:
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
A(n-1)/2
B(n+1)/2
Cn
Dn/2
第16题:
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下,查找成功时的平均查找长度()
第17题:
若查找表的长度为n,则顺序查找法的平均查找长度为(n+1)/2。
第18题:
以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。
第19题:
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。
第20题:
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
第21题:
小于顺序表的平均查找长度
大于顺序表的平均查找长度
与顺序表的平均查找长度相同
无法与顺序表的平均查找长度比较
第22题:
(n-1)/2
(n+1)/2
n
n/2
第23题:
对
错
第24题: