C.非连通图不能用深度优先搜索法 D.图的遍历要求每一顶点仅被访问一次 9.某算法的空间花费s(n)=2n+n100+nlog2n+n101,则其空间复杂度为( )。 A. O(nlog2n) B. O(n100) C. O(n101) D. O(2n) 10. 单链表中的存储密度一定( )。
23. 假定一个图具有n个顶点和e条边,则采用邻接矩阵表示的空间复杂性为_1O(n2 )_,采用邻接表表示的空间复杂性为2 0( n+e)_。24. 已知一个无向图的邻接矩阵如下所示,则从顶点A出发按深度优先搜索遍历得到的顶点序列为 _1L ABCDFE _,按广度优先搜索遍历得到的顶点序列为 _ ABCEFD _。A B C D E F...
17.图的深度优先搜索和广度优先搜索序列不一定是唯一的。 此断言是___的。(回答正确或不正确) 18.根据搜索方法的不同,图的遍历有___ _、_ ___两种方法efgibachdgfabdec 19.对记录序列排序是指按记录的某个关键字排序,记录序 列按___排序结果是唯一的。 20.按某关键字对记录序列排序,若关键字 的记录在...
3、图的深度优先遍历类似于树的__C__ A、后序遍历 B、层次遍历 C、前序遍历 D、中序遍历 4、求赋权有向图的最短路径常用的算法有___D___ A、Prim算法和Kruskal算法 B、Prim算法和Dijkstra算法 C、Kruskal算法和Dijkstra算法 D、Dijkstra算法和Floyd算法 ...
20.如图2所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。A.acedbfB.acebfdC.aebcfdD.aedfcb二、填空题1.队列的特点之一是:元素进、出队的次序是:先进。2.序列13,11,14,12,17,15,采用冒泡排序算法,经一趟冒泡后,序列的结果是。
1、若从无向图的任意一个顶点出发一次深度优先搜索便可以访问该图的所有顶点,则该图一定是一个()图。 A.非连通 C.强联通 B.连通 D.完全 3、算法分析的目的是()。 A.研究算法的输入与输出之间的关系C.分析算法的效率,以求改进 B.找出数据结构的合理性 D.分析算法的可读性 4、下面那个不是数据结构的基本...
本文总结了二叉树/二叉搜索树中我认为最经典的一些题目,比较复杂的配了图来帮助理解。 目录---加【】的是题目 树基本概念 深度 高度 层 叶子 二叉树 遍历序列 【前序遍历】iterative解法 【中序遍历】iterative解法 【后序遍历】iterative解法 【给中序+前序,还原二叉树】(1) recursive解法; (2) iterative解法...
A.连通图的深度优先搜索是一个递归过程B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特性C.非连通图不能用深度优先搜索法D.图的遍历规定每一顶点仅被访问一次9.某算法的空间花费s(n)=2n+ni°°+Mog2n+n⑼,则其空间复杂度为(9100101nA.O(nlog2n)B.O(n)C.O(n)D.0(2)...
这是一棵完全二叉树 4 是 3 的父结点 所有的奇数都在叶子结点上 这是一棵二叉搜索树 作者: 何钦铭 单位: 浙江大学 2-8 图的深度优先遍历类似于二叉树的: (2 分) 先序遍历 中序遍历 后序遍历 层次遍历 作者: DS 课程组 单位: 浙江大学 2-9 图的广度优先遍历类似于二叉树的:(2 分) 先序遍历 中序...
若这个连通图有n个顶点,则它的生成树有___条边。 76、无向图的邻接矩阵是一个___矩阵。 77、如果从一无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是___ ___。 78、若采用邻接表的存储结构,则图的广度优先搜索类似于二叉树的___遍历。 79、若图的邻接矩阵是对称矩阵,则该图一...