在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。

admin2010-05-13 88

问题在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。

选项 A、e
B、2e
C、n²-e
D、n²-2e

答案8

解析邻接矩阵中，两顶点之间存在边的对应位置为1，否则为0，n个顶点的矩阵中共有n2个元素，因为存在e条边，因此在矩阵中有2e个位置为1，则零元素个数就为n²-2e。

转载请注明原文地址:https://kaotiyun.com/show/LgSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】_______系列和面向实时应用领域的【50】_______系列。
构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。
一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?
经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】，其中优先级最高的异常是__________【48】。
关于ARM处理器的工作模式，以下说法错误的是()。
下图可用于辅助说明I2C总线的仲裁机制，图中的SDA_A是主机A的数据线，SDA_B是主机B的数据线。由图可见：在仲裁过程中，A和B两个主机中的主机【63】仲裁丢失；I2C总线控制遵循“低电平优先”的原则，即I2C总线的SDA线上的信号遵循“线【64】”逻
下面的选项中与实时系统无必然联系的属性是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

A．TU间期延长B．PR问期缩短C．QT-U间期延长D．QT间期缩短E．QT间期无改变高钙血症可表现为
第一类和第二类精神药品处方剂量每次分别不超过：
属于选择性COX-2抑制药的是
在切割氧流中加入纯铁粉或其他熔剂，利用它们的燃烧热和废渣作用实现气割的方法称为()。
额外的或非预期性支出导致的借款需求可能是长期的，也可能是短期的。()
关于统计数据的整理与显示，以下说法正确的是()。
教育研究资料的收集渠道有()
每一种商品应有不同的出口销售战略。()
①西汉时期的扬雄就提出了“书为心画”，这个观念深入人心②明代汤显祖写的《牡丹亭》里面，柳梦梅则透过自画像上的题字风格来想象杜丽娘的灵心慧性③元代王实甫的戏曲《西厢记》中，张君瑞曾通过书信的字迹揣摩崔莺莺的心态④在中国，自古以来
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

最新回复(0)

在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。

三级数据库技术

NCRE全国计算机三级

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】_系列和面向实时应用领域的【50】_系列。

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是_【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在_【46】m之内。

一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

关于ARM处理器的工作模式，以下说法错误的是()。

下面的选项中与实时系统无必然联系的属性是()。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

A．TU间期延长B．PR问期缩短C．QT-U间期延长D．QT间期缩短E．QT间期无改变高钙血症可表现为

第一类和第二类精神药品处方剂量每次分别不超过：

属于选择性COX-2抑制药的是

在切割氧流中加入纯铁粉或其他熔剂，利用它们的燃烧热和废渣作用实现气割的方法称为()。

额外的或非预期性支出导致的借款需求可能是长期的，也可能是短期的。()

关于统计数据的整理与显示，以下说法正确的是()。

教育研究资料的收集渠道有()

每一种商品应有不同的出口销售战略。()

在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )。

三级数据库技术

NCRE全国计算机三级

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】_______系列和面向实时应用领域的【50】_______系列。

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。

一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中主机的①、②、③、④的信号名称分别应该是什么?

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】，其中优先级最高的异常是__________【48】。

关于ARM处理器的工作模式，以下说法错误的是()。

下面的选项中与实时系统无必然联系的属性是()。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

A．TU间期延长B．PR问期缩短C．QT-U间期延长D．QT间期缩短E．QT间期无改变高钙血症可表现为

第一类和第二类精神药品处方剂量每次分别不超过：

属于选择性COX-2抑制药的是

在切割氧流中加入纯铁粉或其他熔剂，利用它们的燃烧热和废渣作用实现气割的方法称为()。

额外的或非预期性支出导致的借款需求可能是长期的，也可能是短期的。()

关于统计数据的整理与显示，以下说法正确的是()。

教育研究资料的收集渠道有()

每一种商品应有不同的出口销售战略。()

ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括主要应用于控制领域的【49】_系列和面向实时应用领域的【50】_系列。

构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是_【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在_【46】m之内。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。