下面关于图的存储的叙述中，正确的是( )。

admin2019-07-18 28

问题下面关于图的存储的叙述中，正确的是( )。

选项 A、用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
B、用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
C、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D、用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

答案A

解析邻接矩阵的空间复杂度为O(n²)，与边的个数无关。邻接表的空间复杂度为O(n＋e)，与图中的结点个数和边的个数都有关。

转载请注明原文地址:https://jikaoti.com/ti/qiGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
雅尔塔体系的实质是()
下列哪两个国家是第二次工业革命的发源地和“中心”?
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(

随机试题

根据《治安管理处罚法》的规定，下列说法正确的有（）。
患者，男性，36岁。主因面正中部皮疹3年余就诊。查体：患者鼻部、双颊、眉间充血性红斑，毛细血管扩张，上有丘疹、脓疱。最可能的诊断是
不能通过垂直传播的病原体为
为确保合金钢管道焊口管道内壁焊肉饱满、光滑、平整，焊缝底层应采用()。
合理选择装配和焊接顺序、焊接方法，是对焊接变形和焊接应力的()控制措施。
根据流动性偏好理论，投资者认为投资于长期债券要承担较高的价格风险，这是因为长期债券未来收益会(　　)。
买断式回购以()交易,()结算。
土地使用者通过()和转让方式取得的建设用地使用权可以出租。
你单位开展信息公开工作，为对下属单位的信息公开情况进行评比，领导让你来组织调查，如何保证所获信息更真实?
李叔同、曾孝谷是()的创始人。

最新回复(0)

下面关于图的存储的叙述中，正确的是( )。

计算机408

学硕统考专业

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

雅尔塔体系的实质是()

下列哪两个国家是第二次工业革命的发源地和“中心”?

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

根据《治安管理处罚法》的规定，下列说法正确的有（）。

患者，男性，36岁。主因面正中部皮疹3年余就诊。查体：患者鼻部、双颊、眉间充血性红斑，毛细血管扩张，上有丘疹、脓疱。最可能的诊断是

不能通过垂直传播的病原体为

为确保合金钢管道焊口管道内壁焊肉饱满、光滑、平整，焊缝底层应采用()。

合理选择装配和焊接顺序、焊接方法，是对焊接变形和焊接应力的()控制措施。

根据流动性偏好理论，投资者认为投资于长期债券要承担较高的价格风险，这是因为长期债券未来收益会( )。

买断式回购以()交易,()结算。

土地使用者通过()和转让方式取得的建设用地使用权可以出租。

你单位开展信息公开工作，为对下属单位的信息公开情况进行评比，领导让你来组织调查，如何保证所获信息更真实?

李叔同、曾孝谷是()的创始人。

根据流动性偏好理论，投资者认为投资于长期债券要承担较高的价格风险，这是因为长期债券未来收益会(　　)。