一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(36)个零元素。

admin2019-06-12 48

问题一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(36)个零元素。

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

答案D

解析邻接矩阵反映顶点间邻接关系。设G=(V，E)是具有n个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i，j)或＜i，j＞∈E，则M[j]=1。否则M[j]=0。由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，即图中的一条边对应邻接矩阵的两个非零元素。因此在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n²-2e个零元素。

转载请注明原文地址:https://jikaoti.com/ti/j0f7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试
软考中级

相关试题推荐

客户端采用ping命令检测网络连接故障时，可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是()。
以下IP地址中，属于网络201．110．12．224／28的主机IP是_____________。
下图所示为一个不确定有限自动机(NFA)的状态转换图，与该NFA等价的DFA是()。
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(2)
在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)
根据E-R图中给出的词汇，按照“有关模式名(属性1，属性2，…)”的格式，将此E-R图转换为关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。要求其中的关系模式至少属于第三范式。假设这个银行有若干个节点，每个节点运行一个数
试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“信息系(IS)和计算机科学系(CS)的学生的姓名和性别”的不完整语句，请在空缺处填入正确的内容。SELECT(1)FROM(2)WHERE(3)
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

随机试题

财政支出非均衡增长模型是由________建立的。
A、 B、 C、 D、 C
符合Ⅳ型变态反应的描述有
A．轻度不典型增生B．重度不典型增生C．镜下早期浸润癌D．浸润癌Ⅰa2期E．浸润癌Ⅱa广泛性全子宫切除术+盆腔淋巴结清扫术
A、微球B、滴丸C、脂质体D、软胶囊E、微丸可用滴制法制备，囊壁由明胶及增塑剂组成
商业银行如发现其所报送的个人信用信息不准确时应当及时报告征信服务中心，征信服务中心收到纠错报告将立即进行更正。()
国家审计独立性得到保障决定了审计法治的实现程度，决定了审计质量水平和审计结果的公正程度，也决定了审计能否在国家治理活动中发挥其“免疫系统”的功能，进而决定审计反腐的使命能否顺利完成。下列说法与画线部份表述的意义最为相似的是
科学社会主义产生的标志是()
下列对交换机的描述中，错误的是()。
CREATEDATABASE命令用来建立

最新回复(0)

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(36)个零元素。

软件设计师上午基础知识考试

软考中级

客户端采用ping命令检测网络连接故障时，可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是()。

以下IP地址中，属于网络201．110．12．224／28的主机IP是_____________。

下图所示为一个不确定有限自动机(NFA)的状态转换图，与该NFA等价的DFA是()。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(2)

在层次化网络设计中，__________不是分布层／接入层交换机的选型策略。(2009年上半年试题)

试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“信息系(IS)和计算机科学系(CS)的学生的姓名和性别”的不完整语句，请在空缺处填入正确的内容。SELECT(1)FROM(2)WHERE(3)

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

财政支出非均衡增长模型是由________建立的。

A、 B、 C、 D、 C

符合Ⅳ型变态反应的描述有

A．轻度不典型增生B．重度不典型增生C．镜下早期浸润癌D．浸润癌Ⅰa2期E．浸润癌Ⅱa广泛性全子宫切除术+盆腔淋巴结清扫术

A、微球B、滴丸C、脂质体D、软胶囊E、微丸可用滴制法制备，囊壁由明胶及增塑剂组成

商业银行如发现其所报送的个人信用信息不准确时应当及时报告征信服务中心，征信服务中心收到纠错报告将立即进行更正。()

科学社会主义产生的标志是()

下列对交换机的描述中，错误的是()。

CREATEDATABASE命令用来建立