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

admin2018-07-26 25

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

选项 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/2uRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在X.25分组级，每条虚电路的窗口大小、是在呼叫建立时分配的，采用3位及7位编序的分组窗口尺寸最大值分别为(106)。

为保持存储信息不丢失，在动态存储器件的存储电路中必须有些(22)。

若采用8K×16bit存储芯片构成2M×16bit的存储器需要()片。

Cache用于存放主存数据的部分副本，主存单元地址与Cache单元地址之间的转换工作由__________完成。

假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为__________。(2013年上半年试题)

IPv4协议头中标识符字段的作用是__________。(2010年下半年试题)

ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是______。

假设生产管理网络系统采用B／S工作方式，经常上网用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0．05MB，则这个系统需要的信息传输速率为__________。(2010年上半年试题)

以下关于边界网关协议BGP4的叙述中，不正确的是__________。(2011年下半年试题)

Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al

试卷附图中，图示药材以味酸为佳的有()。

证券交易内幕信息的知情人不包括()。

AteacherasksstudentstowritereflectivejournalsabouttheirEnglishlearningexperiences.Themajorpurposeistodevelops

计算机的外部设备(键盘、显示器、打印机等)与CPU相连接的方式是()

急性胰腺炎发病后多久血清淀粉酶开始升高

A．龋增生，呈细小分叶状B．跟呈瘤样突起，有蒂、鲜红、质软C．龋乳头呈球样增生、质软，多见于前牙唇侧D．龋退缩、鲜红、质软E．龋肥大、苍白、质硬

堆石坝坝体中，压实标准要求最高，级配、石料质量等要求最严的是()。

票据丧失的补救措施不包括()。

JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】runninginthe1960s.Hesoon【C2】thebenefitsfro

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

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

软考中级

在X.25分组级，每条虚电路的窗口大小、是在呼叫建立时分配的，采用3位及7位编序的分组窗口尺寸最大值分别为(106)。

为保持存储信息不丢失，在动态存储器件的存储电路中必须有些(22)。

若采用8K×16bit存储芯片构成2M×16bit的存储器需要()片。

Cache用于存放主存数据的部分副本，主存单元地址与Cache单元地址之间的转换工作由__________完成。

假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为__________。(2013年上半年试题)

IPv4协议头中标识符字段的作用是__________。(2010年下半年试题)

ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是______。

假设生产管理网络系统采用B／S工作方式，经常上网用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0．05MB，则这个系统需要的信息传输速率为__________。(2010年上半年试题)

以下关于边界网关协议BGP4的叙述中，不正确的是__________。(2011年下半年试题)

Digital computer is controlled by internally stored programs and(66)of using common storage for all or part of a program and al

试卷附图中，图示药材以味酸为佳的有()。

证券交易内幕信息的知情人不包括()。

AteacherasksstudentstowritereflectivejournalsabouttheirEnglishlearningexperiences.Themajorpurposeistodevelops

计算机的外部设备(键盘、显示器、打印机等)与CPU相连接的方式是()

急性胰腺炎发病后多久血清淀粉酶开始升高

A．龋增生，呈细小分叶状B．跟呈瘤样突起，有蒂、鲜红、质软C．龋乳头呈球样增生、质软，多见于前牙唇侧D．龋退缩、鲜红、质软E．龋肥大、苍白、质硬

堆石坝坝体中，压实标准要求最高，级配、石料质量等要求最严的是()。

票据丧失的补救措施不包括()。

JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】______runninginthe1960s.Hesoon【C2】______thebenefitsfro

Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al

JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】runninginthe1960s.Hesoon【C2】thebenefitsfro