问题
单项选择题
用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A．O(n2)
B．O(nlog2
C．O(
D．O(log2
答案
参考答案：D
解析：
二分查找对应的判定树为平衡树，其树的高度达到最小，因此其平均比较次数为O(log2n)。
搜题请搜索小程序“爱下问搜题”
用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A．O(n2)
B．O(nlog2
C．O(
D．O(log2
参考答案：D
解析：
二分查找对应的判定树为平衡树，其树的高度达到最小，因此其平均比较次数为O(log2n)。
溶液与人类的生活息息相关，溶液的配制是日常生活和化学实验中的常见操作．下表是硫酸溶液和氨水的密度与其溶质的质量分数对照表（20℃）．
| 溶液中溶质的质量分数/% | 4 | 12 | 16 | 24 | 28 |
| 硫酸溶液的密度/g/mL | 1.02 | 1.08 | 1.11 | 1.17 | 1.20 |
| 氨水的密度/g/mL | 0.98 | 0.95 | 0.94 | 0.91 | 0.90 |
（1）20℃时，随着溶液中溶质的质量分数逐渐增大，硫酸溶液的密度逐渐______（填增大、减不或不变）；氨水的密度逐渐______（填增大、减小或不变）
（2）取12%的硫酸溶液100%配制成6%的溶液，向100g12%的硫酸溶液中加水的质量应______100g（填大于、小于或等于）．
（3）向100g24%的氨水中加入100g水，摇匀，溶液体积是______mL（保留到0.1）．