首页 > 公需科目

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

如搜索结果不匹配，请联系老师获取答案

题目内容（请给出正确答案）

[主观题]

设已给出图的邻接表表示G1，编写一个算法，将图的邻接表表示G1转换成邻接矩阵表示G2.

答案

查看答案

发布时间：2022-05-28

更多“设已给出图的邻接表表示G1，编写一个算法，将图的邻接表表示G1转换成邻接矩阵表示G2.”相关的问题

第1题

设用链表表示一个双端队列，要求可在表的两端插入，但限制只能在表的一端删除。试编写基于此结构

的队列的插人(EnQueue)和删除(DlQueue)算法，并给出队列空和队列满的条件。

点击查看答案

第2题

设稀疏矩阵A和B均为以三元组表作为它的存储表示。若三元组表A的空间足够大，将矩阵A和B相加的结

果保存在矩阵A中，不另外使用除A和B之外的附加空间，试编写一个满足这个条件的矩阵相加算法，要求算法达到O(m+n)的时间复杂度，其中m和n分别为矩阵A和B中非零元的个数。

点击查看答案

第3题

试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v_i到顶点v_j的路径(i≠j)。假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v_i到顶点v_j的路径（i≠j)。假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

点击查看答案

第4题

设一棵树的存储表示为父指针数组表示(双亲表示)，编写一个算法计算树的深度。

设一棵树的存储表示为父指针数组表示（双亲表示)，编写一个算法计算树的深度。

点击查看答案

第5题

设图G是一个无环有向图，编写一个算法，求图G中的最长路径，并估计其时间复杂度。

点击查看答案

第6题

设一个图G有n个顶点，采用邻接矩阵存储。编写一个算法，求其邻接矩阵的传进行拓扑排序。递闭包，通过参数表中的二维数组A[n][n]返回。

点击查看答案

第7题

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有(①)和(②)个，所有边结点有(③)个。

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有（①)和（②)个，所有边结点有（③)个。

点击查看答案

第8题

设一棵树的存储表示为子女-兄弟链表，编写一个算法无重复地输出树中所有的边，要求输出的形式为

(k₁，k₂)，…，(k_i，k_j)，…，其中k_i，和k_j，为树结点的标志。

点击查看答案

第9题

对于一个有向图(b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号

对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案

第10题

n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为_______________;若采用邻接表存储时，该算法的时间复杂度为______________ 。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

2022年福建省执业药师继续教育为什么会发生药物相互作用试题及答案 2022年公需科目黄河流域生态保护和高质量发展试题及答案 2022年福建省执业药师继续教育中医理论的形成发展与哲学基础试题及答案 2022年度第一期二级建造师继续再教育(必修)课程考试 2022年二建继续教育试题及答案 2022年福建省执业药师继续教育心理治疗试题及答案 2022年福建省执业药师继续教育动脉粥样硬化性心血管疾病试题及答案 2022年福建省执业药师继续教育药品质量管理体系—GMP试题及答案 2022年福建省执业药师继续教育执业药师职业道德建设试题及答案 2022年包头专技继续教育公需课学习计划考试答案

考试指南全部 >

广东二级造价师报名入口 2024年宁夏二级造价师考试报名入口官网 2024年江西二级造价师报名入口官网四川2024年二级造价师报名入口广东2024年二级造价师报名入口 2024年福建二级造价师报名入口 2024年四川省二级造价师报名时间贵州省二级造价师报名入口 2024年宁夏二造考试报名入口宁夏二造考试报名时间2024

下载APP

关注公众号

TOP