当前位置:计算机科学技术题库>数据结构题库

问题:

[填空题] 已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。

问题:

[填空题] 图的深度优先遍历序列()惟一的

问题:

[填空题] n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。

问题:

[填空题] n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。

问题:

[填空题] 若要求一个稀疏图G的最小生成树,最好用()算法来求解。

问题:

[填空题] 若要求一个稠密图G的最小生成树,最好用()算法来求解

问题:

[填空题] 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度()的次序来得到最短路径的。

问题:

[填空题] 拓扑排序算法是通过重复选择具有()个前驱顶点的过程来完成的。

问题:

[单选] 在数据结构中,从逻辑上可以把数据结构分为()。

动态结构和静态结构。紧凑结构和非紧凑结构。线性结构和非线性结构。内部结构和外部结构。

问题:

[单选] 数据结构在计算机内存中的表示是指()。

数据的存储结构。数据结构。数据的逻辑结构。数据元素之间的关系。