单项选择题

对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为

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

单项选择题
对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。
A．O(
B．O(n2)
C．O(1)
D．O(log2
单项选择题
一个关系数据库的表中有多条记录，记录之间的相互关系是______。
A．前后顺序不能任意颠倒，一定要按照输入的顺序排列
B．前后顺序可以任意颠倒，不影响库中的数据关系
C．前后顺序可以任意颠倒，但排列顺序不同，统计处理结果可能不同
D．前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列
相关试题