首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于栈的说法中,正确的是( )。 Ⅰ.若进栈顺序为a、b、c,则通过出栈操作可能得到5个a、b、c的不同排列 Ⅱ.链式栈的栈顶指针一定指向栈的链尾 Ⅲ.两个栈共享一个向量空间的好处是减少了存取时间
下列关于栈的说法中,正确的是( )。 Ⅰ.若进栈顺序为a、b、c,则通过出栈操作可能得到5个a、b、c的不同排列 Ⅱ.链式栈的栈顶指针一定指向栈的链尾 Ⅲ.两个栈共享一个向量空间的好处是减少了存取时间
admin
2017-04-28
55
问题
下列关于栈的说法中,正确的是( )。
Ⅰ.若进栈顺序为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
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》
斯大林模式的突出特点是()。
第二次世界大战给全人类的启示是()①维护世界和平是当代各国人民的共同任务②必须坚持反对霸权主义和强权政治③必须发展和壮大世界和平力量④必须建立国际政治经济新秩序
下列关于湘军的叙述中不正确的是()。
文艺复兴运动兴起的时间是()。
明中叶后,商业资本比较活跃,活动于全国范围的商人和商帮中最为著名的是()。
关于垄断组织的积极作用,不正确的说法是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
随机试题
下列哪种BGP属性不会随着BGP的Update报文通告给邻居?________。
脊柱裂时关于脊柱的声像图表现,不正确的是
风湿性心脏瓣膜病阳虚水泛证的中医治法是()
子宫脱垂主要的原因是以下哪项
丙公司是一家股份有限公司,现向外发行股票,票面金额为20元。根据我国《公司法》的相关规定,股票发行价格不可以是:()。
资本公积和盈余公积均可以用来转增资本,都是从税后利润中提取的有专门用途的资金。
当期货期权合约到期时,期权()。
教育心理学的发展经历了()几个阶段。
适用刑罚的目的是()。
微机系统中BIOS(基本输入输出系统)保存在______中。A.主板上的ROMB.DRAMC.主板上的RAMD.CD-ROM
最新回复
(
0
)