在长度为n的线性表中寻找最大项,在最坏情况下所需要的比较次数-搜答案-智慧作业帮

时间复杂度为O(n)、空间复杂度为O(1)?那就一个一个去比较是不是item值,假设第m到第n个是item值,那就把第n+1个元素替换第m个,依次下去

去死

.维护两个堆就可以了因为是线性表,所以最远的两个元素距离不超过M就可以了主要方法就是枚举长度为M的区间的位置,然后维护这个区间内最大的N个数一个小根堆,维护选中的这N个元素一个大根堆,维护尚在区域中却

an=(9/10)^n(n+1)an/a(n-1)=9(n+1)/10n令9(n+1)/10n=1得n=9当n1n=9时,an/a(n-1)=1n>9时,an/a(n-1)

没有最大,只有最小an>=2√(n*156/n)=2√156当n=156/n时取等号n²=156则12

an=1+(√63-√62)/(n-√63)可知其为双曲线,对称点（n=√63=7.9）,所以当n=8时有最大值,当n=7时有最小值,选C

an=(n-√80+√80-√79)/(n-√80)=1+(√80-√79)/(n-√80)8=9,(√80-√79)/(n-√80)>01

#include#include#definemaxsize100typedefstruct{int*elem;intlength;}sqllist;voiddeletenumber(sqllist*

An=1/(n+196/n)由基本不等式,n+196/n>=2*根号196=28等号当且仅当n=14时取到所以第14项最大,A14=1/28

An=n/n^2+196=An=1/n+196这是一个递减的数列第一项就最大,是不是题目错了

这道题,可以进行举例来验证,比如要是在第一个元素前插入元素,需要移动n个元素.i=1时,需要移动n个,进行验证,只有B答案符合.所以B

如果是指定值为x的元素的话那就没有顺序表与链表的差别了,都是从第一个元素开始顺序查找.假设长度为n的线性表中只有一个值为x的元素,则从第一个元素起到找到值为x(假设为第i个元素）比较i次,删除i后,第

就是一半,即是n/2

a_n=2n/(n-2012)当n=2012时候,a_2012是无穷大,肯定是最大值当0再问：式子是：a_n=2n/（n-根号2012）不是：a_n=2n/(n-2012)啊再答：不好意思。。。a_1

an=n/(n^2+196)1/an=n+196/n>=2(196)^(1/2)（2倍的根号下196,均值不等式）=32所以an最大1/32

答案是D?再问：嗯，是的，但是为什么呢？再答：想想快速排序，每次都会选取线性表的轴值，随后以此轴值划分为两个子线性表再分别进行快排，在最坏情况下，也就是说每次选出的线性表轴值完全不能将这个线性表划分为

n-1吧

log(n)-1,下取整

∵奇数项和为32∴（1/2）×2^n=32n=6∴通项为T(r+1)=C[6,r]x^(6-r)(-2y)^r=C6(r)*(-2)^r*x^(6-r)y^r当r=4时是最大项,则有T5=240x^2

因为Cn0+Cn1+Cn2…+Cnk+…+Cnn=2^n=1024所以n=10设第r项系数最大,则有C(10,r)*(2)^(r)>=C(10,r+1)*(2)^(r+1)C(10,r)*(2)^(r