[单选题]邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,( )。
正确答案 :D
采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为o(n2)
解析:解析:具有n个顶点的有向图可以用一个n*n的方形矩阵表示。假设该矩阵的名称为M,则当是该有向图中的一条弧时,M[i,j]=1;否则M[i,j]=O。第i个顶点的出度为矩阵中第i行中“1”的个数;人度为第i列中“l”的个数,并且有向图弧的条数等于矩阵中“1”的个数。
[单选题]下面有关SSL的描述,不正确的是()
正确答案 :D
TLS在功能和结构上与SSL完全相同
解析:答案:D
[单选题]对于网站的建设费用说法不正确的是( )。
正确答案 :D
网站宣传费用,应该算在企业宣传或广告费用中,而与网站建设关系不大
查看原题