【简答题】对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为【】和【】。
【简答题】对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为()、()和()。
【单选题】晶 体 管 的 开 关 作 用 是 ( )
A.
饱 合 时 集— 射 极 接 通, 截 止 时 集— 射 极 断 开
B.
饱 合时 集— 射 极 断 开, 截 止 时 集— 射 极 接 通
C.
饱 合 和 截 止 时 集— 射 极 均 断 开
D.
饱 合 和 截 止 时 集— 射 极 均 接通