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

admin2010-05-13 61

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

相关试题推荐

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。
在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_______中。
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】，其中优先级最高的异常是__________【48】。
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

随机试题

人与人之间关系的知觉是
随着社会的发展进步，人类维护公共生活秩序的基本手段有
A．颅骨局限性、弥漫性密度增高及边缘清晰的成熟骨块与骨相连B．最常发生于骨皮质内，表现瘤巢周围有多量的致密反应性增生骨C．表现为长管状骨干骺端骨表面骨性隆起、可有蒂或无蒂D．表现为局限、边缘清晰呈分叶状的膨胀性、椭圆形透明阴影，常位于骨的中央E．病
家族史是
为什么说改革开放是强国之路，是社会主义发展的直接动力?
某一级公路工程开工里程84km，建设单位通过公开招标分别与甲施工单位和某监理单位订立了书面的施工合同与监理合同。经监理工程师审查并报建设单位批准，甲施工单位将部分工程分包给乙施工单位，并与之订立了分包合同。在合同履行中发生了以下事件：事件1：监理
Ifit______forthesnow,we______themountainyesterday.
2014年，房地产开发企业房屋施工面积726482万平方米，比上年增长9．2％，增速比1—11月回落0．9个百分点。其中，住宅施工面积51．5096万平方米，增长5．9％。房屋新开工面积179592万平方米，下降10．7％，降幅扩大1．7个百分点。其中，住
TheJapanesedesireformarriagehadbeenverystrong.Inthefifth"worldyouthaltitudesurvey"【1】bytheManagementandCoordi
【31】,opticalillusioncancuthighwaycrashes.Japanisacase【32】.Ithasreducedautomobilecrashesonsomeroads【33】nearly

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_中。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

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

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

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

人与人之间关系的知觉是

随着社会的发展进步，人类维护公共生活秩序的基本手段有

家族史是

为什么说改革开放是强国之路，是社会主义发展的直接动力?

Ifitforthesnow,wethemountainyesterday.

TheJapanesedesireformarriagehadbeenverystrong.Inthefifth"worldyouthaltitudesurvey"【1】bytheManagementandCoordi

【31】,opticalillusioncancuthighwaycrashes.Japanisacase【32】.Ithasreducedautomobilecrashesonsomeroads【33】nearly

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

三级数据库技术

NCRE全国计算机三级

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_______中。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

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

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

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

人与人之间关系的知觉是

随着社会的发展进步，人类维护公共生活秩序的基本手段有

家族史是

为什么说改革开放是强国之路，是社会主义发展的直接动力?

Ifit______forthesnow,we______themountainyesterday.

TheJapanesedesireformarriagehadbeenverystrong.Inthefifth"worldyouthaltitudesurvey"【1】bytheManagementandCoordi

【31】,opticalillusioncancuthighwaycrashes.Japanisacase【32】.Ithasreducedautomobilecrashesonsomeroads【33】nearly

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_中。

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

Ifitforthesnow,wethemountainyesterday.