●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有/无边),则该矩阵中的非零元素数目为 (60)。
(60)
A.N
B.E
C.2E
D.N+E
试题(60)分析
本题考查数据结构的基础知识。
无向图的邻接矩阵是一个对称矩阵,每条边会表示两次,因此矩阵中的非零元素数目为2E。
参考答案
(60)C
怎么用C语言编写杨辉三角#include"stdafx.h"intmain(intargc,cha 其他 2020-05-14 …
interp1插值ThevaluesofXshouldbedistinctxi=imread('2 数学 2020-06-12 …
model:sets:yh/1,2,3/:;fq/1,2,3/:;link(yh,fq):x,d; 数学 2020-06-12 …
lingo报错indexvariablesmaynotsharenameswithothervar 英语 2020-06-12 …
求下列程序段的时间复杂度,1.for(i=1;i<=n;i++)for(j=1;j<=i;j++) 数学 2020-06-15 …
英语翻译loadbustX1=X;map1=map;subplot(131);image(X1); 其他 2020-07-17 …
C语言冒泡排序法,疑问啊~~~~~~~~~~~~~~~~~#include<stdio.h>#de 其他 2020-07-23 …
英语翻译一:A=imread('图像.bmp');I=double(A);[m,n]=size(I) 英语 2020-11-01 …
用部分自然数构造如图的数表:用aij(i≥j)表示第i行第j个数(i,j∈N+),使得ai1=aii 数学 2020-11-17 …
空间解析几何里两向量向量积用到了ijk,这些是什么?为什么课本上写i*i=j*j=k*k=0,i*j 数学 2020-11-28 …