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

admin2021-01-13 70

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

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

软考中级

阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]某汽车数字仪表系统将完成下述功能：(1)通过模一数转换，实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，

某系统总线的一个总线周期包含4个时钟周期，每个总线周期中可以传送64位数据。若总线的时钟频率为44MHZ，则总线带宽为(43)。

有关输卵管癌的转移途径，正确的说法是：

患者，男，37岁，朝鲜族，有经常食生鱼史，近日体检发现肝功轻度异常，肝炎病毒血清学检查均阴性，血常规检查白细胞轻度升高，E30%，该患者最可能的诊断是

根据《安全生产违法行为行政处罚办法》，县级人民政府安全生产监督管理部门处以罚款、责令停产停业、停产停业整顿的行政处罚的，应当自做出行政处罚之日起内报市(地)级人民政府安全生产监督管理部门备案。

进行波分复用设备测试时，光监测信道的光功率和工作波长及偏差是()的主要测试项目。

按照中国保险条款的规定，一切险的责任范围是指()再加上一般外来原因所致的全部或部分损失。

企业通过提供劳务取得存货的成本，按提供劳务人员的直接人工和其他直接费用以及可归属于该存货的间接费用确定。()

下列法律责任形式，属于刑事责任的是()。

通过报刊、互联网、政府机关、会议资料等方式整编而成的信息又叫()。

按照一定的标准，可把化学学科专业知识分为陈述性知识、程序性知识和策略性知识。下列说法正确的是()。

下列哪一项不属于行政强制执行的方式()。

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

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

软考中级

阅读下列说明和图，回答问题1至问题3，将解答填入对应栏内。[说明]某汽车数字仪表系统将完成下述功能：(1)通过模一数转换，实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1，a2……，an}，当且仅当满足下列关系时称其为堆：在一个堆中，若堆项元素为最大元素，

某系统总线的一个总线周期包含4个时钟周期，每个总线周期中可以传送64位数据。若总线的时钟频率为44MHZ，则总线带宽为(43)。

有关输卵管癌的转移途径，正确的说法是：

患者，男，37岁，朝鲜族，有经常食生鱼史，近日体检发现肝功轻度异常，肝炎病毒血清学检查均阴性，血常规检查白细胞轻度升高，E30%，该患者最可能的诊断是

根据《安全生产违法行为行政处罚办法》，县级人民政府安全生产监督管理部门处以罚款______、责令停产停业、停产停业整顿的行政处罚的，应当自做出行政处罚之日起______内报市(地)级人民政府安全生产监督管理部门备案。

进行波分复用设备测试时，光监测信道的光功率和工作波长及偏差是()的主要测试项目。

按照中国保险条款的规定，一切险的责任范围是指()再加上一般外来原因所致的全部或部分损失。

企业通过提供劳务取得存货的成本，按提供劳务人员的直接人工和其他直接费用以及可归属于该存货的间接费用确定。()

下列法律责任形式，属于刑事责任的是()。

通过报刊、互联网、政府机关、会议资料等方式整编而成的信息又叫()。

按照一定的标准，可把化学学科专业知识分为陈述性知识、程序性知识和策略性知识。下列说法正确的是()。

下列哪一项不属于行政强制执行的方式()。

根据《安全生产违法行为行政处罚办法》，县级人民政府安全生产监督管理部门处以罚款、责令停产停业、停产停业整顿的行政处罚的，应当自做出行政处罚之日起内报市(地)级人民政府安全生产监督管理部门备案。