采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。 A

搜题请搜索小程序“爱下问搜题”

问题单项选择题

采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。

A．中序遍历

B．前序遍历

C．后序遍历

D．按层遍历

答案

参考答案：D

解析：

图的广度优先遍历即横向优先遍历，类似于二叉树的按层遍历。

材料分析题

材料一：党的十七大报告指出，文化越来越成为民族凝聚力和创造力的重要源泉，越来越成为综合国力竞争的重要因素；要建设社会主义核心价值体系，用以爱国主义为核心的民族精神和以改革创新为核心的时代精神鼓舞斗志，用社会主义荣辱观引领风尚；推进社会主义文化大发展大繁荣。

材料二：为迎接世博会召开；上海推行了每月25日的“公共秩序日”的公益宣传推广活动，展世博宣传活动，举办交通文明、世博知识培训讲座，组织“文明出行”、“文明排队”、“左行右立”、“规范非机动车停放”、“排队上车、先下后上”、“文明让座”等7大志愿者服务和执法整治、市民巡访等活动。

（1）党的十七大报告为什么提出要推进社会主义文化大发展大繁荣？

_______________________________________________________________________________

（2）请你谈谈开展“公共秩序日”公益宣传活动的意义。

_______________________________________________________________________________

（3）你准备如何积极参与“公共秩序日”公益宣传活动？

_______________________________________________________________________________

填空题

掌握好溶冰时间是很重要的，可参照下述情况灵活掌握：当风速、湿度中常时，在观测前（）分钟左右进行；湿度很小，风速很大时，在观测前（）分钟以内进行；湿度很大，风速很小时，要在观测前（）分钟左右进行。