网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下列关于图的表述正确的是__________。
A．n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为O(n+e)。
B．图的BFS生成树的树高比DFS生成树的树高：小或相等。
C．若要求一个稠密图G的最小生成树，最好用克鲁斯卡尔(Kruskal)算法来求解。
D．对有向图进行拓扑排序，不能判别其是否有环。
参考答案和解析
采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。;其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。;使用队列对图进行广度优先遍历
更多 “下列关于图的表述正确的是__________。A．n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为O(n+e)。B．图的BFS生成树的树高比DFS生成树的树高：小或相等。C．若要求一个稠密图G的最小生成树，最好用克鲁斯卡尔(Kruskal)算法来求解。D．对有向图进行拓扑排序，不能判别其是否有环。” 相关考题
考题
下列关于流程图的表述不正确的是()
A、流程图使某一活动程序直观、清晰，即“一目了然”B、流程图的起点一般使用椭圆形表示C、流程图中使用菱形表示需作出决定的环节，即“是”或“否”的步骤D、流程图可以代替SOP
考题
下列关于组织关系图的表述中，正确的是 ()
A.组织关系图必须是正式的
B.组织关系图不能是粗线条
C.组织分解结构图是一种特殊的组织关系图
D.组织关系图体现组织与其他组织之间的工作关系
考题
下列关于施工图预算对施工企业的作用，表述正确的是（ ）。
A、施工图预算是进行“两算”对比的依据
B、施工图预算是建筑工程预算包干的依据
C、施工图是控制造价及资金合理使用的依据
D、施工图预算是确定工程招标控制价的依据
E、施工图预算是施工图设计不突破设计概算的重要措施
考题
下列关于双代号网络图和单代号网络图的表述，正确的是（）。A、双代号网络图又称节点式网络图B、双代号网络图是以箭线及其两端节点的编号表示工作C、单代号网络图又称箭线式网络图D、单代号网络图的节点表示工作的开始或结束以及工作之间的连接状态
考题
下列关于定性数据的图形表示方法，正确的有（）。A、饼图主要用于总体中各组成部分所占比重的研究B、条形图各条的宽度可以不同C、条形图的高度或长度来表述数据的多少D、环形图能够表示多个变量之间的结构差异E、环形图不能在Excel当中实现
考题
单选题关于思维导图下列表述不正确的是（）。A
思维导图又叫心智图或概念图B
思维导图可以有效的提高学习效率C
思维导图仅与右脑相关，充分利用图形形象与色彩表达D
思维导图可以激发联想和创意
考题
单选题下列关于献血流程图的表述不正确的是（）A
流程图使某一活动程序直观.清晰，即“一目了然”B
流程图的起点一般使用椭圆形表示C
流程图中使用菱形表示需作出决定的环节，即“是”或“否”的步骤D
流程图可以代替SOP
考题
多选题下列关于房屋施工图的用途的表述中，正确的是（）。A指导施工B编制施工图预算C安排材料、设备D非标准构件的制作E了解施工的进度安排
热门标签
最新试卷