单项选择题

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

A．e
B．2e
C．n2-e
D．n2-2e
<上一题 目录 下一题>
热门 试题

单项选择题
判断以下叙述的正确性______。 Ⅰ 对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ 连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ 图的深度优先搜索中一般要采用栈来暂存访问过的顶点
A．Ⅰ、Ⅱ
B．Ⅱ、Ⅲ
C．Ⅰ、Ⅲ
D．Ⅰ、Ⅱ、Ⅲ
单项选择题
若已知一个栈的入栈序列是1，2，3，…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是______。
A．i
B．n-i
C．n-i+1
D．不确定
相关试题