下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现

admin2017-11-20 49

问题下列说法正确的是( )。
Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改
Ⅱ．将递归算法转换成等价的非递归算法应使用栈
Ⅲ．图的广度优先搜索使用了栈来实现

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

答案C

解析 Ⅰ：队列以链表方式存储时，如果队列中只有一个元素，则出队操作需要修改队头、队尾指针；反之，只需要修改队头指针，所以Ⅰ错误。
Ⅱ：考查栈的基本应用，在二叉树遍历的非递归算法中可以得到认证，所以Ⅱ正确。
Ⅲ：队列具有先进先出的特性，在广度优先搜索算法中，访问完每一个结点，可将其子结点全部加入队列中，这样可实现结点的按层次优先的访问，故广度优先搜索使用了队列来实现，所以Ⅲ错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现

计算机408

学硕统考专业

蒙古军西征之后，罗斯处于()的控制之下。

使第二次世界大战达到最大规模的事件是()

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

隋朝建立了三省六部制，其中负责审议的部门是()。

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

"Perhapsyoucouldpickupthebookatmyflatatsometimethatsuitedyou?"Theunderlinedverbformsareusedtoindicate____

杨某欲出资设立一个一人有限责任公司，向张律师进行咨询，张律师提供的下列咨询意见中，哪项是不正确的?()

某项目设计生产能力为年产50万件产品，根据资料分析，估计单位产品价格为100元，单位产品可变成本为80元，固定成本为300万元，该产品销售税金及附加的合并税率为5%，用单位产品价格表示的项目盈亏平衡点为(　　)。

某企业在办理财产保险中，保险金额超过了保险价值，则超过的部分()。

以股东财富最大化作为财务管理目标的首要任务就是协调相关者的利益关系，下列属于股东和债权人利益冲突的解决方式有()。

熊彼特认为，创新的目的是()。

患者，女性，33岁，26、27间牙龈反复肿胀半年，经常食物嵌塞，应做的进一步检查，除了()。

（1）在考生文件夹下有一个工程文件sjt3.vbp，相应的窗体文件为sjt3.frm。在窗体上有一个命令按钮，其名称为Command1，标题为“移动”；有一个文本框，名称为Text1，可以多行显示；此外还有一个列表框，其名称为List1。程序运行

A、Todemonstratethatcurrentconsumertrendsarestable.B、Tocomparecurrentconsumertrendstothoseofthepast.C、Toindica

下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现

计算机408

学硕统考专业

蒙古军西征之后，罗斯处于()的控制之下。

使第二次世界大战达到最大规模的事件是()

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

隋朝建立了三省六部制，其中负责审议的部门是()。

把变量引进数学。使解析几何成为数学发展史上转折点的科学家是()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

"Perhapsyoucouldpickupthebookatmyflatatsometimethatsuitedyou?"Theunderlinedverbformsareusedtoindicate____

杨某欲出资设立一个一人有限责任公司，向张律师进行咨询，张律师提供的下列咨询意见中，哪项是不正确的?()

某项目设计生产能力为年产50万件产品，根据资料分析，估计单位产品价格为100元，单位产品可变成本为80元，固定成本为300万元，该产品销售税金及附加的合并税率为5%，用单位产品价格表示的项目盈亏平衡点为( )。

某企业在办理财产保险中，保险金额超过了保险价值，则超过的部分()。

以股东财富最大化作为财务管理目标的首要任务就是协调相关者的利益关系，下列属于股东和债权人利益冲突的解决方式有()。

熊彼特认为，创新的目的是()。

患者，女性，33岁，26、27间牙龈反复肿胀半年，经常食物嵌塞，应做的进一步检查，除了()。

（1）在考生文件夹下有一个工程文件sjt3.vbp，相应的窗体文件为sjt3.frm。在窗体上有一个命令按钮，其名称为Command1，标题为“移动”；有一个文本框，名称为Text1，可以多行显示；此外还有一个列表框，其名称为List1。程序运行

A、Todemonstratethatcurrentconsumertrendsarestable.B、Tocomparecurrentconsumertrendstothoseofthepast.C、Toindica

某项目设计生产能力为年产50万件产品，根据资料分析，估计单位产品价格为100元，单位产品可变成本为80元，固定成本为300万元，该产品销售税金及附加的合并税率为5%，用单位产品价格表示的项目盈亏平衡点为(　　)。