要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为________和_______。

第1题：

如果一个数组A[1…n]中某个元素的数量超过其元素数量的一半，称其包含主元素，假设比较两个元素大小的时间不是常数但判定两个元素是否相等的时间是常数，要求对于给定数组A，设计算法判定其是否有主元素，如果有，找到该元素。 （1) 设计时间复杂性为O（nlogn)的算法完成该任务。 （2) 设计时间复杂性为O（n)的算法完成该任务。

第2题：

设A是含有n个元素的数组，如果元素x在A出现的次数大于n/2，则称x是A的主元素。 （1）如果A中元素是可以排序的，设计一个O（nlogn)时间的算法，判断A中是否存在主元素。 （2）对于（1）中可排序的数组，能否设计一个O（n)时间的算法？ （3）如果A中元素只能进行“是否相等”的测试，但是不能进行排序，设计一个算法判断A中是否存在主元素。

第3题：

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

第4题：

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

第5题：

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