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

admin2010-05-13 67

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

相关试题推荐

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
在下图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。
关于ARM处理器的工作模式，以下说法错误的是()。
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
下列程序中属于板级支持包(BSP)内容的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】_______、ZI段。其中RO段是指【78】_______和常数的存储区域，具有只读属性。
下面关于ARM公司定义的AMBA的叙述中，错误的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

随机试题

设z=(sinx)cosy(0＜x＜π)，则dz=______________．
患者，女，50岁。呃声沉缓有力，胃脘不舒，得热则减，遇寒加重，喜食热饮，口淡不渴，舌苔白润，脉迟缓。治疗选用
按工程量清单计价模式计价时，工程量清单的编制人应是()
发明专利权的期限为自申请日起()年。
简述布鲁纳认知一结构学习论提出的掌握学科基本结构的教学原则。
根据《中华人民共和国工会法》的规定，我国上级工会组织和下级工会组织的关系是()。
【2014年济南市真题】在学习过程中，学习者通过观察榜样的行为受到强化，从而在自己身上也产生了类似的强化效果，班杜拉称这种现象为()。
AgingposesaseriouschallengetoOECD(OrganizationofEconomicCo-operationandDevelopment)countries,inparticular,howto
(电子表格题)晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。根据“成绩单”工作表中的“年龄”和“平均成绩”两列数据，创建名为“成绩与年龄”的图表工作表(参考考生文件夹中的“成绩与
A、Outdoorhobbies.B、Indoorhobbies.C、Money-savinghobbies.D、Time-consuminghobbies.B男士问女士的爱好，女士回答说最喜欢indoorhobbies，故选B。①女

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

在下图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

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

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

下列程序中属于板级支持包(BSP)内容的是()。

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

设z=(sinx)cosy(0＜x＜π)，则dz=______________．

患者，女，50岁。呃声沉缓有力，胃脘不舒，得热则减，遇寒加重，喜食热饮，口淡不渴，舌苔白润，脉迟缓。治疗选用

按工程量清单计价模式计价时，工程量清单的编制人应是()

发明专利权的期限为自申请日起()年。

简述布鲁纳认知一结构学习论提出的掌握学科基本结构的教学原则。

根据《中华人民共和国工会法》的规定，我国上级工会组织和下级工会组织的关系是()。

【2014年济南市真题】在学习过程中，学习者通过观察榜样的行为受到强化，从而在自己身上也产生了类似的强化效果，班杜拉称这种现象为()。

AgingposesaseriouschallengetoOECD(OrganizationofEconomicCo-operationandDevelopment)countries,inparticular,howto

A、Outdoorhobbies.B、Indoorhobbies.C、Money-savinghobbies.D、Time-consuminghobbies.B男士问女士的爱好，女士回答说最喜欢indoorhobbies，故选B。①女