单项选择题在一个长度为n的顺序表中顺序搜索一个值为x的元素时,在等概率的情况下,搜索成功时的数据平均比较次数为()

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


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题多维数组实际上是由嵌套的()实现的。

A.一维数组
B.多项式
C.三元组表
D.简单变量

4.单项选择题某算法的时间代价为T(n)=100n+10nlog2n+n2+10,其时间复杂度为()

A.O(n)
B.O(nlog2n)
C.O(n2
D.O(1)

6.单项选择题输出一个二维数组b[m][n]中所有元素值的时间复杂度为()

A.O(n)
B.O(m+n)
C.O(n2
D.O(m*n)

7.单项选择题一个记录r理论上占有的存储空间的大小等于所有域类型长度之和,实际上占有的存储空间的大小即记录长度为()。

A.所有域长度之和
B.最大域所占字节长度
C.任意一个域长度
D.sizeof(r)的值

10.单项选择题一种抽象数据类型包括数据和()部分。

A.数据类型
B.操作
C.数据抽象
D.类型说明