设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]等于1或0，分别表示顶点i与顶点j之间有弧或无弧)，则该矩阵的非零元素数目为__________。

admin2021-01-13 43

问题设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[j]等于1或0，分别表示顶点i与顶点j之间有弧或无弧)，则该矩阵的非零元素数目为__________。

选项 A、e
B、2e
C、n－e
D、n+e

答案A

解析本题考查数据结构基础知识。
通过一个例子说明。某有向图及其邻接矩阵如下图所示。

邻接矩阵中的每个非零元素都表示一条弧，所以非零元素数目为弧的个数e。

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

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

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

相关试题推荐

指出哪张图中的哪些文件可不必画出。指出在哪些图中遗漏了哪些数据流。回答时使用如下形式之一：(1)XX图中遗漏了XX加工(或文件)流向XX加工(或文件)的XX数据流；(2)XX图中XX加工遗漏了XX输入(或输出)数据流。
请认真阅读以下关于电子政务信息整合的叙述，根据要求回答问题1～问题4。[说明]公共服务、社会监督和宏观调控是我国政府的3个主要职能。实施电子政务建设，可以改善政府的公共服务质量，提高社会监管的效率和准确性，加强宏观经济调控的科学性。
根据以上[说明]设计的实体联系图(E-R图)如图7-12所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。请指出[问题2]中所给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。
数据流图13-6中有两条数据流是错误的，请指出这两条数据流的起点和终点。数据流图13-7中缺少三条数据流，请指出这三条数据流的起点和终点。
根据说明中的描述，使用表3-11给出的用例名称，给出图3-22中U1、U2和U3所对应的用例。简要解释图3-22中用例U1和U3之间的extend关系的内涵。
阅读以下标准书号校验码的技术说明和程序流程图，根据要求回答问题1至问题3。[说明]为实现图书的国际统一编码，便于实现计算机化的图书管理，每本正式出版的图书都印有国际标准书号。标准书号由“ISBN”、10个数字(0～9)组成，其格式如下。
请使用“关系模式标记规则”(见本题附内容，全书同)，给出“部门”、“等级”、“项目”和“工作计划”关系模式的主键和外键。郭工程师设计的“部门”关系模式中存在什么问题?请用100字以内的文字简要说明理由。为了解决这个问题可将关系模式分解，请给出分解后的关
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
(2012年上半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在
5分钟、双声道、22.05kHz采样、16位量化的声音，经5:1压缩后，其数字音频的数据量约为______。

随机试题

“化民成俗，其必由学”“建国君民，教学为先”出自()。
A．胰岛素瘤B．胃泌素瘤C．肠肽瘤D．生长抑素瘤能引起水样腹泻、低钾、低胃酸的疾病是
归属于五行中"土"的五志是
以高难度、高速度、理论知识起主导作用，理解学习过程，使所有学生包括差生都得到一般发展为主要原则的教育学理论被称为()。
根据评价所运用的方法和标准，教学评价可分为()。
现代的学校教育不再为少数剥削阶级所垄断，而是日益走向()
根据资料，回答以下问题。2013年，我国海洋灾害以风暴潮、海浪、海冰和赤潮灾害为主，绿潮、海岸侵蚀、海水入侵与土壤盐渍化、咸潮入侵等灾害也均有不同程度发生。各类海洋灾害造成直接经济损失163．48亿元，死亡(含失踪)121人。单次过程中，造成直接
Communicationisthesendingofinformationornewsfromonepersontoanother.Ifhumanbeingscouldnotcommunicatewithonea
甲公司传真告诉乙公司：有某品牌电脑25台，每台价格为7000元，其他条件如旧，请两日内答复。乙公司当日发出传真：完全同意你方条件。但因电子线路故障，该传真第4日到达，甲公司未表态。后履行期届至，甲公司不履行义务。则()。
已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是

最新回复(0)

设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]等于1或0，分别表示顶点i与顶点j之间有弧或无弧)，则该矩阵的非零元素数目为__________。

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

软考中级

指出哪张图中的哪些文件可不必画出。指出在哪些图中遗漏了哪些数据流。回答时使用如下形式之一：(1)XX图中遗漏了XX加工(或文件)流向XX加工(或文件)的XX数据流；(2)XX图中XX加工遗漏了XX输入(或输出)数据流。

数据流图13-6中有两条数据流是错误的，请指出这两条数据流的起点和终点。数据流图13-7中缺少三条数据流，请指出这三条数据流的起点和终点。

根据说明中的描述，使用表3-11给出的用例名称，给出图3-22中U1、U2和U3所对应的用例。简要解释图3-22中用例U1和U3之间的extend关系的内涵。

5分钟、双声道、22.05kHz采样、16位量化的声音，经5:1压缩后，其数字音频的数据量约为______。

“化民成俗，其必由学”“建国君民，教学为先”出自()。

A．胰岛素瘤B．胃泌素瘤C．肠肽瘤D．生长抑素瘤能引起水样腹泻、低钾、低胃酸的疾病是

归属于五行中"土"的五志是

以高难度、高速度、理论知识起主导作用，理解学习过程，使所有学生包括差生都得到一般发展为主要原则的教育学理论被称为()。

根据评价所运用的方法和标准，教学评价可分为()。

现代的学校教育不再为少数剥削阶级所垄断，而是日益走向()

Communicationisthesendingofinformationornewsfromonepersontoanother.Ifhumanbeingscouldnotcommunicatewithonea

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是