首页
将递归形式描述的算法改写为功能等价的非递归形式描述的算法,通常应设置的辅助结构是
2024-07-27 10:59:07
数据结构导论(02142)
将递归形式描述的算法改写为功能等价的非递归形式描述的算法,通常应设置的辅助结构是
A、顺序表
B、单链表
C、栈
D、队列
【正确答案】:C
上一篇:
设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素),若只设头指针,则入队操作、出队操作的时间复杂度分别为
下一篇:
设初始栈为空,s表示入栈操作,x表示出栈操作,则合法的操作序列是