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

admin2014-12-08 56

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

选项

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

解析

转载请注明原文地址:https://kaotiyun.com/show/i4xi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

简述苏联建立“东方战线”的过程及其影响。

下列事件中，不是发生在上海的是()

我国第一部系统的史学理论著作是()。

二战后，美国以经济手段扶植和控制西欧的表现是()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

某孕妇，自然流产2次，查原因怀疑为宫颈口松弛所致。现孕9周，若进行子宫内口缝扎术最好在妊娠的

患者，男，35岁。今日中午饱食后即进行剧烈运动，数小时后突发脐周剧烈绞痛，频繁呕吐，腹胀不对称，腹部查体时扪及压痛的扩张肠袢。该病的治疗原则是

先天性心脏病右向左分流型最明显的外观特征是()

在光栅光谱中，假如所有偶数级次的主极大都恰好在每透光缝衍射的暗纹方向上，因而实际上不出现，那么此光栅每个透光缝宽度a和相邻两缝间不透光部分宽度b的关系为()。

针对VaR计算，下列属于国际清算银行市场风险资本协议修正案所规定的()。

从业人员在具体工作岗位上履行特定岗位职责的行为是(　　)。

下列有关光现象的说法正确的是()。

为给字符数组赋初值，下列语句中正确的是(45)。

WhatwillYahoo’shomepagebelikeafterredesigning?Itwillprovidemorespacefor______.WhatisYahoodoingnow?Theyare

计算机408

学硕统考专业

简述苏联建立“东方战线”的过程及其影响。

下列事件中，不是发生在上海的是()

我国第一部系统的史学理论著作是()。

二战后，美国以经济手段扶植和控制西欧的表现是()。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

某孕妇，自然流产2次，查原因怀疑为宫颈口松弛所致。现孕9周，若进行子宫内口缝扎术最好在妊娠的

患者，男，35岁。今日中午饱食后即进行剧烈运动，数小时后突发脐周剧烈绞痛，频繁呕吐，腹胀不对称，腹部查体时扪及压痛的扩张肠袢。该病的治疗原则是

先天性心脏病右向左分流型最明显的外观特征是()

在光栅光谱中，假如所有偶数级次的主极大都恰好在每透光缝衍射的暗纹方向上，因而实际上不出现，那么此光栅每个透光缝宽度a和相邻两缝间不透光部分宽度b的关系为()。

针对VaR计算，下列属于国际清算银行市场风险资本协议修正案所规定的()。

从业人员在具体工作岗位上履行特定岗位职责的行为是( )。

下列有关光现象的说法正确的是()。

为给字符数组赋初值，下列语句中正确的是(45)。

WhatwillYahoo’shomepagebelikeafterredesigning?Itwillprovidemorespacefor______.WhatisYahoodoingnow?Theyare

从业人员在具体工作岗位上履行特定岗位职责的行为是(　　)。