首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
admin
2018-08-12
46
问题
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为( )。
选项
A、O(n)
B、O(e)
C、O(n+e)
D、O(ne)
答案
C
解析
删除与某顶点v相关的所有边的过程如下:先删除下标为v的顶点表结点的单链表,出边数最多为n—1,对应时间复杂度为O(n),再扫描所有边表结点,删除所有的入边,对应时间复杂度为O(e)。故总的时间复杂度为O(n+e)。
转载请注明原文地址:https://kaotiyun.com/show/QMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()用铜制造了人体模型,并统一了人体的穴位。
宁夏回族自治区的设立时间是()。
关于垄断组织的积极作用,不正确的说法是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
下列哪一事件之后,明与蒙古之间出现了“自宣大至甘肃,不用兵者二十年”的情形?()
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
以下有关m阶B一树的说法中正确的有()。Ⅰ.每个结点至少有两棵非空子树Ⅱ.树中每个结点至多有m-1个关键字Ⅲ.所有叶子在同一层上Ⅳ.当插入一个数据项引起B-树结点分裂后,树长高一层
随机试题
半殖民地半封建社会,()是带有两面性的阶级。
钙离子通道阻滞药硝苯地平俗称
肺心病时应用强心药的特点
背景资料:某闸室基础开挖是闸室分部工程中的一部分,其中右岸边墩(长8m×宽1.8m,开挖底高程为23.0m)基础开挖单元工程中的软基开挖工序质量评定表部分内容如下表所示。该工程项目单元工程质量评定表由监理单位填写,土坝单位工程
根据巴塞尔委员会的要求,在标准法中,商业银行的所有业务可划分成八大类银行产品线,包括()。
市场规制权可以分为市场规制立法权和市场规制执法权两类。从具体领域来看,主要包括()。
Theroughguidetomarketingsuccessusedtobethatyougotwhatyoupaidfor.Nolonger.Whiletraditional"paid"media—sucha
专利权人与被许可方签订一份专利实施许可合同。在该合同约定的时间和地域范围内,专利权人不得再许可任何第三人以此相同的方法实施该项专利,但专利权人却可以自己实施,则该项许可证是(30)。
WhichofthefollowingstatementsistrueabouttheKnowledge?
AslongastheAmericanlandwasnotcompletelysettledandtheelementsof【B1】______orderwerenotyetimposedonthefrontier,
最新回复
(
0
)