单选题
在一个有向图的邻接矩阵表示中，删除一条边＜v
i
，v
j
＞需要耗费的时间是______，要计算某个顶点的出度所耗费的时间是______。与邻接矩阵相比，邻接表更适合于存储______图。
【正确答案】
C
【答案解析】[解析] 有向图的邻接矩阵不是对称矩阵，边＜v
i
，v
j
＞，在矩阵中仅第i行第j列为1，且矩阵可以按其下标直接存取，所以要删除边＜v
i
，v
j
＞，只要在相应位置置零即可。要计算顶点i的出度必须把第i行所有的n个矩阵元素中的1加起来，要检测n次。稀疏图指的是矩阵中非零元素个数远远小于n
2
的图，如果用邻接矩阵存储，要存放大量的零元素，所以改用邻接表存储更经济些。