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

admin2010-05-13 82

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在嵌入式系统（如数码相机）中，获取数字图像的过程分为四步，如下图所示，正确的处理步骤是()。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
构建无线局域网的技术除了采用802．11(wi—Fi)之外，另一种常用的是___________【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在___________【46】m之内。
一个典型的基于嵌入式WEB服务器的应用软件结构如下图所示，图中的框A是【79】，框B是【80】。
下面关于ARM公司定义的AMBA的叙述中，错误的是()。
在下图所示的VxWorks&WindML平台组成图中，A应为【71】_______程序，B应为【72】_______程序。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，______序列是可能的出栈序列。

随机试题

血液进入左心房的入口是()
慢性心功能不全患者长期服用噻嗪类利尿剂，应当注意的不良反应是()。
下列关于强迫症的描述正确的是
符合GSP实施细则对药品批发和零售连锁企业设置不同温湿度仓库条件要求的是
A．国家药品监督管理部门B．省级人民政府价格主管部门C．国务院价格主管部门D．县级人民政府价格主管部门E．地(市)级药品监督管理部门实行药品政府指导价，其地方定价目录的制定机关是()。
可选作水溶性颗粒剂辅料的有()。
导游人员在接运散客或小包价旅游团时，若送站的游客与住在其他饭店的游客合乘一辆车去机场或车站，要严格按照()顺序抵达各饭店。
心理测验按测验目的可分为()。
甲种酒精含纯酒精40%，乙种酒精含纯酒精36%，丙种酒精含纯酒精35%。将这三种酒精混合在一起得到含纯酒精38.5%的酒精11千克，已知乙种酒精比丙种酒精多3千克。那么甲种酒精有多少千克?
设f(x)=.求f(x)的间断点，并说明间断点的类型，如是可去间断点，则补充或改变定义使它连续．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在嵌入式系统（如数码相机）中，获取数字图像的过程分为四步，如下图所示，正确的处理步骤是()。

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

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

一个典型的基于嵌入式WEB服务器的应用软件结构如下图所示，图中的框A是【79】，框B是【80】。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

在下图所示的VxWorks&WindML平台组成图中，A应为【71】_程序，B应为【72】_程序。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，______序列是可能的出栈序列。

血液进入左心房的入口是()

慢性心功能不全患者长期服用噻嗪类利尿剂，应当注意的不良反应是()。

下列关于强迫症的描述正确的是

符合GSP实施细则对药品批发和零售连锁企业设置不同温湿度仓库条件要求的是

A．国家药品监督管理部门B．省级人民政府价格主管部门C．国务院价格主管部门D．县级人民政府价格主管部门E．地(市)级药品监督管理部门实行药品政府指导价，其地方定价目录的制定机关是()。

可选作水溶性颗粒剂辅料的有()。

导游人员在接运散客或小包价旅游团时，若送站的游客与住在其他饭店的游客合乘一辆车去机场或车站，要严格按照()顺序抵达各饭店。

心理测验按测验目的可分为()。

甲种酒精含纯酒精40%，乙种酒精含纯酒精36%，丙种酒精含纯酒精35%。将这三种酒精混合在一起得到含纯酒精38.5%的酒精11千克，已知乙种酒精比丙种酒精多3千克。那么甲种酒精有多少千克?

设f(x)=.求f(x)的间断点，并说明间断点的类型，如是可去间断点，则补充或改变定义使它连续．

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

三级数据库技术

NCRE全国计算机三级

在嵌入式系统（如数码相机）中，获取数字图像的过程分为四步，如下图所示，正确的处理步骤是()。

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

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

一个典型的基于嵌入式WEB服务器的应用软件结构如下图所示，图中的框A是【79】，框B是【80】。

下面关于ARM公司定义的AMBA的叙述中，错误的是()。

在下图所示的VxWorks&WindML平台组成图中，A应为【71】_______程序，B应为【72】_______程序。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，______序列是可能的出栈序列。

血液进入左心房的入口是()

慢性心功能不全患者长期服用噻嗪类利尿剂，应当注意的不良反应是()。

下列关于强迫症的描述正确的是

符合GSP实施细则对药品批发和零售连锁企业设置不同温湿度仓库条件要求的是

A．国家药品监督管理部门B．省级人民政府价格主管部门C．国务院价格主管部门D．县级人民政府价格主管部门E．地(市)级药品监督管理部门实行药品政府指导价，其地方定价目录的制定机关是()。

可选作水溶性颗粒剂辅料的有()。

导游人员在接运散客或小包价旅游团时，若送站的游客与住在其他饭店的游客合乘一辆车去机场或车站，要严格按照()顺序抵达各饭店。

心理测验按测验目的可分为()。

甲种酒精含纯酒精40%，乙种酒精含纯酒精36%，丙种酒精含纯酒精35%。将这三种酒精混合在一起得到含纯酒精38.5%的酒精11千克，已知乙种酒精比丙种酒精多3千克。那么甲种酒精有多少千克?

设f(x)=.求f(x)的间断点，并说明间断点的类型，如是可去间断点，则补充或改变定义使它连续．

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

在下图所示的VxWorks&WindML平台组成图中，A应为【71】_程序，B应为【72】_程序。