首页
假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是（）
精华吧
→
答案
→
继续教育
→
其它
假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是（）
A.O（n）
B.O（e）
C.O（n+e）
D.O（n*e）
正确答案：C
Tag：
顶点
复杂度
时间
时间：2024-05-31 21:11:00
上一篇：
线性表若采用链式存储结构时，要求内存中的可用存储单元的地址？
下一篇：
设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元。
相关答案
1.
数据的逻辑结构是指各数据元素之间的逻辑关系。
2.
数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的（）和运算等的学科
3.
按照二叉树的定义，有三个结点的二叉树有（）种
4.
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
5.
哈夫曼树是带权路径长度最短的树
6.
正当防卫的时间条件是（）
7.
陈某在满14周岁以前，故意杀死一人，在已满14周岁不满 16周岁期间盗窃l万元的物品，在17周岁时又抢劫价值 8000元的物品，在18周岁那天又盗窃1万元。在对陈某追究刑事责任时，应处（）
8.
中国公民在国外犯罪，按照我国刑法应当负刑事责任的，已经在外国审判，并在国外已受过刑法处罚的，以我国刑法予以追究时，可以（）
9.
被判处“死缓”的犯罪分子减为无期徒刑的条件是（）。
10.
文献计量方法中研究最活跃、发表文章最多的一个领域是（）
热门答案
1.
犯罪行为的本质特征是（）。
2.
有的行为尽管法律上没有明文规定为犯罪行为，但只要它具有社会危害性，就可以比照刑法相关规定定罪处罚。
3.
某一国有保险公司理赔人员葛某指使他人故意虚报保险事故，由自己进行虚假理赔骗取保险金20余万元据为己有。葛某的行为构成（）
4.
刑法上的因果关系研究的是对行为与结果本身和行为与结果间的引起与被引起的关系。
5.
犯罪的主观方面是任何犯罪成立必不可少的构成要件。
6.
紧急避险与正当防卫的主要区别是（）。
7.
甲欲抢劫便衣警察乙的财物，将乙推倒在地，并抽出尖刀对准乙的脸上划了一刀，逼迫其交出钱财。乙遂掏出身上的手枪朝甲的腿部开枪，但由于甲躲闪很快而未受伤。乙的行为是防卫过当。（）
8.
只要某种行为只符合犯罪构成中的一个或几个要件，该行为就符合犯罪构成，成立犯罪。
9.
消防队员甲在执行灭火任务中，担心被大火毁容，所以逃离了火灾现场，甲的行为（）
10.
我国刑法规定，对于犯罪的外国人，可以独立适用或者附加（）。