首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
若某无向图具有n个顶点、e条边,则其邻接矩阵中值为0的元素个数为______。
查看本题答案
包含此试题的试卷
初级程序员《简单单选》真题及答案
点击查看
你可能感兴趣的试题
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N-E
若采用邻接矩阵法存储一个n个顶点的无向图则该邻接矩阵是一个
上三解矩阵
稀疏矩阵
对角矩阵
对称矩阵
n个顶点e条边的图若采用邻接矩阵存储则空间复杂度为
在含n个顶点和e条边的无向图的邻接矩阵中零元素的个数为
e
2e
n
2
-e
n
2
-2e
若采用邻接矩阵来存储简单有向图则其某一个顶点i的入度等于该矩阵
第i行中值为1的元素个数
所有值为1的元素总数
第i行及第i列中值为1的元素总个数
第i列中值为1的元素个数
一个含有n个顶点和e条边的简单无向图在其邻接矩阵存储结构中共有个0元素
n
2
-2e
2e-1
n
2
-e
e
2
设一个包含N个顶点E条边的简单无向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表示顶点
N
E
2E
N+E
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N–E
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N-E
一个含有n个顶点和e条边的简单无向图在其邻接矩阵存储结构中共有个零元素
e
2e
n
2
-e
n
2
-2e
设一个包含Ⅳ个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N-E
一个含有n个顶点和e条边的简单无向图在其邻接矩阵存储结构中零元素的个数是______
e
2e
n
2
-e
n
2
-2e
设一个包含N个顶点E条边的简单有向图采用邻接矩阵存储结构矩阵元素A[i][j]等于1/0分别表
N
N+E
E
N-E
在含n个顶点和e条边的无向图的邻接矩阵中零元素的个数为33
e
2e
n
2
-e
n
2
-2e
在含n个顶点和e条边的无向图的邻接矩阵中零元素的个数为
e
2e
n
2
-e
n
2
-2e
若采用邻接矩阵来存储简单有向图则其某一个顶点i的人度等于该矩阵______
第i行中值为1的元素个数
所有值为1的元素总数
第i行及第i列中值为1的元素总个数
第i列中值为1的元素个数
若采用邻接矩阵来存储简单有向图则其某一个顶点i的入度等于该矩阵______
第i行中值为1的元素个数
所有值为1的元素个数
第i行及第i列中值为1的元素总个数
第i列中值为1的元素个数
热门试题
更多
脚本语言程序开发不采用编写-编译-链接-运行模式以下语言中______不属于脚本语言
在Windows系统中通过安装______组件来创建FTP站点
包过滤防火墙对数据包的过滤依据不包括______
计算机系统中内存和光盘属于______
______是访问某网站的正确网址
多媒体计算机与普通计算机的主要区别是多媒体计算机增加了______
图像文件格式分为静态图像文件格式和动态图像文件格式______属于静态图像文件格式
OutlookExpress作为邮件代理软件有诸多优点以下叙述中错误的是______
______表明了显示屏上能够显示出的像素数目
HTML中的<p></p>标记用来定义______
ARP协议属于1层其作用是2 2
ISO/OSI参考模型的______使用硬件地址作为服务访问点
下列选项中防范网络监听最有效的方法是______
在编译过程中进行类型分析和检查是______阶段的一个主要工作
已知函数f1和f2的定义如下所示设调用函数f1时传递给参数x的值是10若函数调用f2a以引用调用callbyreference的方式传递信息则函数f1的返回值为1若函数调用f2a以值调用callbyvalue的方式传递信息则函数f1的返回值为2 2
扩展名为WAV的文件属于______文件格式
在HTML文件中______是段落标记对
POP3服务默认的TCP端口号是______
______越高屏幕上图像的闪烁感越小图像越稳定视觉效果也越好当前PC机中该指标大多采用______Hz
程序设计中不能______
如果一台配置成自动获取IP地址的计算机开机后得到的IP地址是169.254.1.17即没有DHCP服务器为其提供IP地址则首先应该______
函数fg的定义如下所示已知调用f时传递给形参x的值是1在函数f中若以引用训用callbyreference的方式调用g则函数f的返回值为1若以值调用callbyvalue的方式调用g则函数f的返回值为2 1
内联网Intranet是利用因特网技术构建的企业内部网其中必须包括______协议
在HTML中表格边框的宽度由______属性指定
______属于Web客户端脚本语言
某主机的IP地址为200.15.13.12/22其子网掩码是______
TFTP封装在UDP报文中进行传输其作用是______
若正规式为1|01*0则该正规式描述了______
MIDI数据与数字化波形声音数据______
对于高级语言源程序若______则可断定程序中出现语法错误
热门题库
更多
初级程序员
中级软件设计师
初级网络管理员
初级信息处理技术员
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术