n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。
采用顶点激励方式的基站天线是全向天线模式。
在D3D中为了能够计算每个顶点在光照情况下的颜色值需要知道该顶点的()。
n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。
高速缓存Cache采用什么存储芯片?()
采用哥特式弓描记法,当描记针指向图形顶点时下颌恰好处于()
带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。
基站采用顶点激励方式的好处是()
直线法避雷装置保护范围的确定是以避雷针的针尖为顶点作一俯角来确定,有爆炸危险的建筑物用()角,对一般建筑物采用()角,实质上保护范围为一直线园锥体。
n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。
2.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为( )。
带权有向图G用邻接矩阵A存储,则顶点v.的人度等于A中()。
●若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47)
对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为(35)。A.n+lB.nC.n-
设有向图G的存储结构用邻接矩阵A来表示,则A中第i行中所有非零元素个数之和等于顶点i的________,第i列中所有非零元素个数之和等于顶点i的__________。
采用多边形各顶点坐标计算面积有较高精度。()
【Ex-7-1-13】有 n 个顶点和 e 条边的无向图采用邻接矩阵存储,零元素的个数为()。 A.e B.2e C.n^2-e D.n^2-2e
Prim 算法和 Kruscal 算法都是无向连通网的最小生成树的算法, Prim 算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树; Kruscal 算法从权重最小的边开始,每次从不在当前的生成树顶点中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了()设计策略,且(此空作答)
若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个()
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为()
n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为_______________;若采用邻接表存储时,该算法的时间复杂度为______________ 。
13、在有向图的邻接表存储结构中,顶点v在链表中出现的次数是()。
“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构,它将每一个数据称为一个数据元素。见下图 I. 示意,采用三个数组来存储树型数据,一个数组 TreeElement[] 存放数据元素本身,一个数组 LeftPointer[] 存放该数据元素的左侧子元素的存放地址 () 。参照图 I. ,回答问题。 关于“树”这种数据结构,下列说法不正确的是 ____