首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现
下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现
admin
2017-11-20
27
问题
下列说法正确的是( )。
Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改
Ⅱ．将递归算法转换成等价的非递归算法应使用栈
Ⅲ．图的广度优先搜索使用了栈来实现
选项
A、Ⅰ
B、Ⅰ、Ⅱ
C、Ⅱ
D、Ⅱ、Ⅲ
答案
C
解析
Ⅰ：队列以链表方式存储时，如果队列中只有一个元素，则出队操作需要修改队头、队尾指针；反之，只需要修改队头指针，所以Ⅰ错误。
Ⅱ：考查栈的基本应用，在二叉树遍历的非递归算法中可以得到认证，所以Ⅱ正确。
Ⅲ：队列具有先进先出的特性，在广度优先搜索算法中，访问完每一个结点，可将其子结点全部加入队列中，这样可实现结点的按层次优先的访问，故广度优先搜索使用了队列来实现，所以Ⅲ错误。
转载请注明原文地址:https://jikaoti.com/ti/8EfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了5国《合作和集体防御条约》，即()，这是一项以军事同盟为核心的包括政治、经济、文化的合作条约。
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。
鸦片战争中，林则徐被革职查办反映的问题是()。
在捍卫和传播生物进化论方面做出了贡献的是()。
全国高校院系调整的具体时间是()。
阅读材料，回答以下问题：第四章总统第二十九条临时大总统、副总统由参议院选举之。以总员四分之三以上出席，得票满投票总数三分之二以上者为当选。第三十条临时大总统代表临时政府，总揽政务，公布法律。第三十一条临时大总统为执行法律或基于法
解放军渡江战役中横渡长江的东西两个攻击点是()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；
随机试题
________是操作系统中人机交互的基本工具。
如何使用橡皮图章工具在图象中取样：
十二经脉的别络都是从
下列哪项是左心整体舒张功能的超声测量指标（）
吸收剂量的SI单位是
男性，68岁，乏力、腹胀消瘦8个月，查体：脾大平脐，全血细胞减少，骨穿多次干抽。最不可能的诊断是
化合物CH3COCH2CH(CH3)2的质子在核磁共振波谱中有()组信号峰。
请选择最适合的一个选项填入问号处，使之符合整个图形的变化规律。
当希望测量高层次的认知目标，并关注受测者解答问题的思维过程时，最好采用哪种题目形式?()
Whenthey______atthevillage,itwasalreadyeleveno’clock.
最新回复
(
0
)
