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

admin2018-08-17 100

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/dSRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

宋在金的压力下，不得不杀了降宋的原辽将()，以其首献于金朝，这对于原辽降于宋朝的将领产生了极大的消极影响

对明代政治产生重大影响的“大礼议”之争发生于()年间。

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

洋务派创办军事工业的方式是()。

下列哪两个国家是第二次工业革命的发源地和“中心”?

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

茶饮方式到了魏晋南北朝，已开始进入烹煮饮用时期。

注射青霉素引起机体发热与下述哪有关

纠正酸中毒时适用于需限钠者的为纠正酸中毒伴水过多者可给

患者，男，65岁，急性上呼吸道感染，体温39℃，遵医嘱给予患者退热剂降温。患者用药后，护士应注意观察

在资源税中，下列应税资源产品可以采用代扣代缴方式征收的是(　　)。

假如A理财产品和B理财产品的期望收益率分别为20％和30％，某投资者持有10万元人民币，将6万元投资于A理财产品，4万元投资于B理财产品，那么该投资者的期望收益是()万元。

习近平在参观香港回归祖国20周年成就展时强调，把握国家发展机遇，推进()实践。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

WhydosetheauthorholdtheopinionthattheIBMpersonalcomputerisarareexception?Bysaying"fromgiantssuchasGoogle

计算机408

学硕统考专业

宋在金的压力下，不得不杀了降宋的原辽将()，以其首献于金朝，这对于原辽降于宋朝的将领产生了极大的消极影响

对明代政治产生重大影响的“大礼议”之争发生于()年间。

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

洋务派创办军事工业的方式是()。

下列哪两个国家是第二次工业革命的发源地和“中心”?

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

茶饮方式到了魏晋南北朝，已开始进入烹煮饮用时期。

注射青霉素引起机体发热与下述哪有关

纠正酸中毒时适用于需限钠者的为纠正酸中毒伴水过多者可给

患者，男，65岁，急性上呼吸道感染，体温39℃，遵医嘱给予患者退热剂降温。患者用药后，护士应注意观察

在资源税中，下列应税资源产品可以采用代扣代缴方式征收的是( )。

假如A理财产品和B理财产品的期望收益率分别为20％和30％，某投资者持有10万元人民币，将6万元投资于A理财产品，4万元投资于B理财产品，那么该投资者的期望收益是()万元。

习近平在参观香港回归祖国20周年成就展时强调，把握国家发展机遇，推进()实践。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

WhydosetheauthorholdtheopinionthattheIBMpersonalcomputerisarareexception?Bysaying"fromgiantssuchasGoogle

在资源税中，下列应税资源产品可以采用代扣代缴方式征收的是(　　)。