当前位置:中级数据库系统工程师题库>数据结构与算法题库

问题:

[填空题] 如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。

设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。 对于一个具有n个结点的序列,如果采用插入排序,所需的最大比较次数是(),所需的最大移动次数是()。 在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。 设有一稀疏图G,则G采用()存储较省空间。 有一棵50个结点的完全二叉树,其叶结点有()个。 如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
参考答案:

  参考解析

本题暂无解析

在线 客服