首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现
下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现
admin
2014-12-08
61
问题
下列说法正确的是( )。
Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改
Ⅱ．将递归算法转换成等价的非递归算法应使用栈
Ⅲ．图的广度优先搜索使用了栈来实现
选项
A、Ⅰ
B、Ⅰ、Ⅱ
C、Ⅱ
D、Ⅱ、Ⅲ
答案
C
解析
Ⅰ：队列以链表方式存储时，如果队列中只有一个元素，则出队操作需要修改队头、队尾指针；反之，只需要修改队头指针，所以Ⅰ错误。 Ⅱ：考查栈的基本应用，在二叉树遍历的非递归算法中可以得到认证，所以Ⅱ正确。 Ⅲ：队列具有先进先出的特性，在广度优先搜索算法中，访问完每一个结点，可将其子结点全部加入队列中，这样可实现结点的按层次优先的访问，故广度优先搜索使用了队列来实现，所以Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/MZxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
八路军建立的第一个敌后抗日民主根据地是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
二战后期，反法西斯同盟国召开了一系列会议、达成了一系列协议，以解决战后世界的安排问题，这些会议中以()最为重要，所以，我们将二战后的国际关系格局称为()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
随机试题
A．组织培养技术B．扫描电镜术C．免疫细胞化学技术D．形态计量技术可以研究各种理化因子对活细胞的直接影响的是()
“金”和“金子”词类相同。()
每种产品实质上是为满足市场需求而提供的_______。
男性，60岁，溃疡穿孔单纯修补术后7天，体温38℃，右上腹痛，肝区叩痛，右肺下野呼吸音弱，X线示右膈升高，可能是并发
小肠分节运动的作用在于
取某一维生素类药物约5mg，加氢氧化钠试液2．5ml溶解后，加铁氰化钾试液0．5ml与正丁醇5ml，强力振摇2分钟，放置使分层，上层的醇层显强烈的蓝色荧光。加酸使其成酸性，荧光即消失。再加碱使其成碱性，荧光又显现。该药物为()。
一般来说，决定一个国家汇率制度的因素主要有()。
生物在进化过程中形成了各种与环境相适应的特征。下列各种生物的特征有利于减小摩擦的是()。
中国共产党作出建立抗日民族统一战线决定的会议是：
下图是Posner(1990)的一个经典实验的结果，纵坐标为反应时(毫秒)，横坐标为字母间隔(秒)，请读图并说明：字母间隔(秒)反应时间是字母间隔的函数该研究的变量设置、实验过程和结果。
最新回复
(
0
)
