首页
用非递归方法实现递归算法时一定要使用递归工作栈。
精华吧
→
答案
→
远程教育
→
国家开放大学
用非递归方法实现递归算法时一定要使用递归工作栈。
A、正确
B、错误
正确答案：B
Tag：
递归
算法
方法
时间：2024-03-21 20:43:13
上一篇：
递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
下一篇：
在一个顺序队列中，队首指针指向队首元素的（）位置。
相关答案
1.
从一个顺序存储的循环队列中删除一个元素时，首先需要（）。
2.
在队列的顺序存储结构中，当插入一个新的队列元素时，尾指针后移，当删除一个元素队列时，头指针后移。
3.
一个递归算法不必包括递归终止条件。
4.
递归定义的数据结构通常用递归算法来实现对它的操作。
5.
栈是限定在表的一端进行插入和删除操作的线性表，又称为先进后出表。
6.
递归的算法简单、易懂、容易编写，而且执行效率也高。
7.
向一个栈顶指针为h的链栈（结点的指针域为next）中插入一个s所指结点时，先执行s（）>next=h，再执行h=s操作。
8.
循环队列队头指针在队尾指针前一个位置，队列是“满”状态。
9.
队列的特性是先进后出。
10.
往栈中插入元素的操作方式是：先写入元素，后移动栈顶指针。
热门答案
1.
空串与空格串（）。
2.
串的两种最基本的存储方式是顺序和链接。
3.
在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列至多有1个结点。
4.
下面关于串的叙述中，不正确的是（）。
5.
设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（）。
6.
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
7.
串函数Strcat（a，b）的功能是进行串（）。
8.
串是一种特殊的线性表，其特殊性表现在组成串的数据元素都是字符。
9.
以下四个串中最小的是（）。
10.
串函数StrCmp（“ABCd”，“ABCD”）的值为（）1。