4、下面关于图的存储的叙述中,哪一个是正确的?A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

4、下面关于图的存储的叙述中,哪一个是正确的?

A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关


参考答案和解析
用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

相关考题:

关于F1系列可编程控制器内部存储器,下面叙述正确的有()。 A、一般使用手册中所列存储器的形式及容量是指系统程序存储器B、PC内部存储器包括系统程序存储器和用户程序及数据存储器C、系统程序存储器类型为ROM,用户不能随意访问和修改D、用户编制的梯形图控制程序存放在系统程序存储器中。

下面关于存储管理的叙述中正确的是:()。 A.先现在操作系统中,允许用户干预内存的分配B.固定分区存储管理是针对单道系统的内存管理方案C.可变分区存储管理可以对作业分配不连续的内存单元D.页式存储管理中,页面大小是在硬件设计时确定的

( 58 )下列关于 CASE 工具的叙述中,哪一个是不正确的?A ) CASE 工具主要用于帮助 DBA 管理数据库系统B ) CASE 工具主要用于数据库设计和应用开发C ) CASE 工具中通常存储与数据库设计方案有关的信息D ) CASE 工具中通常包含存储数据资料的档案库

● 关于Cache存储器,下面的叙述中正确的是 (15) 。(15)A. Cache存储器是内存中的一个特定区域B. Cache存储器的存取速度介于内存和磁盘之间C. Cache存储器中存放的内容是内存的备份D. Cache存储器存放正在处理的部分指令和数据

● 以下关于图及其存储结构的叙述中,正确的是 (41) 。(41)A. 无向图的邻接矩阵一定是对称的B. 有向图的邻接矩阵一定是不对称的C. 无向图采用邻接表存储更节省存储空间D. 有向图采用邻接表存储更节省存储空间

下面关于高速缓冲存储器的叙述中,正确的是A.属于主存储器的一部分B.属于辅助存储器的一部分C.位于主存和CPU之间D.位于主存储器和辅助存储器之间

● 从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。(60)A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储C.完全图适合采用邻接矩阵存储D.完全图适合采用邻接表存储

下面关于随机存储器的叙述中,正确的是A.静态随机存储器依靠触发器原理存储信息B.静态随机存储器中的内容可以永久保存C.动态随机存储器依靠电容存储信息,需要定时刷新D.动态随机存储器中的内容断电丢失E.动态随机存储器的容量动态变化

关于GIF图像格式,以下叙述正确的是()。A.用于存储矢量图B.能够表现512种颜色C.不能存储动画D.是一种无损压缩格式

下面关于线性表的叙述中,正确的() A线性表采用顺序存储,必须占用一片连续的存储单元B线性表采用顺序存储,便于进行插入和删除操作C线性表采用链接存储,不必占用一片连续的存储单元D线性表采用链接存储,便于插入和删除操作。

下面关于串的叙述中,哪一个是不正确的? ______。A.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储,也可以采用链式存储

下列关于数据结构的叙述中,哪一个是不正确的?A.数据的逻辑结构是数据间关系的描述B.数据的存储结构反映了数据在计算机中的存储方式C.数据的存储结构分为顺序结构和链式结构D.数据的逻辑结构分为静态结构和动态结构

下面关于计算机病毒的叙述中,正确的是

下面关于Pentium 4微处理器的叙述中,正确的是______。A.Pentium 4微处理器可寻址的最大存储空间是256MBB.Pentium 4微处理器可寻址的最大存储空间是4GBC.Pentium 4微处理器可寻址的最大存储空间是64GBD.Pentium 4微处理器可寻址的最大存储空间是64TB

下列关于数据的存储结构的叙述中,正确的是( )。A.数据的存储结构是数据间关系的抽象描述 下列关于数据的存储结构的叙述中,正确的是( )。A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据的具体实现没有影响

下面关于图的存储的叙述中正确的是()。A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关B.用邻接表法存储图,占用的存储空间大小与图中边数和顶点个数都有关C.用邻接矩阵法存储图,占用的存储空间大小与图中顶点个数和边数无关D.用邻接矩阵存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关

下面关于图的存储的叙述中,哪一个是正确的。________A.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

以下关于图及其存储结构的叙述中,正确的是( )。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间

DVD盘片比CD盘片的容量更大。下面是关于120mmDVD盘片存储容量的叙述,正确的是( )。Ⅰ.单面单层DVD盘片的存储容量为7GBⅡ.双面单层DVD盘片的存储容量为4GBⅢ.单面双层DVD盘片的存储容量为4GBⅣ.双面双层DVD盘片的存储容量为8GBA.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅲ和ⅣD.Ⅰ和Ⅳ

下面算式中哪一个是正确的?

下面关于图的存储的叙述中,正确的是()。A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

下面给出的四个关于函数的隐含存储类别的叙述中,正确的是()。A、在C语言中,函数的隐含存储类别是autoB、在C语言中,函数的隐含存储类别是staticC、在C语言中,函数的隐含存储类别是externD、在C语言中,函数的隐含存储类别不存在

下面关于串的的叙述中,哪一个是不正确的?()A、串是字符的有限序列B、空串是由空格构成的串C、模式匹配是串的一种重要运算D、串既可以采用顺序存储,也可以采用链式存储

下面关于串的叙述中,()是不正确的。A、串是字符的有限序列B、空串是由空格构成的串C、模式匹配是串的一种重要运算D、串既可以采用顺序存储,也可以采用链式存储

串下面关于串的的叙述中,()是不正确的?A、串是字符的有限序列B、空串是由空格构成的串C、模式匹配是串的一种重要运算D、串既可以采用顺序存储,也可以采用链式存储

单选题数据结构里,下面关于串的的叙述中,哪一个是不正确的?()A串是字符的有限序列B空串是由空格构成的串C模式匹配是串的一种重要运算D串既可以采用顺序存储,也可以采用链式存储

单选题下面给出的四个关于函数的隐含存储类别的叙述中,正确的是()。A在C语言中,函数的隐含存储类别是autoB在C语言中,函数的隐含存储类别是staticC在C语言中,函数的隐含存储类别是externD在C语言中,函数的隐含存储类别不存在

单选题下面关于随机存储器(RAM)的叙述中,正确的是(  )。ARAM分静态RAM(SRAM)和动态RAM(DRAM)两大类BSRAM的集成度比DRAM高CDRAM的存取速度比SRAM快DDRAM中存储的数据无须“刷新”