某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：可用什么

admin2014-12-08 26

问题某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：
可用什么数据结构来表示城镇和道路；

选项

答案用图结构表示，其中顶点表示城镇。顶点之间路径表示道路。

解析

转载请注明原文地址:https://jikaoti.com/ti/jRajFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

简述雅典民主共和国的形成。

在《资政新篇》中，洪仁轩提出的政治主张实际是要()。

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

下列关于胡司战争的叙述错误的一项是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

()用铜制造了人体模型，并统一了人体的穴位。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

阴道前方邻①和②，后方邻③。

提出“人力资本理论”的美国经济学家舒尔茨，通过计算美国1957年比1929年增加的教育投资总额，推算出教育水平对国民经济增长的贡献是()。

检验认识的真理性，就是检验()

下列哪项不是X线照片影像的要素

在医学上能够做到的(　　　)

下列有关招投标签订合同的说明，正确的是(　　)。

()是指按时足额缴存住房公积金贷款的职工在购买、建造或者大修住房时，可以同时申请公积金个人住房贷款和自营性个人住房贷款，从而形成特定的个人住房贷款组合。

某上市银行的一位董事涉及巨额贪污，可能对该银行的股票价格造成重大打压，银行业从业人员小张的做法不属于利用内幕消息进行交易的是（）

在下列预测方法中，反映需求变化最快的是()。

下列几种逻辑覆盖标准中，查错能力最强的是______A)语句覆盖B)条件覆盖C)判定覆盖D)条件组合覆盖

计算机408

学硕统考专业

简述雅典民主共和国的形成。

在《资政新篇》中，洪仁轩提出的政治主张实际是要()。

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

下列关于胡司战争的叙述错误的一项是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

()用铜制造了人体模型，并统一了人体的穴位。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

阴道前方邻①____________和②____________，后方邻③____________。

提出“人力资本理论”的美国经济学家舒尔茨，通过计算美国1957年比1929年增加的教育投资总额，推算出教育水平对国民经济增长的贡献是()。

检验认识的真理性，就是检验()

下列哪项不是X线照片影像的要素

在医学上能够做到的( )

下列有关招投标签订合同的说明，正确的是( )。

()是指按时足额缴存住房公积金贷款的职工在购买、建造或者大修住房时，可以同时申请公积金个人住房贷款和自营性个人住房贷款，从而形成特定的个人住房贷款组合。

某上市银行的一位董事涉及巨额贪污，可能对该银行的股票价格造成重大打压，银行业从业人员小张的做法不属于利用内幕消息进行交易的是（）

在下列预测方法中，反映需求变化最快的是()。

下列几种逻辑覆盖标准中，查错能力最强的是______A)语句覆盖B)条件覆盖C)判定覆盖D)条件组合覆盖

阴道前方邻①和②，后方邻③。

在医学上能够做到的(　　　)

下列有关招投标签订合同的说明，正确的是(　　)。