单项选择题
以下对于顺序查找和二分查找时间复杂度的描述中，正确的是（）。
A.顺序查找最坏情况下的时间复杂度为O（n/2），二分查找最坏情况下的时间复杂度为O（log2n） B.顺序查找平均情况下的时间复杂度为O（n/2），二分查找最坏情况下的时间复杂度为O（log2（n）） C.顺序查找最优情况下的时间复杂度为O（1），二分查找最坏情况下的时间复杂度为O（n） D.顺序查找最坏情况下的时间复杂度为O（n），二分查找最坏情况下的时间复杂度为O（n^2）
单项选择题 表达式a*（b+c-d）+e*f的前缀表达式是：（）。
单项选择题 有八个元素HGFEDCBA从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。按照出栈规则，则下列序列中，不可能产生的出栈序列是：（）。
单项选择题 下列人物中，被称为“信息论之父”的是：（）。
