首页
将递归形式描述的算法改写为功能等价的非递归形式描述的算法,通常应设置的辅助结构是( )。
2024-11-05 14:03:06
数据结构(02331)
将递归形式描述的算法改写为功能等价的非递归形式描述的算法,通常应设置的辅助结构是( )。
A、顺序表
B、单链表
C、栈
D、队列
【正确答案】:C
【题目解析】:栈的应用:函数调用与递归。
上一篇:
栈的运算特点是先进后出,元素a、b、c、d依次入栈,则不能得到的出栈序列是( )。
下一篇:
设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素),若只设头指针,则入队操作、出队操作的时间复杂度分别为(