课程《数据结构》_题库列表第14页_查题网

数据结构

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

返回课程列表

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印出相应的顶点，则输出的顶点序列是?。 A、逆拓朴有序的 B、拓朴有序的 C、无序的
- 查看答案
- 2023-09-14 23:35:12
下面不正确的说法是?。（1）在AOE网中，减小一个关键活动上的权值后，整个工期也就相应减小；（2）AOE网工程工期为关键活动上的权之和；（3）在关键路径上的活动都是关键活动，而关键活动也必在关键路径上。 A、（1） B、（2） C、（3） D、（1）、（2）
- 查看答案
- 2023-09-14 23:35:12
一个有n个顶点的无向连通图，它所包含的连通分量个数为?。 A、 0 B、 1 C、 n D、 n+1
- 查看答案
- 2023-09-14 23:35:12
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是? 。 A、 a在b的右方 B、 a在b的左方 C、 a是b的祖先
- 查看答案
- 2023-09-14 23:34:59
如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为?。 A、 uwvts B、 vwuts C、 wuvts D、 wutsv
- 查看答案
- 2023-09-14 23:34:59
二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法?。 A、正确 B、错误
- 查看答案
- 2023-09-14 23:34:59
按照二叉树的定义，具有3个结点的不同形状的二叉树有?种。 A、 3 B、 4 C、 5 D、 6
- 查看答案
- 2023-09-14 23:34:59
由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法?。 A、正确 B、错误
- 查看答案
- 2023-09-14 23:34:59
树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论?是正确的。 A、树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B、树的后根遍历序列与其对应的二叉树的后序遍历序列相同 C、树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D、以上都不对
- 查看答案
- 2023-09-14 23:34:59
二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法?。 A、正确 B、错误
- 查看答案
- 2023-09-14 23:34:59