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

admin2013-07-09 59

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

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

答案C

解析邻接矩阵是用矩阵来指出顶点和顶点之间是否存在着关系。如果图有n个结点，则需要用n*个元素来表示顶点问的关系。
邻接表是图的一种链式存储结构。在邻接表中，图中的每一个顶点都需要建立一个单链表，第i个单链表中的结点表示依附于顶点v_i的边。对于无向图，若无向图有n个顶点，e条边，则它的邻接表需要n个头结点和2e个表结点。对于有向图，若有n个顶点、e条边，则它的邻接表需要n个头结点和e个表结点。等e＜＜n(n一1)／2时，采用邻接表表示图比用矩阵节省空间。可见，完全图适合采用邻接矩阵存储。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(44)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(26)

下列网络管理软件中不需要SNMP支持的是__________。

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(2)

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

Hewaslyingonthegrass,hishands______underhishead.

支气管哮喘发作时，最有诊断意义的体征是

汉译英：“宰前兽医检验；途径口岸”，正确的翻译为：(　　)。

专业技术职务任职资格必须经()批准。

某人发现了一种新的高等植物，对其10对相对性状如株高、种子形状等的遗传规律很感兴趣，通过大量杂交实验发现，这些性状都是独立遗传的。下列解释或结论合理的是（）。

观察法有何作用?有效观察的条件有哪些?

-2，6，5，11，24，18，()，27

唐开元年间，一高丽人与一百济人因琐事在京畿地区发生殴斗，两人被官府羁押审判。依照唐律，该案应适用的法律是

WhichofthefollowingisNOTtrueaccordingtothepassage?

After______seemedanendlessnight,itwastimeforthemtoopentheboxesofpresents.

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

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

软考中级

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(44)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(26)

下列网络管理软件中不需要SNMP支持的是__________。

若某计算机采用8位整数补码表示数据，则运算()将产生溢出。

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(2)

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

Hewaslyingonthegrass,hishands______underhishead.

支气管哮喘发作时，最有诊断意义的体征是

汉译英：“宰前兽医检验；途径口岸”，正确的翻译为：( )。

专业技术职务任职资格必须经()批准。

某人发现了一种新的高等植物，对其10对相对性状如株高、种子形状等的遗传规律很感兴趣，通过大量杂交实验发现，这些性状都是独立遗传的。下列解释或结论合理的是（）。

观察法有何作用?有效观察的条件有哪些?

-2，6，5，11，24，18，()，27

唐开元年间，一高丽人与一百济人因琐事在京畿地区发生殴斗，两人被官府羁押审判。依照唐律，该案应适用的法律是

WhichofthefollowingisNOTtrueaccordingtothepassage?

After______seemedanendlessnight,itwastimeforthemtoopentheboxesofpresents.

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(26)

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

汉译英：“宰前兽医检验；途径口岸”，正确的翻译为：(　　)。