单项选择题

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。

A．n/2
B．(n+1)/2
C．(n-1)/2
D．n/4
<上一题 目录 下一题>
热门 试题

单项选择题
在数据库的三级模式结构中，外模式有______。
A．1个
B．2个
C．3个
D．任意多个
单项选择题
下列程序段有语法错误的行是______。 1 do case 2 case a＞0 3 s＝1 4 else 5 s＝0 6 endcase
A．2
B．4
C．5
D．6
相关试题