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

admin2012-03-11 38

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

选项 A、
B、
C、
D、

答案C

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。
使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(12)”，可查看该文件建立(或最近修改)的时间和文件大小。
在Windows操作系统中，选定某个文件夹后，(11)，可退回到该文件夹的上一级目录。
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x0F781C6001”属于(20)的服务访问点。
TheAssemblyLanguageisoftenusedtodistinguish(73)machine-readableinformationfromtextualhuman-readableinformation.
Functional　testing　tests　whether　the　output　is　the　expected(75)with　the　valid　input.
(71),　also　called　end-user　program,　includes　database　programs,　spreadsheets,　word　processors　etc。
Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

随机试题

使用财政性资金采购物资或者服务的国家机关、事业单位或者其他社会组织，叫做()
血浆特异酶是指()
他励直流电动机的机械特性为()。
建设工程项目管理的时间范畴是建设工程项目的（）。
项目建议书应包括的有(　　)。
汇票是由()签发的，命令付款人在见票时或者在指定日期无条件支付确定金额给收款人或者持票人的票据。
参加工作后，你的直接领导给了你一个工作安排，一个你的非直接领导也给了你一个工作安排，而第二个工作安排更为可行，你该怎么办?
某政务大厅服务器突然出现故障不能办理业务。群众和工作人员因此而发生冲突，你作为负责人怎么解决此事?
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tCourse”“tGrade”“tStudent”和一个空表“tSinfo”，同时还有两个窗体“tStudent”和“tGrade子窗体”，试按以下要求完成设计。
Somepeoplebelievethatsuccesscomesfromtakingrisksorchances,whileothersbelievethatcarefulplanningisthebestway

最新回复(0)

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

程序员上午基础知识考试

软考初级

不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。

使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(12)”，可查看该文件建立(或最近修改)的时间和文件大小。

在Windows操作系统中，选定某个文件夹后，(11)，可退回到该文件夹的上一级目录。

选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x0F781C6001”属于(20)的服务访问点。

TheAssemblyLanguageisoftenusedtodistinguish(73)machine-readableinformationfromtextualhuman-readableinformation.

Functional testing tests whether the output is the expected(75)with the valid input.

(71), also called end-user program, includes database programs, spreadsheets, word processors etc。

Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

使用财政性资金采购物资或者服务的国家机关、事业单位或者其他社会组织，叫做()

血浆特异酶是指()

他励直流电动机的机械特性为()。

建设工程项目管理的时间范畴是建设工程项目的（）。

项目建议书应包括的有( )。

汇票是由()签发的，命令付款人在见票时或者在指定日期无条件支付确定金额给收款人或者持票人的票据。

参加工作后，你的直接领导给了你一个工作安排，一个你的非直接领导也给了你一个工作安排，而第二个工作安排更为可行，你该怎么办?

某政务大厅服务器突然出现故障不能办理业务。群众和工作人员因此而发生冲突，你作为负责人怎么解决此事?

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tCourse”“tGrade”“tStudent”和一个空表“tSinfo”，同时还有两个窗体“tStudent”和“tGrade子窗体”，试按以下要求完成设计。

Somepeoplebelievethatsuccesscomesfromtakingrisksorchances,whileothersbelievethatcarefulplanningisthebestway

Functional　testing　tests　whether　the　output　is　the　expected(75)with　the　valid　input.

(71),　also　called　end-user　program,　includes　database　programs,　spreadsheets,　word　processors　etc。

项目建议书应包括的有(　　)。