单项选择题

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

A．n/2
B．(n+1)/2
C．(n-1)/2
D．n/4

<上一题目录下一题>

热门试题

单项选择题

栈和队列的共同点是（）

A．都是先进先出
B．都是先进后出
C．只允许在端点处插入和删除元素
D．没有共同点

单项选择题

在设计程序时，应采纳的原则之一是（）

A．程序结构应有助于读者理解
B．不限制goto语句的使用
C．减少或取消注解行
D．程序越短越好

相关试题