单项选择题

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是( )。

A．e
B．2e
C．n²-e
D．n²-2e

<上一题目录下一题>

热门试题

单项选择题

判断以下叙述的正确性 Ⅰ对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过的顶点

A．Ⅰ、Ⅱ
B．Ⅱ、Ⅲ
C．Ⅰ、Ⅲ
D．Ⅰ、Ⅱ、Ⅲ

单项选择题

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

A．2^k-1-1
B．2^k-1
C．2^k-1+1
D．2^k-1

相关试题