单项选择题
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为______。
A.N
B.E
C.2E
D.N+E
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
在______中,任意一个结点的左、右子树的高度之差的绝对值不超过1。
A.完全二叉树
B.二叉排序树
C.线索二叉树
D.最优二叉树
点击查看答案&解析
单项选择题
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为______。
A.n
B.(n+1)/2
C.log<sub>2</sub>n
D.n<sup>2</sup>
点击查看答案&解析
相关试题
(5)处填()。
(4)处填()。
(3)处填()。
(2)处填()。
(2)处填()。