下列关于栈的叙述中，错误的是( )。 Ⅰ．采用非递归方式重写递归程序时必须使用栈 Ⅱ．函数调用时，系统要用栈保存必要的信息 Ⅲ．只要确定了入栈次序，即可确定出栈次序 Ⅳ．栈是一种受限的线性表，允许在其两端进行操作

admin2018-08-17 60

问题下列关于栈的叙述中，错误的是(       )。
Ⅰ．采用非递归方式重写递归程序时必须使用栈
Ⅱ．函数调用时，系统要用栈保存必要的信息
Ⅲ．只要确定了入栈次序，即可确定出栈次序
Ⅳ．栈是一种受限的线性表，允许在其两端进行操作

选项 A、仅Ⅰ
B、仅Ⅰ、Ⅱ、Ⅲ
C、仅Ⅰ、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅲ、Ⅳ

答案C

解析 Ⅰ的反例：计算斐波拉契数列迭代实现只需要一个循环即可实现。Ⅲ的反例：入栈序列为1、2，进行如下操作PUSH、PUSH、POP、POP，出栈次序为2、1；进行如下操作PUSH、POP、PUSH、POP，出栈次序为1、2。Ⅳ，栈是一种受限的线性表，只允许在一端进行操作。因此Ⅱ正确。

转载请注明原文地址:https://jikaoti.com/ti/sCfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

元曲是元代文学的重要成就，涌现出一批优秀作品，下列作者与作品对应错误的是()。

对西欧封建社会的说法不正确的是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

西汉的主要赋税形式中。征收对象是儿童的是()。

试述西欧城市兴起的原因、方式及其影响。

北约和华约两个组织对峙近半个世纪，这()。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

新生儿生理性黄疸的特点，不符合的是

甲上市公司拟公开发行可转换公司债券(非分离交易)，乙公司拟作为保证人为其提供担保。根据证券法律制度的规定，下列各项中，正确的有()。

设则∫一22f(x)dx=________．

老年人口腔流行病学的龋病常用的指数中一般没有

软胶囊囊材中加入的聚乙二醇的作用是软胶囊囊材中加入的尼泊金类的作用是

化妆品公司应纳消费税为(　　)。下列关于歌舞厅税收业务说法正确的是(　　)。

下列说法正确的是()。

库房内的通道可分为()。

二进制数10011101转换成十六进制数为()。

Marketingfurnituretothepubliccanbechallengingforasmallbusinessowner.Consumersbuyfurniturepiecesonlyoccasionall

计算机408

学硕统考专业

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

元曲是元代文学的重要成就，涌现出一批优秀作品，下列作者与作品对应错误的是()。

对西欧封建社会的说法不正确的是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

西汉的主要赋税形式中。征收对象是儿童的是()。

试述西欧城市兴起的原因、方式及其影响。

北约和华约两个组织对峙近半个世纪，这()。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

新生儿生理性黄疸的特点，不符合的是

甲上市公司拟公开发行可转换公司债券(非分离交易)，乙公司拟作为保证人为其提供担保。根据证券法律制度的规定，下列各项中，正确的有()。

设则∫一22f(x)dx=________．

老年人口腔流行病学的龋病常用的指数中一般没有

软胶囊囊材中加入的聚乙二醇的作用是软胶囊囊材中加入的尼泊金类的作用是

化妆品公司应纳消费税为( )。下列关于歌舞厅税收业务说法正确的是( )。

下列说法正确的是()。

库房内的通道可分为()。

二进制数10011101转换成十六进制数为()。

Marketingfurnituretothepubliccanbechallengingforasmallbusinessowner.Consumersbuyfurniturepiecesonlyoccasionall

化妆品公司应纳消费税为(　　)。下列关于歌舞厅税收业务说法正确的是(　　)。