无向图有n个顶点m条边，则建立该图邻接表的时间复杂度为_____________。 | 学就创题库

题库实习信息校招公告参访活动

单选题

无向图有n个顶点m条边，则建立该图邻接表的时间复杂度为_____________。

A.

O(n+m*m)

B.

O(n+m)

C.

O(n*n)

D.

O(n*m)

上一题

[单选题] 一棵二叉树现有如下关系：若任意父结点为(x,y)，那么其左子结点为(x + y,y)，右子结点为(x,y + x)。已知...

下一题

[单选题] 一个元素存在一个大小为n的数组中，这个数组包含了超过n/2个重复的元素，请问最优的找到这个元素的时间复...

题目信息

校招真题

-

正确率

0

评论

4

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记