首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现
下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现
admin
2017-11-20
24
问题
下列说法正确的是( )。
Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改
Ⅱ．将递归算法转换成等价的非递归算法应使用栈
Ⅲ．图的广度优先搜索使用了栈来实现
选项
A、Ⅰ
B、Ⅰ、Ⅱ
C、Ⅱ
D、Ⅱ、Ⅲ
答案
C
解析
Ⅰ：队列以链表方式存储时，如果队列中只有一个元素，则出队操作需要修改队头、队尾指针；反之，只需要修改队头指针，所以Ⅰ错误。
Ⅱ：考查栈的基本应用，在二叉树遍历的非递归算法中可以得到认证，所以Ⅱ正确。
Ⅲ：队列具有先进先出的特性，在广度优先搜索算法中，访问完每一个结点，可将其子结点全部加入队列中，这样可实现结点的按层次优先的访问，故广度优先搜索使用了队列来实现，所以Ⅲ错误。
转载请注明原文地址:https://jikaoti.com/ti/8EfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。
下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()
全国高校院系调整的具体时间是()。
隋朝建立了三省六部制，其中负责审议的部门是()。
北约和华约两个组织对峙近半个世纪，其影响是()。
文艺复兴运动兴起的时间是()。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
随机试题
A．绞窄性肠梗阻B．单纯性肠梗阻C．麻痹性肠梗阻D．动力性肠梗阻E．慢性肠梗阻早期蛔虫堵塞性肠梗阻属于
联合应用抗生素，下列哪项是错误的______。
A、出血性脑血管病人B、出血性脑卒中C、缺血性脑卒中D、蛛网膜下腔出血颅内动静脉畸形出血是_________。
A．桃红四物汤B．血府逐瘀汤C．复元活血汤D．身痛逐瘀汤E．补阳还五汤
A．参苓白术散B．杞菊地黄丸C．玉女煎D．脾约麻仁丸E．生力胶囊消渴见烦渴引饮，消谷善饥，小便频数而多，尿浑而黄，形体消瘦，舌红苔薄黄，脉滑数，方用
在20世纪60年代之前，商业银行的风险管理强调()。
一台路由器的静态路由表中有如下四个项：那么它们可以()。
党的过渡时期总路线的“主体”是()
Manytheoriesconcerningthecausesofjuveniledelinquencyfocuseitherontheindividualoronsocietyasthemajorcontributi
Theriseofmultinationalcorporations(跨国公司),globalmarketing,newcommunicationstechnologies,andshrinkingculturaldifferen
最新回复
(
0
)
