课程《数据结构(信息管理)》_题库列表第44页_查题网

数据结构(信息管理)

截止11-17，该科目累计收录道题目。

返回课程列表

单源最短路径算法的时间复杂度为（）A、O(n)B、O(1)C、O(n3)D、O(n2)
- 查看答案正确率：100%
- 2021-09-28 17:29:43
在AOV网络中如果存在环，则拓扑排序不能完成。
- 查看答案正确率：100%
- 2021-09-28 17:29:35
一个无向连通图的生成树是含有该连通图的全部顶点的极大连通子图。（）
- 查看答案正确率：100%
- 2021-09-28 17:29:26
如果一个图有n个顶点和小于n-1 条边，则一定是非连通图。（）
- 查看答案正确率：100%
- 2021-09-28 17:29:20
Floyd算法的时间复杂度为O(n3)
- 查看答案正确率：100%
- 2021-09-28 17:29:16
图的最小生成树是唯一的。（）
- 查看答案正确率：100%
- 2021-09-28 17:29:12
用邻接矩阵表示图时，矩阵元素的个数与顶点个数相关，与边数无关。（）
- 查看答案正确率：100%
- 2021-09-28 17:29:03
由一棵二叉树的先序序列和后序序列可以唯一确定它（）
- 查看答案正确率：100%
- 2021-09-28 17:26:17
在中序线索二叉树中，每一非空的线索均指向其祖先结点（）
- 查看答案正确率：100%
- 2021-09-28 17:24:12
哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近（）
- 查看答案正确率：100%
- 2021-09-28 17:24:04