问题
填空题
在长度为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可能的结构有 种。