首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法正确的是( )。 Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改 Ⅱ.将递归算法转换成等价的非递归算法应使用栈 Ⅲ.图的广度优先搜索使用了栈来实现
下列说法正确的是( )。 Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改 Ⅱ.将递归算法转换成等价的非递归算法应使用栈 Ⅲ.图的广度优先搜索使用了栈来实现
admin
2018-09-11
66
问题
下列说法正确的是( )。
Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改
Ⅱ.将递归算法转换成等价的非递归算法应使用栈
Ⅲ.图的广度优先搜索使用了栈来实现
选项
A、Ⅰ
B、Ⅰ、Ⅱ
C、Ⅱ
D、Ⅱ、Ⅲ
答案
C
解析
Ⅰ:队列以链表方式存储时,如果队列中只有一个元素,则出队操作需要修改队头、队尾指针;反之,只需要修改队头指针,所以Ⅰ错误。
Ⅱ:考查栈的基本应用,在二叉树遍历的非递归算法中可以得到认证,所以Ⅱ正确。
Ⅲ:队列具有先进先出的特性,在广度优先搜索算法中,访问完每一个结点,可将其子结点全部加入队列中,这样可实现结点的按层次优先的访问,故广度优先搜索使用了队列来实现,所以Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/JqRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于垄断组织的积极作用,不正确的说法是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
随机试题
Whatisthemeetingabout?
在财务分析中,比较分析常用的指标评价标准有()
最主要影响骨折愈合的因素是
五倍子主含()
施工合同示范文本规定,承包人的义务包括( )。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
Muchoftheworldshouldgoonadietin2014.Morethanathirdofadults【C1】______wereestimatedtobe【C2】______orobesein20
计算机中CPU的中断响应时间指的是(4)的时间。
Thewordconservationhasathriftymeaning.Toconserveistosaveandprotect,toleavewhatweourselvesenjoyinsuchgoodc
Henryhadtostayathomebecauseofhisbrokenleg,soheaskedmewhetherIcouldfindsomeone_____withhim.
最新回复
(
0
)