32.下列4组含C1～C7的结点序列中,( )是下图所示的有向图的拓扑序列。 (分数:2.00) A.C1,C2,C6,C7,C5,C4,C3 B.C1,C2,C6,C3,C4,C5,C7 C.C1,C4,C2,C3,C5,C6,C7 D.C5,C7,C4,Cl,C2,C6,C7√ 解析:参考拓扑排序的算法。 33.下列文件物理结构中,适合随机访问且易于文件扩展的是( )。 (分数:...
对于有向无环图,(1)叙述求拓扑有序序列的步骤。(2)对于题图7-6所示的有向图,写出它的4个不同的拓扑有序序列。⑤⑤⑤题图7-6 相关知识点: 试题来源: 解析 【解答】(1)参见7.6节的介绍。 (2)它的4个不同的拓扑有序序列是:12345678,12354678,12347856,12347568。
百度试题 题目下列选项中,不是如下有向图的拓扑序列的是:A.1, 5, 2, 3, 6, 4B.5, 1, 2, 6, 3, 4C.5, 1, 2, 3, 6, 4D.5, 2, 1, 6, 3, 4 相关知识点: 试题来源: 解析 D 反馈 收藏
百度试题 题目如图所示有向图的所有拓扑序列共有( )个。 A.4B.6C.5D.7相关知识点: 试题来源: 解析 C.5 反馈 收藏
34.使用两种编码方案对比特流01100111进行编码的结果如下图所示,编码1和编码2分别是A.NRZ和曼彻斯特编码B.NRZ和差分曼彻斯特编码C.NRZI和曼彻斯特编码D.NRZI和差分曼彻斯特编码 题型:单选题 查看答案 18.某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns...
已知有向图 G = ( V , E ) , G 的拓扑序列是其中 V = { v 1 , v 2 , v 3 , v 4 , v 5 , v 6 , v 7 } , E = { [ v 1 , v 2 ] , [ v 1 , v 3 ] , [ v 1 , v 4 ] , [ v 2 , v 5 ] , [ v 3 , v 5 ] , [ v 3 , v 6 ] ,...
{ v 1 , v 2 , v 1 , v 3 , v 1 , v 4 , v 2 , v 5 , v 3 , v 5 , v 3 , v 6 , v 4 , v 6 , v 5 , v 7 , v 6 , v 7 } , G 的拓扑序列是 ( ) AV 1 , V 3 , V 4 , V 5 , V 2 , V 6 , v 7 BV 1 , V 3 , V 2 ...
已知有向图G=(V,E),其中V={V()1(),V()2(),V()3(),V()4(),V()5(),V()6(),V()7()},()E={,,,},G()的拓扑序列是()。A.()V()1(),V()3(),V()4(),V()6(),V()2(),V()5(),V()7()B.()V()1(),V()3(),V()2(),V()6(),V()4(...
4 3.在一个图中，所有顶点的度数之和与图的边数的比是（）A．1:2 B．1:1 C．2:1 D．4:1 5 4.在无向图中定义顶点Vi与Vj之间的路径为 从Vi到达Vj的一个（）。A．顶点序列 B．边序列 C．权值总和 D．边的条数 6 5.在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。
已知有向图G=(V,E),其中V={1,2,3,4,5,6,7},E={<1,2>,<1,3>,<1,4>,<2,5>,<3,5>,<3,6>,<4,6>,<5,7>,<6,7>},则下列序列是G的拓扑序列的是 A.1,3,4,6,2,5,7 B.1,3,2,6,4,5,7 C.1,3,4,5,2,6,7 D.1,2,5,3,4,6,7 查看答案 更多“已知有向图G=(...