从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(60)。

admin2021-01-13 60

问题从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(60)。

选项 A、有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B、无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C、完全图适合采用邻接矩阵存储
D、完全图适合采用邻接表存储

答案C

解析邻接矩阵是用矩阵来指出顶点和顶点之间是否存在着关系。如果图有n个节点，则需要用n²个元素来表示顶点间的关系。邻接表是图的一种链式存储结构。在邻接表中，图中的每一个顶点都需要建立一个单链表，第i个单链表中的节点表示依附于顶点v_i的边。对于无向图，若无向图有n个顶点，e条边，则它的邻接表需要n个头节点和2e个表节点。对于有向图，若有n个顶点、e条边，则它的邻接表需要n个头节点和e个表节点。等e<

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(60)。

软件设计师上午基础知识考试

软考中级

若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。

若要封装对象，并提供不同的接口时，可采用(33)；若要将请求封装成对象，则可采用(34)；若要将可互换的行为封装起来，并采用委托的方式来决定使用哪一个，则可采用(35)。

在铣床上进行刻线加工，刃磨刻线刀时，刀尖角δ，通常选择__________。

零售n．r________

主生的善色，有哪一项是错误的

有关空肠与回肠解剖的描述，错误的是

要约一经发出便不可撤回，除非经法院裁定方可撤回。()

作为内部转移价格的制定依据，下列各项中，能够较好地满足企业内部交易双方各自管理需要的是()。(2014年)

Newstudiestakethemostcomprehensivelookyetintoimmunesystemactivityimmediatelyafterbirth.Muchabouttheimmunesyst

下列不属于治安行政处罚的种类是(　　)。

2019年1月23日，习近半总书记主持召开中央全面深化改革委员会第六次会议。会议指出，()是绿色发展的重要动力，是打好污染防治攻坚战、推进生态文明建设、促进高质量发展的重要支撑。

Readthefollowingpassagesandanswerquestions9-18.1.ThePalaceMuseum,knownastheForbiddenCity,wastheimperialpalac

从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(60)。

软件设计师上午基础知识考试

软考中级

若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

若要封装对象，并提供不同的接口时，可采用(33)；若要将请求封装成对象，则可采用(34)；若要将可互换的行为封装起来，并采用委托的方式来决定使用哪一个，则可采用(35)。

在铣床上进行刻线加工，刃磨刻线刀时，刀尖角δ，通常选择__________。

零售n．r________

主生的善色，有哪一项是错误的

有关空肠与回肠解剖的描述，错误的是

要约一经发出便不可撤回，除非经法院裁定方可撤回。()

作为内部转移价格的制定依据，下列各项中，能够较好地满足企业内部交易双方各自管理需要的是()。(2014年)

Newstudiestakethemostcomprehensivelookyetintoimmunesystemactivityimmediatelyafterbirth.Muchabouttheimmunesyst

下列不属于治安行政处罚的种类是( )。

2019年1月23日，习近半总书记主持召开中央全面深化改革委员会第六次会议。会议指出，()是绿色发展的重要动力，是打好污染防治攻坚战、推进生态文明建设、促进高质量发展的重要支撑。

Readthefollowingpassagesandanswerquestions9-18.1.ThePalaceMuseum,knownastheForbiddenCity,wastheimperialpalac

下列不属于治安行政处罚的种类是(　　)。