在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（）

A.查找值为x的元素的时间与顺序表中元素个数n无关

B.查找值为x的元素的时间与顺序表中元素个数n有关

C.查找序号为i的元素的时间与顺序表中元素个数n无关

D.查找序号为i的元素的时间与顺序表中元素个数n有关

A.n

B.（n+1）/2

C.log（2）n

D.n²

A．O（n）

B．1

A.n-i

B.n-i+1

C.n-i-1

D.i+1

A.n-1

B.n/2

C.（log₂n）-1

D.（log₂n）+1

序号的使用顺序

在()运算中，使用顺序表比链表好

A插入

B删除

C根据元素值查找

D根据序号查找

A.（n+1）／2

B.n／2+l

C.n

D.n+l