首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于栈的叙述中，错误的是( )。 Ⅰ．采用非递归方式重写递归程序时必须使用栈 Ⅱ．函数调用时，系统要用栈保存必要的信息 Ⅲ．只要确定了入栈次序，即可确定出栈次序 Ⅳ．栈是一种受限的线性表，允许在其两端进行操作
下列关于栈的叙述中，错误的是( )。 Ⅰ．采用非递归方式重写递归程序时必须使用栈 Ⅱ．函数调用时，系统要用栈保存必要的信息 Ⅲ．只要确定了入栈次序，即可确定出栈次序 Ⅳ．栈是一种受限的线性表，允许在其两端进行操作
admin
2018-08-17
112
问题
下列关于栈的叙述中，错误的是( )。
Ⅰ．采用非递归方式重写递归程序时必须使用栈
Ⅱ．函数调用时，系统要用栈保存必要的信息
Ⅲ．只要确定了入栈次序，即可确定出栈次序
Ⅳ．栈是一种受限的线性表，允许在其两端进行操作
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅱ、Ⅲ
C、仅Ⅰ、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅲ、Ⅳ
答案
C
解析
Ⅰ的反例：计算斐波拉契数列迭代实现只需要一个循环即可实现。Ⅲ的反例：入栈序列为1、2，进行如下操作PUSH、PUSH、POP、POP，出栈次序为2、1；进行如下操作PUSH、POP、PUSH、POP，出栈次序为1、2。Ⅳ，栈是一种受限的线性表，只允许在一端进行操作。因此Ⅱ正确。
转载请注明原文地址:https://www.kaotiyun.com/show/dSRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
红山文化反映的原始宗教信仰特征是()。
曾被日本维新派人士视为“枕中鸿宝”，对日本明治维新产生重要影响的著作是()。
论述罗马共和国早期对外征服的过程和历史意义。
最早在中国传播马克思主义的是()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
《中国人民解放军宣言》发表的具体时间是（）。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
随机试题
关于感染性心内膜炎选用抗生素的原则，不正确的是
儿童注意力缺陷多动障碍的特征不包括
根据《担保法》的规定，当事人不得以( )进行质押。
互联网区别于其他直复营销媒体的关键是()。
E公司生产、销售一种产品，该产品的单位变动成本是60元，单位售价是80元。公司目前采用30天按发票金额付款的信用政策，80％的顾客(按销售量计算，下同)能在信用期内付款，另外20％的顾客平均在信用期满后20天付款，逾期应收账款的收回需要支出占逾期账款5％的
以下对双因素理论的理解，存在错误的是()。
青岛国际啤酒节于()起举办，持续()。
Beforethe1850’stheUnitedStateshadanumberofsmallcolleges,mostofthemdatingfromcolonialdays.Theyweresmall,chu
一个人在看戏时专注于精彩的剧情，直到散场时才发现邻座是他的一位老朋友。他和老朋友讨论剧情时能够清晰地描述出剧情中的细节，这反映了他在看戏时注意的
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。例如，输入的分数是6069，则应当把分数在60到69的学生数
最新回复
(
0
)
