二分法查找数字比较次数的题,
题目
二分法查找数字比较次数的题,
用二分发在有序表{3,4,10,13,33,42,46,63,76,78,95,96,120}中查找12时,需要进行的比较次数为多少?
还有一道题下列关键字序列中()是大根堆
a.10,20,30,40,50,60,70
b.70,50,80,40,60,75,100
c.92,72,50,48,56,45,29
d.86,72,53,48,56,29,94
答案
1.四次,
3 4 10 13 33 42 46 63 76 78 95 96 120
.↑.↑.↑.↑
.2...4...3.1
2.选C,很显然只有C选项第一个元素最大,画成二叉树从根结点开始的每一条路径上的结点元素都是按从大到小排列,其他选项不符合大根堆定义
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 0.用一个与水平方面成某一角度的力,拉一个质量为30kg的木箱,在水平地面上匀速前进,已知木箱与地面间的
- 物理题关于光的反射
- There are thre students in the reading room. One is a boy,__two are girls
- 已知连续型随机变量X的分布函数F(x)=a+barctanx,求X的密度
- 2+4*7等于几呢?
- 重拼单词:1.b,a,c,s,e,r 2.u,o,n.r.a,b 3.e,t,n,r,n,a,l 4.a,e,r,d,a,p 5.i,g,l,a,c,a,m
- 公园里有一个直径是20米的圆形花坛,花坛外围有一个铁栏杆,栏杆外有一条2米宽的环形小路.
- That bag is small同义句.That bag__ __ __
- 用平底锅烙饼每次能同时放两张饼,烙一张饼要4分钟(每面2分钟),求烙9张饼需要多长时间?
- 英语我把录音机放在那里然后自己看电视,可是不听录音机有用吗?
热门考点