具有 n 个顶点，e 条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。 | 信奥赛题库

首页付费内容

信息学奥赛 GESP

信息学奥赛 GESP试卷模拟押题

官方公告

单选题

具有 n 个顶点，e 条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。

A.

B.

C.

D.

上一题

[单选题] 在数据压缩编码的应用中，哈夫曼（Huffman）算法是一种采用了（）思想的算法。

下一题

[单选题] 设某算法的计算时间表示为递推关系式 T(n) = T(n - 1) + n（n 为正整数）及 T(0) = 1，则该算法的时间复杂...

题目信息

选择题 2015年初赛

-

正确率

0

评论

21

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记

ＱＱ

微信