题库 第6265页
单选题：用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m 的路径相连，则只要检查（ ）的第i行第j列的元素是否为零
用相邻矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m 的路径相连，则只要检查（ ）的第i行第j列的元素是否为零即可。 @[C](2)A. mAB. AC. AmD. Am-1A.mAB.AC.AmD.Am-1答案：C…
单选题：你希望数据结构考试在第几周的周六早9点~11点举行？
你希望数据结构考试在第几周的周六早9点~11点举行？ @[C](2)A. 第17周B. 第18周C. 第19周D. 第20周A.第17周B.第18周C.第19周D.第20周答案：C…
单选题：下图中给出由7个顶点组成的无向图。从顶点1出发，对它进行深度优先遍历得到的序列是( )。
下图中给出由7个顶点组成的无向图。从顶点1出发，对它进行深度优先遍历得到的序列是( )。 @[C](1)A. 13…
单选题：用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为( )。
用有向无环图描述表达式(A+B)*（（A+B）/A），至少需要顶点的数目为( )。 @[A](2)A. 5B. 6C. 8D. 9A.5B.6C.8D.9答案：A…
单选题：当一个有N个顶点的图用邻接矩阵A表示时，顶点Vi的度是（ ）。
当一个有N个顶点的图用邻接矩阵A表示时，顶点Vi的度是（ ）。 @[B](2)A. B. 
下列关于m阶B-树的说法错误的是( ) @[D](2)A. 根结点至多有m棵子树 B. 所有叶子都在同一层次上C. 非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树 D. 根结点中的数据是有序的A.根结点…
单选题：关键路径是事件结点网络中（ ）。
关键路径是事件结点网络中（ ）。 @[A](2)A. 从源点到汇点的最长路径 B. 从源点到汇点的最短路径C. 最长回路 D. 最短回路A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.…
单选题：在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（ ）。
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（ ）。 @[D](2)A. G中有弧B. G中有一条从Vi到Vj的路径…
单选题：若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列（ ）。
若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列（ ）。 @[A](2)A. 存在B. 不存在A.存在B.不存在答案：A…
单选题：下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，下面步骤重复n-1次: a：（ ）。
下面是求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，下面步骤重复n-1次: a：（ ）。 @[A](1)A. 选i属于VT，j不属于VT，且（i，j）上的权最小B. 选i属于VT，j不属于VT，且（i，j）上的权最…
