假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为( )。

admin2019-08-15 123

问题假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为( )。

选项 A、0(n)
B、0(e)
C、0(n+e)
D、0(ne)

答案C

解析删除与某顶点v相关的所有边的过程如下：先删除下标为v的顶点表结点的单链表，出边数最多为n一1，对应时间复杂度为O(n)，再扫描所有边表结点，删除所有的入边，对应时间复杂度为O(e)。故总的时间复杂度为O(n+e)。

转载请注明原文地址:https://kaotiyun.com/show/EOCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:中国与外国签订的第一个同盟条约是()
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大
关于哈夫曼树，下列说法正确的是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。
以下关于计算机存储器件的叙述，()是不正确的。

随机试题

2003年，我国在经济快速发展的同时，也出现了投资增长加速(尤其一些地区房地产投资过热)，货币信贷增长过快现象，形成煤、电、油、运等供应紧张，物价增长加快的趋势。对此，中国人民银行采取了一系列货币政策措施加以调控，并已取得良好成效。根据上述材料，回答下列问
水在圆形直管中作完全湍流时，当输送量、管长和管子的摩擦系数不变，仅将其管径缩小一半，则流阻变为原来的()倍。
某社区3000名妇女，其中有100人吸烟。社区卫生服务中心通过各种传播媒介，进行吸烟危害健康，特别是危害儿童健康的教育，组织妇女开展吸烟危害健康的讨论。3个月以后，该社区妇女吸烟危害健康知识知晓率达到80％，有30名妇女戒烟，戒烟率达30％。从评价的角
安全生产责任追究是国家法律规定的一项法定制度，根据责任人员在事故中承担责任的不同，分为直接责任者、主要责任者和______。
跳频技术使用伪随机码对数据进行处理，得到扩频序列，然后将扩频序列调制通过不同的信道同时进行传输，信号接收装置收到信号后将信号解码并按照特定的算法重组信息，以还原成可以识读的信息。（）
下列各项中属于公安执法监督中外部监督的是（）。
一个恰当的因变量指标需要满足的标准不包括
走新型工业化道路，必须从我国国情出发，正确处理好三方面的关系()。
多道程序设计的意义是()。
　　在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel．xlsx”文件，按以下要求操作：分别在“一季度销售情况表”、“二

最新回复(0)

假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为( )。

计算机408

学硕统考专业

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

关于哈夫曼树，下列说法正确的是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：写出图G的邻接矩阵A。

以下关于计算机存储器件的叙述，()是不正确的。

水在圆形直管中作完全湍流时，当输送量、管长和管子的摩擦系数不变，仅将其管径缩小一半，则流阻变为原来的()倍。

安全生产责任追究是国家法律规定的一项法定制度，根据责任人员在事故中承担责任的不同，分为直接责任者、主要责任者和______。

跳频技术使用伪随机码对数据进行处理，得到扩频序列，然后将扩频序列调制通过不同的信道同时进行传输，信号接收装置收到信号后将信号解码并按照特定的算法重组信息，以还原成可以识读的信息。（）

下列各项中属于公安执法监督中外部监督的是（）。

一个恰当的因变量指标需要满足的标准不包括

走新型工业化道路，必须从我国国情出发，正确处理好三方面的关系()。

多道程序设计的意义是()。

在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel．xlsx”文件，按以下要求操作：分别在“一季度销售情况表”、“二

　　在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel．xlsx”文件，按以下要求操作：分别在“一季度销售情况表”、“二