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

admin2014-12-08 78

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。

试述明治维新过程中土地改革的主要内容和意义。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

洋务派创办军事工业的方式是()。

把中国第一次工人运动的高潮推向顶点的是（）。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

E-mail中的存取协议IMAP与POP3协议的差别包括()。

下面丕垦±GERD患者的抗反流防御机制异常的是

[*]

=()

男性，34岁，因急性阑尾炎穿孔伴局限性腹膜炎，行阑尾切除术后5天。仍有腹痛，腹胀，体温38℃以上，大便3～5次／天，有下坠感。血WBCl8×109/L。

甲、乙两人在机械厂的同一车间工作，某日上班时，甲因疏忽大意，操作不当，致乙右臂伤残。有关该事件的下列表述哪个是正确的？

运用几何形构图、运用抽象的象征、运用具体的象征是()思潮的手段方法。

下列各项中，属于经营活动流入现金的是()。

检验检疫机构对进口化妆品实施后续监督管理，若发现(　　)，可依法采取封存、补检等措施。

《国家中长期教育改革和发展规划纲要(2010～2020年)》在谈到“育人为本”的工作方针时，提出把()作为学校一切工作的出发点和落脚点。

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

计算机408

学硕统考专业

1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。

试述明治维新过程中土地改革的主要内容和意义。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

洋务派创办军事工业的方式是()。

把中国第一次工人运动的高潮推向顶点的是（）。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

E-mail中的存取协议IMAP与POP3协议的差别包括()。

下面丕垦±GERD患者的抗反流防御机制异常的是

[*]

=()

男性，34岁，因急性阑尾炎穿孔伴局限性腹膜炎，行阑尾切除术后5天。仍有腹痛，腹胀，体温38℃以上，大便3～5次／天，有下坠感。血WBCl8×109/L。

甲、乙两人在机械厂的同一车间工作，某日上班时，甲因疏忽大意，操作不当，致乙右臂伤残。有关该事件的下列表述哪个是正确的？

运用几何形构图、运用抽象的象征、运用具体的象征是()思潮的手段方法。

下列各项中，属于经营活动流入现金的是()。

检验检疫机构对进口化妆品实施后续监督管理，若发现( )，可依法采取封存、补检等措施。

《国家中长期教育改革和发展规划纲要(2010～2020年)》在谈到“育人为本”的工作方针时，提出把()作为学校一切工作的出发点和落脚点。

检验检疫机构对进口化妆品实施后续监督管理，若发现(　　)，可依法采取封存、补检等措施。