下面关于图的存储的叙述中,正确的是()。A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
下面关于图的存储的叙述中,正确的是()。
A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
参考解析
解析:对于n个节点的图来说,用邻接矩阵法存储图,需要n×n个存储单元,只与图中结点个数有关,与边数无关;用邻接表法存储图,与图的结点个数和边数都有关。
相关考题:
下面关于随机存取存储器(RAM)的叙述中,正确的是( )。A.RAM分静态RAM(SRAM)和动态RAM(DRAM)两大类B.SRAM的集成度比DRAM高C. DRAM的存取速度比SRAM快D.DRAM中存储的数据无须刷新
关于F1系列可编程控制器内部存储器,下面叙述正确的有()。 A、一般使用手册中所列存储器的形式及容量是指系统程序存储器B、PC内部存储器包括系统程序存储器和用户程序及数据存储器C、系统程序存储器类型为ROM,用户不能随意访问和修改D、用户编制的梯形图控制程序存放在系统程序存储器中。
下面关于存储管理的叙述中正确的是:()。 A.先现在操作系统中,允许用户干预内存的分配B.固定分区存储管理是针对单道系统的内存管理方案C.可变分区存储管理可以对作业分配不连续的内存单元D.页式存储管理中,页面大小是在硬件设计时确定的
● 关于Cache存储器,下面的叙述中正确的是 (15) 。(15)A. Cache存储器是内存中的一个特定区域B. Cache存储器的存取速度介于内存和磁盘之间C. Cache存储器中存放的内容是内存的备份D. Cache存储器存放正在处理的部分指令和数据
● 以下关于图及其存储结构的叙述中,正确的是 (41) 。(41)A. 无向图的邻接矩阵一定是对称的B. 有向图的邻接矩阵一定是不对称的C. 无向图采用邻接表存储更节省存储空间D. 有向图采用邻接表存储更节省存储空间
● 从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。(60)A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储C.完全图适合采用邻接矩阵存储D.完全图适合采用邻接表存储
下面关于随机存储器的叙述中,正确的是A.静态随机存储器依靠触发器原理存储信息B.静态随机存储器中的内容可以永久保存C.动态随机存储器依靠电容存储信息,需要定时刷新D.动态随机存储器中的内容断电丢失E.动态随机存储器的容量动态变化
下列关于数据的存储结构的叙述中,正确的是( )。A.数据的存储结构是数据间关系的抽象描述 下列关于数据的存储结构的叙述中,正确的是( )。A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据的具体实现没有影响
下面关于图的存储的叙述中正确的是()。A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关B.用邻接表法存储图,占用的存储空间大小与图中边数和顶点个数都有关C.用邻接矩阵法存储图,占用的存储空间大小与图中顶点个数和边数无关D.用邻接矩阵存储图,占用的存储空间大小只与图中边数有关,而与顶点个数无关
下面关于数据存储方式的叙述中,不正确的是A.顺序存储结构和链式存储结构是最主要的两种存储方式B.顺序存储结构的节点中只有自身信息域,没有链接信息域C.链式存储结构的节点中可以有表示链接信息的指针域,也可以没有D.顺序存储结构的存储密度比链式的高
下面关于图的存储的叙述中,哪一个是正确的。________A.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
下面是关于嵌入式系统使用的存储器的叙述,其中正确的是:()。A.静态存储器SRAM是非易失性存储器B.动态存储器DRAM是非易失性存储器C.Flash存储器是非易失性存储器D.EEPROM是易失性存储器
以下关于图及其存储结构的叙述中,正确的是( )。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图采用邻接表存储更节省存储空间D.有向图采用邻接表存储更节省存储空间
下面给出的四个关于函数的隐含存储类别的叙述中,正确的是()。A、在C语言中,函数的隐含存储类别是autoB、在C语言中,函数的隐含存储类别是staticC、在C语言中,函数的隐含存储类别是externD、在C语言中,函数的隐含存储类别不存在
单选题下面给出的四个关于函数的隐含存储类别的叙述中,正确的是()。A在C语言中,函数的隐含存储类别是autoB在C语言中,函数的隐含存储类别是staticC在C语言中,函数的隐含存储类别是externD在C语言中,函数的隐含存储类别不存在
单选题下面关于随机存储器(RAM)的叙述中,正确的是( )。ARAM分静态RAM(SRAM)和动态RAM(DRAM)两大类BSRAM的集成度比DRAM高CDRAM的存取速度比SRAM快DDRAM中存储的数据无须“刷新”