问题
单项选择题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
答案
参考答案：C
解析： 本题考查查找的算法，对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次。
搜题请搜索小程序“爱下问搜题”
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
参考答案：C
解析： 本题考查查找的算法，对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次。
某实验小组在测滑轮组机械效率的实验中得到的数据如下表所示，实验装置如图
（1）将表中数据补充完整。（百分号前保留整数）
| 物理量 次数 | 1 | 2 | 3 |
| 钩码重G/N | 4 | 4 | 6 |
| 钩码上升高度h/m | 0.1 | 0.1 | 0.1 |
| 绳端拉力F/N | 1.8 | 1.4 | 2.4 |
| 绳端移动距离s/m | 0.3 | 0.5 | 0.3 |
| 机械效率η | 74% |
（2）通过表中数据可分析出实验1是用 （选填“甲”或“乙”）图做的实验，实验2是用 （选填“甲”或“乙”）图做的实验.
（3）分析比较表中实验1和实验2的数据，可得出结论：使用不同的滑轮组，提升相同的重物时，动滑轮的个数越多，滑轮组的机械效率
（4）比较实验 和实验 （填序号）可得结论：使用同一滑轮组， ，可以提高滑轮组的机械效率。