首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于栈的说法中,正确的是( )。 Ⅰ.若进栈顺序为a、b、c,则通过出栈操作可能得到5个a、b、c的不同排列 Ⅱ.链式栈的栈顶指针一定指向栈的链尾 Ⅲ.两个栈共享一个向量空间的好处是减少了存取时间
下列关于栈的说法中,正确的是( )。 Ⅰ.若进栈顺序为a、b、c,则通过出栈操作可能得到5个a、b、c的不同排列 Ⅱ.链式栈的栈顶指针一定指向栈的链尾 Ⅲ.两个栈共享一个向量空间的好处是减少了存取时间
admin
2017-04-28
25
问题
下列关于栈的说法中,正确的是( )。
Ⅰ.若进栈顺序为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
学硕统考专业
相关试题推荐
()是我国最早的一部编年体历史著作,以鲁国的历史为主,简要记载了从鲁隐公元年至鲁哀公十四年(前722~前481)间二百四十二年的重要史事。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说,向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传,可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
全国高校院系调整的具体时间是()。
材料一1870年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
随机试题
在铰链四杆机构中,能绕固定铰链摆动的连架杆称为曲柄。()
同竞争对手相同的市场定位策略是
同期控制
患者女,35岁。停经2个月,妊娠试验阳性,曾经发生过3次自然流产,均在孕3个月,目前无流血及腹痛。下列哪种护理正确
医患双方对对方期望未做出适当反应是病人不想与医生交谈
国家机关或其授权单位向股份制企业投资形成的股份,构成股份制企业中的国家股,但是现有已投入公司的国有资产形成的股份不包括在内。()
反映政府干预经济程度的指标是()。
中国共产党七届二中全会
TheCaliforniancoastlinenorthandsouthofSiliconValleyisatrend-settingsortofplace.Increasingly,thehomeinteriorso
A、Askingtheirparentsformoremoney.B、Stoppingspendingmoneyforalongtime.C、Waitingforpocketmoneyforanothertime.D
最新回复
(
0
)