首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于栈的说法中,正确的是( )。 Ⅰ.若进栈顺序为a、b、c,则通过出栈操作可能得到5个a、b、c的不同排列 Ⅱ.链式栈的栈顶指针一定指向栈的链尾 Ⅲ.两个栈共享一个向量空间的好处是减少了存取时间
下列关于栈的说法中,正确的是( )。 Ⅰ.若进栈顺序为a、b、c,则通过出栈操作可能得到5个a、b、c的不同排列 Ⅱ.链式栈的栈顶指针一定指向栈的链尾 Ⅲ.两个栈共享一个向量空间的好处是减少了存取时间
admin
2017-04-28
59
问题
下列关于栈的说法中,正确的是( )。
Ⅰ.若进栈顺序为a、b、c,则通过出栈操作可能得到5个a、b、c的不同排列
Ⅱ.链式栈的栈顶指针一定指向栈的链尾
Ⅲ.两个栈共享一个向量空间的好处是减少了存取时间
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅱ
C、仅Ⅱ
D、仅Ⅱ、Ⅲ
答案
A
解析
Ⅰ:该选项旨在让考生知道一个公式。对于n个不同元素进栈,出栈序列的个数为
可以马上得出,当n=3时,出栈序列个数为
故Ⅰ正确。
Ⅱ:链式栈一般采用单链表,栈顶指针即为链头指针。进栈和出栈均在链头进行,每次都要修改栈顶指针,链空即栈空( top==NULL),故Ⅱ错误。
m:由于栈中数据的操作只有入栈和出栈,且时间复杂度均为O(1),因此并没有减少存取时间,故Ⅲ错误。
补充知识点:共享栈
解析:两个栈共享一个数组A[O…MaxSize—1]的空间,从而构成共享栈。数组A的两端是固定的,而栈底也是固定的,为此将下标为0的一端作为栈l的栈底,其栈顶指针为topl,将下标为MaxSize—1的一端作为栈2的栈底,其栈顶指针为top2,如图7—4所示。
栈1的四要素如下:
①栈空条件:top1==—1。
②栈满条件:top1==top2—1。
③元素x进栈:top1++;将元素x插入A[top1]处。
④出栈元素:弹出A[topl]元素;topl--。
栈2的四要素如下:
①栈空条件:top2==MaxSize。
②栈满条件:top2==top 1+1。
③元素x进栈:top2--;将元素x插入A[top2]处。
④出栈元素:弹出A[top2]元素;top2++。
注:以上都默认指针指向当前元素的下一个位置。
转载请注明原文地址:https://kaotiyun.com/show/XXRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述清代秘密立储制的操作并作出评价。
《关于建国以来党的若干历史问题的决议》
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
第一个五年计划的具体时间段是()。
以下()协议完成了从网卡到IP地址的映射。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
随机试题
关于克里米亚一刚果出血热病毒,下列说法不正确的是
支持DIC的实验室指标包括
重症支气管哮喘发作伴酸中毒时,疗效最易被减低的药物是
A.执业药师职业道德准则B.执业药师执业行为规范C.执业药师履行的职责D.执业药师行使的权力否决危及药品质量的采购、储存活动是
民事法律行为的形式包括( )。
经法定程序由同级人民代表大会常务委员会批准的年度政府预算执行结果的会计报告称为()。
根据《中华人民共和国劳动合同法》的规定,同一用人单位与同一劳动者只能约定一次试用期。()
一群在海滩边嬉戏的孩子的口袋中,共装有25块卵石。他们的老师对此说了以下两句话:第一句话:“至多有5个孩子口袋里装有卵石”;第二句话;“每个孩子的口袋中,或者没有卵石,或者至少有5块卵石。”如果上述断定为真,则以下哪项关于老师两句话关系的断定一定成立?Ⅰ
显示存储器的容量是显示卡的重要性能指标之一,它直接影响着可以支持的显示器分辨率和颜色数目。例如一台彩显的分辨率是1280*1024,像素深度为24位,则显示存储器容量至少应有:()。
Whatwillthewomando?
最新回复
(
0
)