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

admin2021-01-13 48

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

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

答案A

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

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

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

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

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

相关试题推荐

根据题意，图9-9中哪个文件可不必画出。根据题意，指出图9-10(A)中缺失的数据流的名称，并指出该数据流的起点和终点。
上面程序的功能是什么?若数组a输入的数为(10,8,15,2,7,13,4}，请写出a的前三次输出结果。
阅读以下说明和流程图，回答问题1和问题2。【说明】某供销系统接受顾客的订货单，当库存中某配件的数量小于订购量或库存量低于一定数量时，向供应商发出采购单；当某配件的库存量大于或等于定购粮食，或者收到供应商的送货单并更新了库存后，向顾客发出提货单。
根据以下关于学校构成的说明回答问题1至问题3。【说明】学校中有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授各带有若干研究生；每个班有若干学生，每个学生选修若干课程，每门课可由若干学生选修。【问题1
阅读以下某网上信用卡管理系统的需求描述，根据要求回答问题1、问题2和问题3。[说明]某银行准备开发一个网上信用卡管理系统(CCMS)，该系统的基本功能如下。①信用卡申请。非信用卡客户填写信用卡申请表，说明所要申请的信用卡类型及申请者
数据流图13-6中有两条数据流是错误的，请指出这两条数据流的起点和终点。数据流图13-7中缺少三条数据流，请指出这三条数据流的起点和终点。
该关系模式满足2NF吗?为什么?在E-R模型中，如果实体间是1:N的联系，如何设计相应部分的关系模型?
请将以上[C++代码1]与[C++代码2]程序段中的(1)～(7)空缺处的语句填写完整。请用150字以内的文字简要说明[C++代码1]、[C++代码2]这两种对传输门进行状态模拟的设计思路的区别之处。
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

随机试题

软件设计中模块划分应遵循的准则是
以下各项中不是慢性肺心病心电图表现的是（）
甲状旁腺素对骨的主要作用是
留24小时尿标本作17-酮类固醇检查时，应在标本中加入
多少张床位以上的医院设护理部主任、科护士长、护士长三级负责制
企业下列各项活动中，属于内部控制活动的有()。
A、 B、 C、 D、 D题干图形可看成由两个小图形叠放在一起构成，重叠的部分为阴影，阴影部分与其中一个小图形相似，由此选择D。
有以下程序：#include＜stdio．h＞main(){inti，j，x：0；for(i=0；i＜2；i++){x++：for(j=0；j＜=3；j++){
Asaresultofthecontinuingdeclineinthebirthrate,lesspeoplewillenterthelaborforceinthe1980’sthandidinthe19
A、Sheisn’tgoingtochangehermajor.B、Sheplanstomajorintaxlaw.C、Shestudiesinthesameschoolasherbrother.D、Shei

最新回复(0)

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

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

软考中级

根据题意，图9-9中哪个文件可不必画出。根据题意，指出图9-10(A)中缺失的数据流的名称，并指出该数据流的起点和终点。

上面程序的功能是什么?若数组a输入的数为(10,8,15,2,7,13,4}，请写出a的前三次输出结果。

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

该关系模式满足2NF吗?为什么?在E-R模型中，如果实体间是1:N的联系，如何设计相应部分的关系模型?

请将以上[C++代码1]与[C++代码2]程序段中的(1)～(7)空缺处的语句填写完整。请用150字以内的文字简要说明[C++代码1]、[C++代码2]这两种对传输门进行状态模拟的设计思路的区别之处。

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

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

软件设计中模块划分应遵循的准则是

以下各项中不是慢性肺心病心电图表现的是（）

甲状旁腺素对骨的主要作用是

留24小时尿标本作17-酮类固醇检查时，应在标本中加入

多少张床位以上的医院设护理部主任、科护士长、护士长三级负责制

企业下列各项活动中，属于内部控制活动的有()。

A、 B、 C、 D、 D题干图形可看成由两个小图形叠放在一起构成，重叠的部分为阴影，阴影部分与其中一个小图形相似，由此选择D。

有以下程序：#include＜stdio．h＞main(){inti，j，x：0；for(i=0；i＜2；i++){x++：for(j=0；j＜=3；j++){

Asaresultofthecontinuingdeclineinthebirthrate,lesspeoplewillenterthelaborforceinthe1980’sthandidinthe19

A、Sheisn’tgoingtochangehermajor.B、Sheplanstomajorintaxlaw.C、Shestudiesinthesameschoolasherbrother.D、Shei