有n个元素的数组,查找其中最大值的元素,一般需要()次元素的比较 。A.1B.nC.n+1D.n-1

第1题：

正确答案：B
解析：本题考查查找方法中的二分方法。二分查找过程是：以处于中间位置记录的关键字和给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新的区间中间位置记录的关键字等于给定值或查找区间的大小为零时(表明查找不成功)为止。对于有11个元素的有序表进行二分查找的过程可用一个二叉树表示，如下所示(结点中的数字表示元素在序列中的序号)：

该二叉树表明，若需要查找序列中的第6个元素，则仅需一次元素间的比较。若需查找第3个或第9个元素，则分别需要两次比较。依此类推，查找第1、4、7、10个元素时，分别需要三次比较，查找第2、5、8、11个元素时，分别需要四次比较。因此，查找元素所需的比较次数与元素在序列中的位置是有关的。显然，选项C或D的说法也是错误的。若序列中有n个元素，则根据二分查找法构造的二叉树的高度不会超过[log₂(n+1)]，因此选项B是正确的。

第2题：

1、设计求解下列问题的算法，并分析其最坏情况的时间复杂度及其量级。 （1）在数组A[1..n]中查找值为K的元素，若找到则输出其位置i（1＜=i＜=n)，否则输出0作为标志。 （2）找出数组A[1..n]中元素的最大值和次最大值（本小题以数组元素的比较为标准操作）。

第3题：

纸质作业 算法设计：设计求解下列问题的类C语言算法，并分析其最坏情况的时间复杂度及其量级。 （1）在数组A[1..n]中查找值为K的元素，若找到则输出其位置i（1＜=i＜=n)，否则输出0作为标志。 （2）找出数组A[1..n]中元素的最大值和次最大值（本小题以数组元素的比较为标准操作）。

第4题：

第5题：

设计求解下列问题的算法，并分析其最坏情况的时间复杂度及其量级。 （1）在数组A[1..n]中查找值为K的元素，若找到则输出其位置i（1＜=i＜=n)，否则输出0作为标志。 （2）找出数组A[1..n]中元素的最大值和次最大值（本小题以数组元素的比较为标准操作）。