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

admin2018-08-17 61

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

选项 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世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

图特摩斯三世

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

到1869年为止，人类已发现了多少种化学元素()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

患儿6个月，7kg，因呕吐腹泻2天而入院，入院检查：呼吸46次/分，心率140次/分，前囟1cm×1cm，明显凹陷，皮肤弹性较差；心音稍钝，尿量少；血清钠132mmol/L，CO2CP9.6mmol/L。如果存在酸中毒应选用下列哪一种药物

生用滋阴潜阳，醋制软坚散结的药物是

女性，22岁，糖尿病3年，采用胰岛素治疗，近3天发热、呕吐伴腹泻，体温38.80℃，呼吸深快有异味。血糖在20.5mmol/L，尿糖++++，尿酮体++。该患者最可能的诊断是

公司可以设立分公司和子公司，其中(　　)。

土由半固态不断蒸发水分，体积逐渐缩小，直到体积不再收缩时，其对应土的界限含水量称为()。

信访事项应当自受理之日起()日内办结，情况复杂的可以适当延长办理期限，但延长期限不得超过()日。

关于指挥的说法，以下选项中不正确的是()。

Whereisthisconversationtakingplace?

缩小贫富差距

计算机408

学硕统考专业

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

图特摩斯三世

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

到1869年为止，人类已发现了多少种化学元素()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

患儿6个月，7kg，因呕吐腹泻2天而入院，入院检查：呼吸46次/分，心率140次/分，前囟1cm×1cm，明显凹陷，皮肤弹性较差；心音稍钝，尿量少；血清钠132mmol/L，CO2CP9.6mmol/L。如果存在酸中毒应选用下列哪一种药物

生用滋阴潜阳，醋制软坚散结的药物是

女性，22岁，糖尿病3年，采用胰岛素治疗，近3天发热、呕吐伴腹泻，体温38.80℃，呼吸深快有异味。血糖在20.5mmol/L，尿糖++++，尿酮体++。该患者最可能的诊断是

公司可以设立分公司和子公司，其中( )。

土由半固态不断蒸发水分，体积逐渐缩小，直到体积不再收缩时，其对应土的界限含水量称为()。

信访事项应当自受理之日起()日内办结，情况复杂的可以适当延长办理期限，但延长期限不得超过()日。

关于指挥的说法，以下选项中不正确的是()。

Whereisthisconversationtakingplace?

缩小贫富差距

公司可以设立分公司和子公司，其中(　　)。