单项选择题 假设A=true，B=false，C=ture，D=ture，逻辑运算表达式A∧B∨C∧D的值是（）。

单项选择题 在含有n个元素的双向链表中查询是否存在关键字为k的元素，最坏情况下运行的时间是：（）。

单项选择题 设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈，出栈顺序为b，d，c，f，e，a那么栈容量至少应该是：（）。