假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是_______ 。 A．O(n) B．O(e) C．O(n+e) D．O(n*e)

admin2012-03-11 64

问题假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是_______ 。
A．O(n)
B．O(e)
C．O(n+e)
D．O(n*e)

选项 A、
B、
C、
D、

答案C

解析

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows中，可以确保打开一个很久以前、又记不清用何种程序建立的文档的操作是(1)。
一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。
当前Internet中，最常用的网络管理标准系统是(59)。
在Word的编辑状态，不能完成删除整个表格(及其内容)任务的操作是(14)。
Linux系统对普通文件默认的访问权限是(45)。
提供Internet接入服务的供应商叫做(20)而提供网络信息资源访问的供应商叫做(21)。
在”人事档案”表文件中，”婚否”是逻辑型字段(已婚为逻辑真值)，“性别”为字符型字段，如果查询“已婚女同志”，应该使用的条件表达式是(32)。
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达
作业从提交到后备状态的变化由(18)。作业从提交到运行状态的转换由(19)。
A　typical　peripheral　device　has　an　address　which　the　processor　uses　to　select　the　device’s　internal(74)．

随机试题

A．出血、栓塞、休克B．鼻出血、牙龈出血、月经过多C．贫血、出血、感染D．深部肌肉血肿与骨化关节炎E．双下肢对称性紫癜伴有关节痛过敏性紫癜表现为
男，68岁。既往有慢性支气管炎病史10年，1周前因感冒后咳嗽加重来诊，查体：神志模糊，两肺哮鸣音，心率110次／分，血气分析pH7．30，PaO250mmHg，PaCO280mmHg。下列治疗措施正确的是
英译汉：“timeofdelivery”，正确的翻译为()。
某卷烟厂为增值税一般纳税人，2012年11月份发生下列经济业务：(1)向农业生产者收购烟叶30吨，支付收购价款40万元，另外按收购价款的10％支付了价外补贴，烟叶税20％，取得收购凭证。另支付运输费用3万元，取得运输公司开具的运输发票；烟叶验收
C公司生产和销售甲、乙两种产品。目前的信用政策为“2／15，n／30”，有占销售额60％的客户在折扣期内付款并享受公司提供的折扣；不享受折扣的应收账款中，有80％可以在信用期内收回，另外20％在信用期满后10天(平均数)收回。逾期账款的收回，需要支出占逾期
我国第一所公立幼稚师范学校——江西实验幼师的创办者是()。
“一把钥匙开一把锁”是启发疏导原则的体现。()
某日凌晨2时许，有人传言，某化工园区一化工企业要发生爆炸，导致邻近化工园区的上万人情绪恐慌，并离家出逃。当地县委县政府高度重视这一事件，在得知情况后第一时间启动应急预案，召集相关镇区和部门进行会办，成立事件应急工作领导小组，落实人员现场调查事件发
阿富汗大支尔格会议代表团主席西卜加图拉.穆贾迪迪对中国改革开放所取得的巨大成就表示______，并再次______了阿富汗坚持一个中国的立场。填入划横线部分最恰当的一项是()。
WhenSpanishfootballclubBarcelonapaidUS$35millionforRonaldinholastsummer,theyweren’tbuyingaprettyface."Iam【C1】

最新回复(0)

假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是_______ 。 A．O(n) B．O(e) C．O(n+e) D．O(n*e)

程序员上午基础知识考试

软考初级

在Windows中，可以确保打开一个很久以前、又记不清用何种程序建立的文档的操作是(1)。

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。

当前Internet中，最常用的网络管理标准系统是(59)。

在Word的编辑状态，不能完成删除整个表格(及其内容)任务的操作是(14)。

Linux系统对普通文件默认的访问权限是(45)。

提供Internet接入服务的供应商叫做(20)而提供网络信息资源访问的供应商叫做(21)。

在”人事档案”表文件中，”婚否”是逻辑型字段(已婚为逻辑真值)，“性别”为字符型字段，如果查询“已婚女同志”，应该使用的条件表达式是(32)。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

作业从提交到后备状态的变化由(18)。作业从提交到运行状态的转换由(19)。

A typical peripheral device has an address which the processor uses to select the device’s internal(74)．

A．出血、栓塞、休克B．鼻出血、牙龈出血、月经过多C．贫血、出血、感染D．深部肌肉血肿与骨化关节炎E．双下肢对称性紫癜伴有关节痛过敏性紫癜表现为

男，68岁。既往有慢性支气管炎病史10年，1周前因感冒后咳嗽加重来诊，查体：神志模糊，两肺哮鸣音，心率110次／分，血气分析pH7．30，PaO250mmHg，PaCO280mmHg。下列治疗措施正确的是

英译汉：“timeofdelivery”，正确的翻译为()。

我国第一所公立幼稚师范学校——江西实验幼师的创办者是()。

“一把钥匙开一把锁”是启发疏导原则的体现。()

阿富汗大支尔格会议代表团主席西卜加图拉.穆贾迪迪对中国改革开放所取得的巨大成就表示______，并再次______了阿富汗坚持一个中国的立场。填入划横线部分最恰当的一项是()。

WhenSpanishfootballclubBarcelonapaidUS$35millionforRonaldinholastsummer,theyweren’tbuyingaprettyface."Iam【C1】

A　typical　peripheral　device　has　an　address　which　the　processor　uses　to　select　the　device’s　internal(74)．

阿富汗大支尔格会议代表团主席西卜加图拉.穆贾迪迪对中国改革开放所取得的巨大成就表示，并再次了阿富汗坚持一个中国的立场。填入划横线部分最恰当的一项是()。