设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为______。

admin2021-01-13 21

问题设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[j]等于I/O分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为______。

选项 A、N
B、E
C、2E
D、N+E

答案C

解析本题考查数据结构的基础知识。无向图的邻接矩阵是一个对称矩阵，每条边会表示两次，因此矩阵中的非零元素数目为2E。

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

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

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

相关试题推荐

阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某大学欲开发一个基于Web的课程注册系统，该系统的主要功能如下：1．验证输入信息(1)检查学生信息：检查学生输入的所有注册所需信息。如果信息不合法，返回学生信息不合法提示；如果合法
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一
阅读下列说明和图表，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提
阅读下列说明和E—R图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其中学号是入学时
阅读下列说明和E—R图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其中学号是入学时
某宾馆拟开发一个宾馆客房预订子系统，主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改
阅读下列说明和Java代码，将应填入__________(n)处的字句写在答题纸的对应栏内。【说明】某大型购物中心欲开发一套收银软件，要求其能够支持购物中心在不同时期推出的各种促销活动，如打折、返利(例如，满300返100)等。现采用策略(St
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(24)，内，能够使该进程
利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解　0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

随机试题

男性，60岁，搬运工人，因间歇性跛行1年，加重1个月来就诊，无烟酒嗜好．亦无外伤史。
患者薛某，女性，20岁。干咳日久，痰少黏白，痰中带血，声哑，口干咽燥，潮热盗汗，日渐消瘦，舌红少苔，脉细数。若出现咳而气促，可酌加
最有价值的辅助检查是患者最早出现的酸碱失衡和水、电解质紊乱的类型是
某地消费者协会的下列做法不正确的是：()
某乡的老王1986年在集镇上购买了一个商场，该商场建于1981年。2001年1月1日老王在临终前立下遗嘱：该商场的产权由他两个儿子继承。立遗嘱之时老王还请房地产评估机构评估了该商场的价格，结果价值5077元。老王死后他的两个儿子共同出资利用半砖墙把该商场一
某市为改善越江的交通状况，提出以下两个方案：方案1：在原桥的基础上加固、扩建。该方案预计投资40000万元，建成后可通行20年。这期间每年需维护费1000万元。每10年需进行一次大修，每次大修费用为3000万元。运营20年后报废时没有残值。方案2：拆除
下列关于GDP核算的支出法公式中，正确的是()。
胡世宁，字永清，仁和人。弘治六年进士。性刚直，不畏强御，且知兵。除德安推官。岐王初就藩，从官骄，世宁裁之。迁广西太平知府。太平知州李浚数杀掠吏民，世宁密檄龙英、知州赵元瑶擒之。母丧归。服阕赴京。道沧州，流寇攻城急，世宁即驰入城，画防守计。贼攻七日
教育与政治经济制度和生产力之间具有不平衡性，这是教育的相对独立性的表现。
Classicalmusicconcertscanbebothdazzlinganddisorientatingforafirst-timer,fromtheoverpricedbarsdowntotheunexpec

最新回复(0)

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为______。

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

软考中级

阅读下列说明和E—R图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其中学号是入学时

阅读下列说明和E—R图，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其中学号是入学时

利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

男性，60岁，搬运工人，因间歇性跛行1年，加重1个月来就诊，无烟酒嗜好．亦无外伤史。

患者薛某，女性，20岁。干咳日久，痰少黏白，痰中带血，声哑，口干咽燥，潮热盗汗，日渐消瘦，舌红少苔，脉细数。若出现咳而气促，可酌加

最有价值的辅助检查是患者最早出现的酸碱失衡和水、电解质紊乱的类型是

某地消费者协会的下列做法不正确的是：()

下列关于GDP核算的支出法公式中，正确的是()。

教育与政治经济制度和生产力之间具有不平衡性，这是教育的相对独立性的表现。

Classicalmusicconcertscanbebothdazzlinganddisorientatingforafirst-timer,fromtheoverpricedbarsdowntotheunexpec

利用贪心法求解0/1背包问题时，(55)能够确保获得最优解。用动态规划方法求解　0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包