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

admin2021-01-13 57

问题从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(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)。

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

软考中级

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—8所示：【Java代码】importJavA．util．ArrayLi

阅读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增

(38)是多媒体内容描述接口标准。

全口义齿的基托在通常情况下，唇颊侧要让开()，伸展至()；下颌舌侧要让开()，伸展至()，下颌后缘覆盖磨牙后垫的()，上颌后缘至于腭小凹后()至两侧()的连线

关于阿米巴肝脓肿的叙述，下列哪项是错误的?

A．斑丘疹B．玫瑰疹C．荨麻疹D．疱疹E．出血疹伤寒的皮疹特点为

患者男性，46岁。乙型肝炎10年，现出现持续性肝区疼痛，消瘦，发热，食欲不振，乏力，营养不良。应考虑()

A．侵犯商业秘密行为B．诋毁商誉行为C．虚假宣传行为D．混淆行为药品经营者利用广告声称药品包治百病属于()。

根据《招标投标法》，下列说法正确的是()。

Because　web　servers　are(31)and　application　independent,　they　can　send　or　request　data　from　legacy　or　external　applications　inclu

著名的国产办公套件是______。

Ifastarseemstobemovinginawavyline,we______itofbeingadoublestar.

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

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

软考中级

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—8所示：【Java代码】importJavA．util．ArrayLi

阅读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增

(38)是多媒体内容描述接口标准。

全口义齿的基托在通常情况下，唇颊侧要让开()，伸展至()；下颌舌侧要让开()，伸展至()，下颌后缘覆盖磨牙后垫的()，上颌后缘至于腭小凹后()至两侧()的连线

关于阿米巴肝脓肿的叙述，下列哪项是错误的?

A．斑丘疹B．玫瑰疹C．荨麻疹D．疱疹E．出血疹伤寒的皮疹特点为

患者男性，46岁。乙型肝炎10年，现出现持续性肝区疼痛，消瘦，发热，食欲不振，乏力，营养不良。应考虑()

A．侵犯商业秘密行为B．诋毁商誉行为C．虚假宣传行为D．混淆行为药品经营者利用广告声称药品包治百病属于()。

根据《招标投标法》，下列说法正确的是()。

Because web servers are(31)and application independent, they can send or request data from legacy or external applications inclu

著名的国产办公套件是______。

Ifastarseemstobemovinginawavyline,we______itofbeingadoublestar.

Because　web　servers　are(31)and　application　independent,　they　can　send　or　request　data　from　legacy　or　external　applications　inclu