首页
栈在（）中有所应用。
精华吧
→
答案
→
慕课
→
未分类
栈在（）中有所应用。
A.递归调用
B.函数调用
C.表达式求值
D.其他三个选项
正确答案：其他三个选项
Tag：
数据结构
递归
选项
时间：2022-01-20 14:04:25
上一篇：
设有一个递归算法如下（）intfact(intn){//n大于等于0
下一篇：
为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。
相关答案
1.
数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。
2.
若链栈采用无头结点的单链表存储，top指向栈顶。若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。
3.
若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。
4.
静态链表中地址相邻的元素具有前趋、后继关系。
5.
循环单链表可以仅在链表尾部设置链尾指针。
6.
在单链表中，要取得某个元素，只要知道指示该元素所在结点地址的指针即可，因此，单链表是随机存取的存储结构。
7.
在单链表中，头结点就是首结点。
8.
在链式存储中存取数据元素时，不一定要按顺序访问。
9.
链式存储在插入和删除时需要保持数据元素原来的物理顺序，不需要保持原来的逻辑顺序。
10.
链式存储表示的存储空间一般在程序的运行过程中动态分配和释放，且只要存储器中还有空间，就不会产生存储溢出的问题。
热门答案
1.
在一个长度为n(nl)的带头结点的单链表L上，另设有尾指针r(指向尾结点)，执行（）操作与链表的长度有关。
2.
已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。
3.
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是（）。
4.
在单链表中，增加一个头结点的目的是为了（）。
5.
在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（）。
6.
在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。
7.
单链表的存储密度（）。
8.
线性表L在（）情况下适用于使用链式结构实现。
9.
单链表的结点所占存储空间（）。
10.
设顺序表中已有n个元素，则合理的插入位置与删除位置应有n个。