在长度为n的线性表中，降序排列，则寻找最大项最少需要的软（ ）次。

A．1

B．n

C．n2

D．n／2

[问答题]在长度为n的线性表中，寻找最大项至少需要比较___________次。

[主观题]在长度为n的线性表中查找厂个表中不存在的元素，需要的比较次数为______。

[填空题] 对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时共需进行（）次划分。

[单选题]在长度为n的有序线性表中进行二分查找，需要的比较次数为（ ）。A．log2nB．nlog2nC．n/2D．(n+1)/2

[单选题]在长度为n的有序线性表中进行二分查找，需要的比较次数为A．log2nB．nlog2nC．n/2D．(n+1)/2

[单选题]在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。A．nlog2nB．n2C．2*nD．log2n

[单选题]在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。A．log2nB．nlog2nC．n/2D．(n+1)/2

[单选题]在长度为n的有序线性表中进行二分查找，需要的比较次数为（ ）。A．log2nB．nlog2nC．n/2D．(n+1)/2

[单选题]在长度为n的有序线性表中进行二分查找，需要的比较次数为A．log2nB．nlog2nC．n/2D．(n/1)/2

[单选题]对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。A．)N 1B．)NC．)(N 1)/2D．)N/2