首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于栈的说法中,正确的是( )。 Ⅰ.若进栈顺序为a、b、c,则通过出栈操作可能得到5个a、b、c的不同出栈序列 Ⅱ.链式栈的栈顶指针一定指向栈的链尾 Ⅲ.两个栈共享一个向量空间的好处是减少存取时间
下列关于栈的说法中,正确的是( )。 Ⅰ.若进栈顺序为a、b、c,则通过出栈操作可能得到5个a、b、c的不同出栈序列 Ⅱ.链式栈的栈顶指针一定指向栈的链尾 Ⅲ.两个栈共享一个向量空间的好处是减少存取时间
admin
2022-06-07
20
问题
下列关于栈的说法中,正确的是( )。
Ⅰ.若进栈顺序为a、b、c,则通过出栈操作可能得到5个a、b、c的不同出栈序列
Ⅱ.链式栈的栈顶指针一定指向栈的链尾
Ⅲ.两个栈共享一个向量空间的好处是减少存取时间
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅱ
C、仅Ⅱ
D、仅Ⅱ、Ⅲ
答案
A
解析
Ⅰ:该选项旨在让考生知道一个公式。对于n个不同元素进栈,出栈序列的个数为
可以马上得出,当n=3时,出栈序列个数为
故Ⅰ正确。
Ⅱ:链式栈一般采用单链表,栈顶指针即为链头指针。进栈和出栈均在链头进行,每次都要修改栈顶指针,链空即栈空(top==NULL),故Ⅱ错误。
Ⅲ:由于栈中数据的操作只有入栈和出栈,且时间复杂度均为O(1),因此并没有减少存取时间,故Ⅲ错误。 补充知识点:共享栈 提示:两个栈共享一个数组A[0.MaxSize—1]的空间,从而构成共享栈。数组A的两端是固定的,而栈底也是固定的,为此将下标为0的一端作为栈1的栈底,其栈项指针为top1;将下标为。MaxSize—1的一端作为栈2的栈底,其栈顶指针为top2,如图7—4所示。
栈l的四要素如下:
①栈空条件:top1==一1。
②栈满条件:top1==top2一1。
③元素x进栈:top1++;将元素x插入A[top1]处。
④出栈元素:弹出A[top1]元素;top1-。
栈2的四要素如下:
①栈空条件:top2==MaxSize。
②栈满条件:top2==top1+1。
③元素x进栈:top2一;将元素x插入A[top2]处。
④出栈元素:弹出A[top2]元素;top2++。
注:以上都默认指针指向当前元素的下一个位置。
转载请注明原文地址:https://kaotiyun.com/show/dx3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:说明你所设计算法的时间复杂度与空间复杂度。
提高单机资源利用率的关键技术是()。
假设有一带头结点的循环双链表表示的线性表L=(a1,a2,…,an-1,an)。设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a1,a3,…,an,…,a4,a2)。要求:给出算法的基本设计思想。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要()趟可以完成排序。
有如图3—4所示的带权有向图G,试回答以下问题。给出G的一个拓扑序列。
已知某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为100Mbps。(1)此局域网采用了以太网,为了达到100Mbps的数据传送率,那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km/s,那么该网
单链表L是一个带有头结点的有序链表,设计一个算法判断L是否为按数值递减的链表。如果L是递减链表,那么就返回1,否则返回0。请回答下列问题:(1)给出算法的主要思想;(2)写出算法的实现函数;(3)总结所用算法的时间和空间复杂度。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期,每个机器周期有T0,T1,T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功能
随机试题
使用报表向导创建报表时,最多可以按——个字段对记录进行排序,既可以升序也可以降序()
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【51】alongreadingassignmentisgiven,instru
在医院外获得的细菌性肺炎中,最常见的病原菌是
防腐蚀涂层采用喷涂法,除了使用溶剂性涂料时会造成环境的污染外,相对于刷涂和淋涂方法还存在的缺点是()。
下列关于外币股权投资基金的表述中,错误的是()。
派生存款不是无限制的,它要受到三方因素的影响:一是(),二是提取现金,三是缴付税款。
根据增值税法律制度的规定,下列各项中,增值税征收范围表述正确的有()。
某歌舞厅内部设施不符合防火要求,有关行政部门强令其停业整顿,这种行为属于()。
在利用万有引力定律求解地球的质量时,赵老师的教学片断如下:教师:同学们,我们已经学习过万有引力定律,而且也知道引力常量G的数值。那么我们就利用引力公式推导地球的质量。学生1:老师,很简单,利用地球的半径,再测出泥土的平均密度,然后由,就可以算出地球的质
数字签名可以保证信息传输的______。
最新回复
(
0
)