单项选择题

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

A．O(n²)
B．O(e²)
C．O(n*e)
D．O(n+e)

<上一题目录下一题>

热门试题

单项选择题

己知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key % 7计算散列地址，并散列存储在散列表A[0，…，6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。

A．1.5
B．1.7
C．2.0
D．2.3

单项选择题

（）算法策略与递归技术的联系最弱。

A．动态规划
B．贪心
C．回溯
D．分治

相关试题