试题详情
- 单项选择题具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）
A、Θ（2n）
B、Θ（2e）
C、Θ（ne）
D、Θ（n+e）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 在下面各世界顶级的奖项中，为计算机科学与
- 变量a的类型为整型，语句write（a）
- 一个包含n个分支节点（非叶节点）的非空二
- 枚举类型只能进行两种运算，即赋值运算和（
- 以下叙述不正确的是（）
- 1TB代表的字节数量是（）
- 将5个数的序列排序，不论原先的顺序如何，
- 在下列各种排序算法中，不是以“比较”作为
- 阅读程序： 输出为（）
- 断电后会丢失数据的存储器是（）
- 用静电吸附磨粉后转移到纸张上，是那种输出
- 写出程序的运行结果： 输出为（）
- 关于互联网，下面的说法哪一个是正确的（）
- 关于HTML语言下面哪种说法是正确的（）
- 下面哪些运算符的运算结果类型一定是rea
- 一棵具有5层的满二叉树中结点数为（）
- 设有过程首部procedure̳
- 如果根的高度为1，具有61个结点的完全二
- 在下列关于计算机算法的说法中，不正确的是
- 排序算法是稳定的意思是关键码相同的记录排