单项选择题

几乎所有的递归算法都可以用非递归的过程进行求解，从程序的运行时间和使用的存储空间上对比，非递归程序比递归的过程（）。

A.效率低
B.效率高
C.相同
D.不确定

<上一题 目录 下一题>
热门 试题

单项选择题
双向栈是在一个连续的存储空间上存储两个栈的存储结构，两个栈的栈底分别设在连续存储空间的两端，设置两个栈的顶指针分别为top1和top2，那么当这个双向栈栈满时，两个指针之间的关系是（）。

A.top1==top2
B.top1+1==top2
C.top1< top2
D.top1>top2
单项选择题
假设一个栈采用链式存储结构进行存储，假设实现时考虑到栈的插入删除的特点进行设计，那么和顺序栈对比，链式栈的操作效率的阐述正确的是（）。

A.栈的插入算法时间复杂度是O（1），栈的删除算法时间复杂度是O（n）
B.栈的插入算法时间复杂度是O（1），栈的删除算法时间复杂度是O（1）
C.栈的插入算法时间复杂度是O（n），栈的删除算法时间复杂度是O（1）
D.栈的插入算法时间复杂度是O（n），栈的删除算法时间复杂度是O（n）
相关试题