首页
›
答案
›
题库
›
继续教育
›
其它
在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为()。
在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为()。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
正确答案:C
标签:
元素
顺序
假定
上一条:
由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()
下一条:
二路归并排序的时间复杂度为()。