首页
栈是实现过程和函数等子程序调用所必需的结构。
精华吧
→
答案
→
慕课
→
未分类
栈是实现过程和函数等子程序调用所必需的结构。
A.正确
B.错误
正确答案：正确
Tag：
数据结构
子程序
函数
时间：2022-01-20 14:04:37
上一篇：
消除递归不一定需要使用栈。
下一篇：
臭氧层耗损意味着大量（）将直接辐射到地面。
相关答案
1.
循环队列存在“假溢出”现象。
2.
在循环队列中进行插入和刪除时，无须移动队列中元素的位置。
3.
当把n个元素依次进入一个顺序栈后，其出栈顺序一定与进栈顺序相反。
4.
栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。
5.
将递归算法转换成非递归算法时，通常要借助的数据结构是（）。
6.
最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。
7.
用链式方式存储的队列，在进行删除运算时（）。
8.
设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。
9.
若一个栈以一维数组V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（）。
10.
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。
热门答案
1.
为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。
2.
栈在（）中有所应用。
3.
设有一个递归算法如下（）intfact(intn){//n大于等于0
4.
数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。
5.
若链栈采用无头结点的单链表存储，top指向栈顶。若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。
6.
若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。
7.
静态链表中地址相邻的元素具有前趋、后继关系。
8.
循环单链表可以仅在链表尾部设置链尾指针。
9.
在单链表中，要取得某个元素，只要知道指示该元素所在结点地址的指针即可，因此，单链表是随机存取的存储结构。
10.
在单链表中，头结点就是首结点。