首页 > 试题广场 >

在顺序表(3,6,8,10,12,15,16,18,21,2

[单选题]
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找值11,所需的比较次数为?
  • 4
  • 5
  • 2
  • 3
最坏比较4次,答案(log2n+ 1)下取整 或者(log2 (n + 1) )上取整,就是这个表长的最坏情况下的比较次数。
如果二叉树的层次从1 开始,则长度为n的有序顺序表进行二分查找,其最坏情况下需要的比较次数等于同样结点个数的完全二叉树的高度
发表于 2020-08-19 12:44:03 回复(0)
1.3 6 8 10 12 15 2. 10 12 15 3.10 12 4.11
发表于 2020-03-16 20:32:43 回复(0)