单选题下列关于递归算法的说法中，正确的是（）

A、递归算法必须使用栈来实现

B、递归算法一定比非递归算法效率高

C、递归算法可以转换成非递归算法,通常使用栈来保存中间结果

D、递归算法中的递归调用次数与递归函数的参数无关

由4l***0v提供分享举报纠错

相关试题

单选题当块内元素有序时，分块查找法的查找效率（）。

A、会提高

B、会降低

C、不变

D、不确定

单选题下面哪种操作在顺序存储的栈中时间复杂度为O(1)?

A、查找栈中任意元素

B、统计栈中元素个数

C、入栈操作

D、按值删除元素

单选题链栈进栈操作时，新结点应插入到（）。

A、栈顶结点之前

B、栈顶结点之后

C、栈底结点之前

D、栈底结点之后

单选题分块查找法适合用于（）的情况

A、数据量较小且动态变化

B、数据量较大且动态变化

C、数据量较小且静态

D、数据量较大且静态

单选题分块查找与顺序查找相比

A、分块查找一定比顺序查找快

B、分块查找在数据有序时比顺序查找快

C、分块查找在建立索引表后,在合适的情况下比顺序查找快

D、分块查找和顺序查找的效率相同

单选题不允许进行插入和删除操作的一端称为（）。

A、栈底

B、栈中

C、栈顶

D、任意位置

单选题最小生成树是针对（）图而言的。

A、有向图

B、无向图

C、带权有向图

D、带权无向图

单选题下列关于单链表和顺序表的对比，错误的是（）。

A、单链表的插入、删除操作不需要移动大量节点

B、顺序表可以随机访问任意元素,单链表只能顺序访问

C、单链表的查找效率高于顺序表

D、顺序表的存储密度高于单链表