更多"在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为( )"的相关试题:
[填空题]对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
[填空题]非零元素个数远远少于零元素个数的矩阵称为（）阵 。 非零元素所在的（）；t的含义是：非零元素的（）。
[单项选择]若一棵哈夫曼（Huffman）树共有9个顶点，则其叶子结点的个数为（）。
A. 4
B. 5
C. 6
D. 7
[单项选择]无向图中一个顶点的度是指图中（）。
A. 通过该顶点的简单路径数
B. 通过该顶点的回路数
C. 与该顶点相邻接的顶点数
D. 与该顶点连通的顶点数
[填空题]设G为具有N个顶点的无向连通图，则G至少有（）条边。
[单项选择]邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有N个顶点，E条边的图，（）。
A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C. 采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n*c）
D. 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为0（n2）
[填空题]在顺序表中，插入或删除一个元素，需要平均移动（）个元素，具体移动的元素个数与（）有关。
[单项选择]设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。
A. n-i+1
B. n-i
C. n-i-1
D. i
[单项选择]下列语句可以为动态数组分配实际元素个数。
A. Dim语句
B. static语句
C. public语句
D. ReDim语句
[填空题]从邻接矩阵A可以看出，该图有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。
[填空题]用数组Q表示一个环形队列，f为当前对头元素的钱一位置，r为队尾元素的位置。假定队列中元素个数总小于n，求队列中元素个数公式是（）。
[单项选择]若无向连通图G具有n个顶点，则以下关于图G的叙述中，错误的是（）。
A. G的边数一定多于顶点数
B. G的生成树中一定包含n个顶点
C. 从G中任意顶点出发一定能遍历图中所有顶点
D. G的邻接矩阵一定是n阶对称矩阵
[单项选择]以下哪个函数是用来取出PHP数组的元素个数的（）
A. max
B. min
C. array_reverse
D. count
[判断题]可以使用数组的length属性得到数组的元素个数。（）
[简答题]采用两种方式生成等差向量，且向量元素范围为-20~20，步长为2、元素个数为21。
