对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下， 对于查找成功，他们的平均查找长度是（）

A、相同的

B、不同的

C、只在相同和不相同中选择

D、只在相同和不相同中选择

不同情况下的时间性能。 各查找算法的实测时间性能包括两个指标：算法执行的绝对时间和关键字的平均比较次数。 各查找算法要求评测查找成功与不成功的两种情形。 为了能比较出各种查找算法执行的绝对时间，需要对表中的数据进行较大量的查找，设为m次，m的值也由用户输入确定。当输入m为1000000时，则对线性表作1000000次查找。 （1）比较在有序表和无序表中进行顺序查找时，查找成功和查找失败时的算法执行的绝对时间和关键字的平均比较次数。 （2）比较在同一有序表中进行顺序查找和二分查找时的时间性能。 （3）比较在同一有序表中进行非递归二分查找和递归二分查找的时间性能。

对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为()。

A.n/2，n

B.n+1/2,n-1

C.n+1/2,n

D.n-1/2,n-1

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

A．n／2

B．(n+1)／2

C．(n-1)／2

D．n／4

●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为__(58)。

(58)

A． n

B． (n+1)／2

C． lOg2 n

D． n2

●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为(58)。

(58)

A． n

B． (n+1)／2

C． lOg2 n

D． n2