单项选择题
在含有n个元素的双向链表中查询是否存在关键字为k的元素,最坏情况下运行的时间是:()。
A.Θ(1) B.Θ(logn) C.Θ(n) D.Θ(nlogn)
单项选择题 设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈,出栈顺序为b,d,c,f,e,a那么栈容量至少应该是:()。
单项选择题 递归过程和函数调用时,处理参数和返回地址,通常使用哪种数据结构:()。
单项选择题 由3个a,1个b和2个c构成的所有字符串中,包含子串“abc”的共有几个:()。