以下关于图的说法中正确的是( )。 Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关 Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定

admin2016-03-29 106

问题以下关于图的说法中正确的是( )。
Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的

选项 A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅲ
D、仅有Ⅱ

答案A

解析说法Ⅰ是正确的，邻接表和逆邻接表的区别仅在于出边和入边，边表的结点个数都等于有向图中的边的个数。
说法Ⅱ是正确的，邻接矩阵的空间复杂度为D(n²)，与边的个数无关。
说法Ⅲ是错误的，有向图的邻接矩阵不一定是不对称的，例如，有向完全图的邻接矩阵就是对称的。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)

奥斯曼国家的第一个苏丹是()。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业

对西欧封建社会的说法不正确的是()。

德里苏丹国(1206—1526年)是印度历史上第一个较为稳固的伊斯兰教政权。该时期印度的官方语言是()

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

系统被安装Spywarer后，会出现哪些症状

中小企业对市场的适应能力较弱。

Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter

厥阴经脉气血衰竭可出现

护理腰椎穿刺术后病人，哪项不妥

目前，个人征信系统数据的直接使用者包括（）

刘骞应在“利润总额”项目的“调整金额借方”栏中应填列(　　)元。根据资料，刘骞对所得税项目应做以下(　　)审计调整并填列在调整金额栏。

在虚拟页式存储管理方案中，将页面调入内存的工作由页面淘汰过程完成。()

ManypeoplethinkthatAmericans【C1】theircarsalmostmorethananythingelse.When【C2】peoplearefourteenyears

二进制数10010110减去二进制数110000的结果是______。

计算机408

学硕统考专业

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。(华东师范大学2003年世界通史真题)

奥斯曼国家的第一个苏丹是()。

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

苏联实行的新经济政策与美国推行的罗斯福新政之间的相似之处是()。①面临极为困难的经济形势②最主要内容是调整和复兴工业③国家颁布法令强制干预经济④通过发展商品经济生产来恢复农业

对西欧封建社会的说法不正确的是()。

德里苏丹国(1206—1526年)是印度历史上第一个较为稳固的伊斯兰教政权。该时期印度的官方语言是()

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

系统被安装Spywarer后，会出现哪些症状

中小企业对市场的适应能力较弱。

Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter

厥阴经脉气血衰竭可出现

护理腰椎穿刺术后病人，哪项不妥

目前，个人征信系统数据的直接使用者包括（）

刘骞应在“利润总额”项目的“调整金额借方”栏中应填列( )元。根据资料，刘骞对所得税项目应做以下( )审计调整并填列在调整金额栏。

在虚拟页式存储管理方案中，将页面调入内存的工作由页面淘汰过程完成。()

ManypeoplethinkthatAmericans【C1】________theircarsalmostmorethananythingelse.When【C2】________peoplearefourteenyears

二进制数10010110减去二进制数110000的结果是______。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

刘骞应在“利润总额”项目的“调整金额借方”栏中应填列(　　)元。根据资料，刘骞对所得税项目应做以下(　　)审计调整并填列在调整金额栏。

ManypeoplethinkthatAmericans【C1】theircarsalmostmorethananythingelse.When【C2】peoplearefourteenyears