要从n个数据元素中顺序查找一个元素,最多查找次数是()。
A: 1
B: n
C: n/2
D: lgn
A: 1
B: n
C: n/2
D: lgn
举一反三
- 要从n个数据元素中顺序查找一个元素,最多查找次数是()
- 对有n个数据元素的顺序表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为_____________。 A: (n一1)/2 B: n/2 C: (n+1)/2 D: n
- 设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。
- 对n个元素的表进行顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。 A: (n1)/2 B: n/2 C: (n+1)/2 D: n
- 在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。 A: (n+1)/2 B: n/2 C: n D: (n-1)/2