题目

二分法查找数字比较次数的题,
用二分发在有序表{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

提问时间：2021-01-20

答案

1.四次,
3 4 10 13 33 42 46 63 76 78 95 96 120
.↑.↑.↑.↑
.2...4...3.1
2.选C,很显然只有C选项第一个元素最大,画成二叉树从根结点开始的每一条路径上的结点元素都是按从大到小排列,其他选项不符合大根堆定义