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

admin2017-11-20 43

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

西汉初年，西域共有36国，其中以()人口最多。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

关于《荷马史诗》的叙述不正确的是()。

元朝各行政区的行政机构称为()。()有指挥军事活动的权力，遇有征伐则设置()。

第一次国共合作的政治基础是()。

巴黎和会召开的时间是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

用人单位、工伤职工或者其直系亲属骗取工伤保险待遇，医疗机构、辅助器具配备机构骗取工伤保险基金支出的，由劳动保障行政部门责令退还，并处骗取金额()的罚款；情节严重，构成犯罪的，依法追究刑事责任。

高压开关设备中最重要、最复杂的开关设备是()。

对作业技术活动结果不合格的处理，要做到()。

管道系统在试压前，管道上的膨胀节应按试验要求()。

应税消费品计税价格明显偏低又无正当理由的，税务机关有权核定其计税价格，核定权限包括()。

杭州是我国著名的七大古都之一，杭州开始设县始于()朝。

墨菲定律是工程师爱德华·墨菲作出的著名论断，主要内容是：事情如果有变坏的可能，尽管这种可能性偏小，但它偏偏会发生。根据上述定义，下列没有反映墨菲定律的是：

设，讨论f(x)的连续性。