题库 第6280页
单选题：下面关于求关键路径的说法不正确的是（ ）。
下面关于求关键路径的说法不正确的是（ ）。 @[C](2)A. 求关键路径是以拓扑排序为基础的B. 一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C. 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活…
单选题：下面结构中最适于表示稀疏无向图的是（ ） 。
下面结构中最适于表示稀疏无向图的是（ ） 。 @[C](1)A. 邻接矩阵B. 逆邻接表C. 邻接多重表D. 十字链表E. 邻接表A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表E.邻接表答案：C…
单选题：将{ 3, 8, 9, 1, 2, 6 }依次插入初始为空的二叉排序树。则该树的后序遍历结果是：
将{ 3, 8, 9, 1, 2, 6 }依次插入初始为空的二叉排序树。则该树的后序遍历结果是： @[C](3)A. 2, 1, 3, 6, 9, 8B. 1, 2, 8, 6, 9, 3C. 2, 1, 6, 9, 8, 3D. 1,…
单选题：已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是（ ）。
已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是（ ）。 @[D](3)A. acbedB. decabC. deabcD. cedbaA.acbedB.decabC.deabcD.cedb…
单选题： @(B)
 @[C](B)A. 86B. 87C. 88D. 89A.86B.87C.88D.89答案：C…
单选题：从物理存储上可以把数据结构分为
从物理存储上可以把数据结构分为 @[B](2)A. 动态结构、静态结构B. 顺序结构、链式结构C. 线性结构、树形结构、图形结构和集合结构D. 基本结构、构造型结构A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、树形结构、图形…
单选题：先序序列为a,b,c,d的不同二叉树的个数是（）。
先序序列为a,b,c,d的不同二叉树的个数是（）。 @[B](2)A. 13B. 14C. 15D. 16A.13B.14C.15D.16答案：B…
单选题：已知程序如下：
已知程序如下： int s(int n) { return (n˂=0) ? 0 : s(n-1) +n; } void main() { cout˂˂ s(1); }程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息…
单选题：下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，下面步骤重复n-1次: 最后：（ ）。
下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，下面步骤重复n-1次: 最后：（ ）。@[A](1)A. ET 中为最小生成树 B. 不在ET中的边构成最小生成树C. ET中有n-1条边时为生成树，否则无解D. E…
单选题：下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，初始为（ ）
下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，初始为（ ）@[C](1)A. VT，ET为空B. VT为所有顶点，ET为空C. VT为网中任意一点，ET为空D. VT为空，ET为网中所有边A.VT，ET为空B.V…
