单项选择题
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。
A.O(n)
B.OE.
C.O(n+E.
D.O(n*E.
点击查看答案&解析
相关考题
-
单项选择题
下列作业调度算法中有最短作业平均周转时间的是:()。
A.先来先服务
B.短作业优先
C.最高响应比优先
D.优先数法 -
单项选择题
标准化对象一般可分为两大类:一类是标准化的具体对象,即需要制定标准的具体事物;另一类是(),即各种具体对象的总和所构成的整体,通过它可以研究各种具体对象的共同属性、本质和普遍规律。
A.标准化抽象对象
B.标准化总体对象
C.标准化虚拟对象
D.标准化面向对象 -
单项选择题
下列语句是要向表中增加一条记录"牛牛书店南京孝陵卫12545755588"。INSERTTNTOC();
A.HAVING'牛牛书店''南京孝陵卫''12545755588'
B.VALUES(牛牛书店,南京孝陵卫,12545755588)
C.HAVING('牛牛书店','南京孝陵卫','12545755588')
D.VALUES('牛午书店','南京孝陵卫','12545755588')
