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

admin2021-01-13 35

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

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

软考中级

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。

(43)设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，(44)用于定义实现部分的接口。

多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统：(20)。

OSI参考模型将整个网络的通信功能分为7个层次，由低到高分别是：物理层、数据链路层、传输层、网络层、会话层、表示层和应用层。()

九味羌活汤的组成药物中含有

人格包括

A．qhB．qs．C．qn．D．qod．E．qd．每日的外文缩写是()。

电磁流量计的上游侧应有()倍管径长度的直管段。

招标投标是商品经济发展到一定阶段的产物，是一种特殊的商品交易方式，也是一种非常重要的产品采购方式。招标方与投标方交易的商品统称为________。

设f(x)=∫0xecostdt，求∫0πf(x)cosxdx．

RobotsMayAllowSurgeryinSpaceSmallrobotsdesignedbyUniversityofNebraskaresearchersmayallowdoctorsonEarthto