怎么判断一个序列是不是堆,求具体判断方法
题目
怎么判断一个序列是不是堆,求具体判断方法
如（100.86,48,73,35,39,42,57,66,21）
（12,70,33,65,24,56,48,92,86,33）
答案
把这个序列看成数组型的二叉树,如果根结点是i,左子树是2*i,右子树是2*i+1,每个根结点都比左子树和右子树大,就是大根堆,或者根结点比左子树和右子树都小,那就是小根堆.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 罗盘上的方向：上北下南左东右西,为什么?
- 将一个圆平均分成若干个完全相同的小扇形,剪拼成近似的长方形,长方形的周长比原来的周长长10cm长方形的面
- 在实验师里用氢气还原氧化铜.若取6.4g铜,需要氧化铜的质量是多少
- 1.已知方程组7x-4y=4,8x-4y=-1方程②-①得 2.已知方程组3x-y=8,wx+y=7方程②+①
- 两个大小都为F0的力同时作用于同一个物体上,两个力的合力为F,夹角为θ.试回答下列问题.
- 读了青山不老这篇课文,使我受到了深刻的启发.修改病句
- 请问祝你幸福用英语怎么说
- 一个圆柱形玻璃缸（如图）的底面积是3平方分米．这个玻璃缸可以存多少升水？
- 歇后语周瑜打黄盖——一个愿打,一个愿挨,说的是什么事?请简述这个故事
- 一千米每小时等于多少米每秒