在含有2015个元素的双向链表中查询是否存在关键字为key的元素，最坏情况下运行的查找次数是（）。

有一个由2015个整数构成的顺序表，假定表中的元素已经按降序排列，采用二分查找定位一个元素。则最多需要几次比较...

单项选择题有一个由2015个整数构成的顺序表，假定表中的元素已经按降序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素：（）。

深度优先搜索时，控制与记录搜索过程的数据结构是（）。A.链表B.队列C.栈D.散列表

单项选择题深度优先搜索时，控制与记录搜索过程的数据结构是（）。

后缀表达式abc+*d-中，a=1，b=2，c=3，d=4，则该后缀表达式的值是：（）。A.3B.-1C.5D...

单项选择题后缀表达式abc+*d-中，a=1，b=2，c=3，d=4，则该后缀表达式的值是：（）。