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

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

单项选择题 递归过程和函数调用时，处理参数和返回地址，通常使用哪种数据结构：（）。