首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于图及其存储结构的叙述中,正确的是( )。
以下关于图及其存储结构的叙述中,正确的是( )。
admin
2021-01-13
33
问题
以下关于图及其存储结构的叙述中,正确的是( )。
选项
A、无向图的邻接矩阵一定是对称的
B、有向图的邻接矩阵一定是不对称的
C、无向图采用邻接表存储更节省存储空间
D、有向图采用邻接表存储更节省存储空间
答案
A
解析
邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表),第i个单链表中的结点包含顶点Vi的所有邻接顶点,又称链接表。
转载请注明原文地址:https://kaotiyun.com/show/2bNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows的命令窗口输入命令C:\>arp-s192.168.10.3500-50-ff-16-fc-58这个命令的作用是_____________。
在高速缓冲存储器(Cache)-主存层次结构中,地址映像以及和主存数据的交换由________完成。
下面关于集线器与交换机的描述中,错误的是______。
采用UML进行软件设计时,可用泛化关系表示两类事物之间存在的特殊/一般关系,用_____________关系表示事物之间存在的整体/部分关系。
关于汇编语言,以下叙述中正确的是(9)。
若不考虑I/0设备本身的性能,则影响计算机系统I/O数据传输速度的主要因素是______。
Linux系统中,DHCP服务dhcpd的缺省配置文件是(1)。在配置文件中,为特定主机指定保留IP地址的声明语句是(2)。(2)
若用8位机器码表示二进制数-111,则原码表示的十六进制形式为(17);补码表示的十六进制形式为(18)。(18)
在面向数据流的设计方法中,一般把数据流图中的数据流划分为(52)两种。
随机试题
下列关于翻译释放因子的叙述,不正确的是
成人肺结核最可靠的诊断依据是
《中华人民共和国土地管理法》第五十一条规定:大中型水利、水电工程建设征用土地的补偿费标准和移民安置办法,由( )另行规定。
以公司的内部管辖关系为标准,可以将公司分为母公司和子公司。()
所谓信息系统集成是指()。
—Kelly,who’sthegirl________glassesinthephoto?—It’sme.Iusedtowearglassesandhavelonghair.
某服装公司希望对现有的信息发布系统进行集成与改造,从而实现随时通过互联网向用户发布特定的信息,为了避免骚扰用户,系统还要允许每个用户指定他们感兴趣的消息,另外还要向特定的用户群发送特定消息。针对上述要求,(19)方案相对更为可行。
Readthearticlebelowaboutachainofcafes.Inmostlinesthereisoneunnecessaryword.Itiseithergrammaticallyincorrect
Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisethewholevocabulary.First,t
A、Getacollegedegree.B、Getsomewritingexperience.C、Lookforotherjobs.D、TalktoMrs.Ling.C推理判断题。本题问的是对话最后女士建议男士做什么。女士给
最新回复
(
0
)