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

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

A.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
B.用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
C.用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D.用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
相似考题

1.下面关于随机存取存储器(RAM)的叙述中，正确的是（ ）。A．RAM分静态RAM(SRAM)和动态RAM(DRAM)两大类B．SRAM的集成度比DRAM高C． DRAM的存取速度比SRAM快D．DRAM中存储的数据无须刷新

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

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

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

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

  • 第1题：

    ● 以下关于图及其存储结构的叙述中，正确的是 （41） 。

    （41）A. 无向图的邻接矩阵一定是对称的

    B. 有向图的邻接矩阵一定是不对称的

    C. 无向图采用邻接表存储更节省存储空间

    D. 有向图采用邻接表存储更节省存储空间


    答案：A

    无向图的邻接矩阵一定是对称的。因为如果一个点i到j有边，则aij=aji=1;所以都是对称的。但是有向图就不一定了，点i 到 j 有边，aij=1,但j到i不一定有边，则aji不一定等于1; 有向图用邻接矩阵更加节省存储空间。因为无向图的邻接矩阵是对称的，所以也就是多用了一些存储空间。

     

  • 第2题：

    ● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。

    （60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储

    B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储

    C．完全图适合采用邻接矩阵存储

    D．完全图适合采用邻接表存储


    正确答案：C

  • 第3题：

    关于GIF图像格式，以下叙述正确的是()。

    A.用于存储矢量图

    B.能够表现512种颜色

    C.不能存储动画

    D.是一种无损压缩格式


    正确答案：D

  • 第4题：

    下面关于串的叙述中，哪一个是不正确的? ______。

    A．串是字符的有限序列

    B．空串是由空格构成的串

    C．模式匹配是串的一种重要运算

    D．串既可以采用顺序存储，也可以采用链式存储


    正确答案：B

  • 第5题：

    在下面关于数字视频信息的叙述中，不正确的是

    A．不易进行操作处理

    B．图像质量更好

    C．信息复制不会失真

    D．有利于传输和存储


    正确答案：A
    解析：在计算机中，数字视频信息是很容易处理的。

  • 第6题：

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

    A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关

    B.用邻接表法存储图，占用的存储空间大小与图中边数和顶点个数都有关

    C.用邻接矩阵法存储图，占用的存储空间大小与图中顶点个数和边数无关

    D.用邻接矩阵存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关


    正确答案：B

  • 第7题：

    下面关于图的存储的叙述中，哪一个是正确的。________

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

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

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

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


    正确答案：A

  • 第8题：

    以下关于图及其存储结构的叙述中，正确的是( )。

    A．无向图的邻接矩阵一定是对称的

    B．有向图的邻接矩阵一定是不对称的

    C．无向图采用邻接表存储更节省存储空间

    D．有向图采用邻接表存储更节省存储空间


    正确答案：A
    解析：邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表)，第i个单链表中的结点包含顶点Vi的所有邻接顶点，又称链接表。

  • 第9题：

    下面关于串的的叙述中，哪一个是不正确的？（）

    • A、串是字符的有限序列
    • B、空串是由空格构成的串
    • C、模式匹配是串的一种重要运算
    • D、串既可以采用顺序存储，也可以采用链式存储

    正确答案:B

  • 第10题：

    串下面关于串的的叙述中，（）是不正确的？

    • A、串是字符的有限序列
    • B、空串是由空格构成的串
    • C、模式匹配是串的一种重要运算
    • D、串既可以采用顺序存储，也可以采用链式存储

    正确答案:B

  • 第11题：

    单选题
    下面关于串的叙述中，（）是不正确的。
    A

    串是字符的有限序列

    B

    空串是由空格构成的串

    C

    模式匹配是串的一种重要运算

    D

    串既可以采用顺序存储，也可以采用链式存储


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    下面给出的四个关于函数的隐含存储类别的叙述中，正确的是（）。
    A

    在C语言中，函数的隐含存储类别是auto

    B

    在C语言中，函数的隐含存储类别是static

    C

    在C语言中，函数的隐含存储类别是extern

    D

    在C语言中，函数的隐含存储类别不存在


    正确答案： D
    解析： 暂无解析

  • 第13题：

    下面关于高速缓冲存储器的叙述中，正确的是

    A.属于主存储器的一部分

    B.属于辅助存储器的一部分

    C.位于主存和CPU之间

    D.位于主存储器和辅助存储器之间


    正确答案：C

  • 第14题：

    下面关于随机存储器的叙述中，正确的是

    A.静态随机存储器依靠触发器原理存储信息

    B.静态随机存储器中的内容可以永久保存

    C.动态随机存储器依靠电容存储信息，需要定时刷新

    D.动态随机存储器中的内容断电丢失

    E.动态随机存储器的容量动态变化


    正确答案：ACD

  • 第15题：

    串下面关于串的的叙述中,()是不正确的?

    A.串是字符的有限序列

    B、空串是由空格构成的串

    C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储


    参考答案：B
    解释：空格常常是串的字符集合中的一个元素，有一个或多个空格组成的串成为空格串，零个字符的串成为空串，其长度为零。

  • 第16题：

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


    正确答案：D
    计算机病毒是一种人为编制的特殊计算机程序，具有破坏性、传染性、隐蔽性和潜伏性的特点，其目的在于破坏计算机中磁盘或内存上的软件系统。玩游戏是染毒的途径之一，但只有已经感染了病毒的游戏程序才会感染计算机系统。

  • 第17题：

    下列关于数据的存储结构的叙述中,正确的是( )。A.数据的存储结构是数据间关系的抽象描述

    下列关于数据的存储结构的叙述中，正确的是（ ）。

    A.数据的存储结构是数据间关系的抽象描述

    B.数据的存储结构是逻辑结构在计算机存储器中的实现

    C.数据的存储结构分为线性结构和非线性结构

    D.数据的存储结构对数据的具体实现没有影响


    正确答案：B
    数据的存储结构是逻辑结构在计算机存储器中的实现。为了全面表示一个逻辑结构，它在存储器中的影响包括数据元素自身值的表示和数据元素的表示两方面。

  • 第18题：

    下面关于数据存储方式的叙述中，不正确的是

    A．顺序存储结构和链式存储结构是最主要的两种存储方式

    B．顺序存储结构的节点中只有自身信息域，没有链接信息域

    C．链式存储结构的节点中可以有表示链接信息的指针域，也可以没有

    D．顺序存储结构的存储密度比链式的高


    正确答案：C
    解析：链式存储结构的节点中有表示链接信息的指针域，比顺序存储结构的存储密度小，存储空间利用率低。

  • 第19题：

    下面是关于嵌入式系统使用的存储器的叙述，其中正确的是：（）。

    A.静态存储器SRAM是非易失性存储器

    B.动态存储器DRAM是非易失性存储器

    C.Flash存储器是非易失性存储器

    D.EEPROM是易失性存储器


    正确答案：C

  • 第20题：

    下面给出的四个关于函数的隐含存储类别的叙述中，正确的是（）。

    • A、在C语言中，函数的隐含存储类别是auto
    • B、在C语言中，函数的隐含存储类别是static
    • C、在C语言中，函数的隐含存储类别是extern
    • D、在C语言中，函数的隐含存储类别不存在

    正确答案:C

  • 第21题：

    下面关于串的叙述中，（）是不正确的。

    • A、串是字符的有限序列
    • B、空串是由空格构成的串
    • C、模式匹配是串的一种重要运算
    • D、串既可以采用顺序存储，也可以采用链式存储

    正确答案:B

  • 第22题：

    在EXCEL 2003中，下面关于单元格叙述正确的是（）。


    正确答案:工作表中每个长方形的表格用（列、行）表示它所在的地址，称为单元格

  • 第23题：

    填空题
    在EXCEL 2003中，下面关于单元格叙述正确的是（）。

    正确答案： 工作表中每个长方形的表格用（列、行）表示它所在的地址，称为单元格
    解析： 暂无解析

  • 第24题：

    单选题
    下面关于随机存储器（RAM）的叙述中，正确的是（　　）。
    A

    RAM分静态RAM（SRAM）和动态RAM（DRAM）两大类

    B

    SRAM的集成度比DRAM高

    C

    DRAM的存取速度比SRAM快

    D

    DRAM中存储的数据无须“刷新”


    正确答案： A
    解析：
    RAM又可分为静态随机存储器（SRAM）和动态随机存储器（DRAM）两种，DRAM集成度比SRAM高，SRAM比DRAM存储速度快，DRAM数据要经常刷新。

相关内容