首页
›
答案
›
题库
›
慕课
›
未分类
在一个长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度(假定查找每个元素的概率都相等)为()。
在一个长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度(假定查找每个元素的概率都相等)为()。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
正确答案:(n+1)/2
标签:
数据结构与算法设计
元素
假定
上一条:
在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)位置插入一个新元素时,需要将()个元素向后移动一个位置。
下一条:
在长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时,需向后移动()个元素。