问题
填空题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 。
答案
参考答案：log2n
解析：
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
搜题请搜索小程序“爱下问搜题”
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 。
参考答案：log2n
解析：
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
经研究发现有白蚁信息素有：
(2,4-二甲基-1-庚烯) ，
(3,7-二甲基-1-辛烯)，家蚕的性信息素为：CH3(CH2)2CH=CH—CH=CH(CH2)8CH3。试完成下列问题：
（1）下列说法正确的是 。
| A．以上三种信息素互为同系物 | B．以上三种信息素均能使溴的四氯化碳溶液褪色 |
| C．2,4-二甲基-1-庚烯与3,7-二甲基-1-辛烯互为同系物 | |
| D．家蚕信息素与1molBr2加成产物只有一种 |
（3）美国蟑螂性信息素结构式如右图，分子中含有手性碳原子 个；有机物E与该信息素互为同分异构体，E能发生银镜反应又能与碳酸氢钠溶液反应，若E表示为：
，X可能的结构有 种。