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

admin2010-05-13 65

问题在含有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全国计算机三级

相关试题推荐

下面有关GNU的描述语句中，不恰当的是()。
以下关于嵌入式系统软件的描述中，错误的是()。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：

随机试题

钢材的复验就是焊接性复验。
“战后派”
门静脉高压症食管下段静脉破裂出血哪种方法降压最显著
PCl3分子的空间几何构型和中心原子杂化类型分别是()。
以下会计科目对营业利润不会产生影响的是()。
广东肇庆七星岩仙女湖畔，有一座酷似卧佛的天然石山，每年都有几天，可见一轮红日从“卧佛”口中徐徐落下，形成“卧佛含丹”的地理景观，如下图所示。据此完成问题。下列关于“卧佛含丹”景观的叙述，正确的是()。
蛇：蛙：鱼
维生素B1又称硫胺素或抗脚气病维生素。如果缺乏它，人体会产生多发性神经炎、脚气病、下肢瘫痪、浮肿和心脏扩大等症状。以下对于其描述不正确的是：
Anyparentwithachild【1】theagesof3and11cantellyou【2】technologyhascreptintonearly【3】aspectsofplaytimeandnearly
Businessschoolsaroundtheglobearefacinga_______shortagewithinthenextdecade,accordingtothelateststatistics.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关GNU的描述语句中，不恰当的是()。

以下关于嵌入式系统软件的描述中，错误的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。

钢材的复验就是焊接性复验。

“战后派”

门静脉高压症食管下段静脉破裂出血哪种方法降压最显著

PCl3分子的空间几何构型和中心原子杂化类型分别是()。

以下会计科目对营业利润不会产生影响的是()。

广东肇庆七星岩仙女湖畔，有一座酷似卧佛的天然石山，每年都有几天，可见一轮红日从“卧佛”口中徐徐落下，形成“卧佛含丹”的地理景观，如下图所示。据此完成问题。下列关于“卧佛含丹”景观的叙述，正确的是()。

蛇：蛙：鱼

维生素B1又称硫胺素或抗脚气病维生素。如果缺乏它，人体会产生多发性神经炎、脚气病、下肢瘫痪、浮肿和心脏扩大等症状。以下对于其描述不正确的是：

Anyparentwithachild【1】theagesof3and11cantellyou【2】technologyhascreptintonearly【3】aspectsofplaytimeandnearly

Businessschoolsaroundtheglobearefacinga_______shortagewithinthenextdecade,accordingtothelateststatistics.

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。