业主公约是由()制定的,规定业主在物业管理区域内有关物业使用、维护、管理等涉及业主共同利益事项的,对全体业主具有普遍约束力的自律性规范,它一般以书面形式订立。
A.当地政府
B.建设单位
C.全体业主
D.业主委员会
第3题
A.图的遍历是从给定的起始顶点出发,将每一个顶点访问且仅访问一次
B.深度优先搜索可以不用递归方式来实现
C.从给定顶点开始,深度和广度优先搜索可能无法访问到其他某些顶点
D.深度优先搜索会先找到“最近解”
第4题
算法5-1:图的遍历——深度优先搜索【图】Description 深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。其过程为:假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可以从图中的某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问到;若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作为起始点,重复上述过程,直至图中所有顶点都被访问到为止。 在本题中,读入一个无向图的邻接矩阵(即数组表示),建立无向图并按照以上描述中的算法遍历所有顶点,输出遍历顶点的顺序。 Input 输入的第一行包含一个正整数n,表示图中共有n个顶点。其中n不超过50。 以后的n行中每行有n个用空格隔开的整数0或1,对于第i行的第j个0或1,1表示第i个顶点和第j个顶点有直接连接,0表示没有直接连接。当i和j相等的时候,保证对应的整数为0。 输入保证邻接矩阵为对称矩阵,即输入的图一定是无向图。 Output 只有一行,包含n个整数,表示按照题目描述中的深度优先遍历算法遍历整个图的访问顶点顺序。每个整数后输出一个空格,并请注意行尾输出换行。 Sample Input4 0 1 0 1 1 0 0 0 0 0 0 1 1 0 1 0Sample Output0 1 3 2 HINT 在本题中,需要熟练掌握图的邻接矩阵存储方式。在建立完成无向图之后,需要严格按照题目描述的遍历顺序对图进行遍历。另外,算法中描述的FirstAdjVex函数和NextAdjVex函数,需要认真的自行探索并完成。 通过这道题目,应该能够对图的深度优先搜索建立更加直观和清晰的概念。
第5题
A.图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次
B.图的深度优先遍历适合无向图
C.图的深度优先遍历不适合有向图
D.图的深度优先遍历是一个递归过程
第6题
下列说法不正确的是()。
A.图的遍历是从给定源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!