首页
›
答案
›
题库
›
其它知识竞赛
若设一个顺序表的长度为n,那么,在表中顺序查找一个值为x的元素时,在等概率的情况下,查找成功的数据平均比较次数为()。
若设一个顺序表的长度为n,那么,在表中顺序查找一个值为x的元素时,在等概率的情况下,查找成功的数据平均比较次数为()。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
正确答案:A
标签:
顺序
概率
元素
上一条:
如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素前面插入新元素,在最后一个元素的后面插入新元素,则最好使用()。
下一条:
在长度为n的顺序表的表尾插入一个新元素的时间复杂度为()。