2010年软件水平考试软件设计师考前练习题(3)

　　试题51、52.已知AOE网中顶点v1～v7分别表示7个事件，弧al～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如下图所示。那么，该网的关键路径的长度为 (51) ，活动a6的松驰时间(活动的最迟开始时间-活动的最早开始时间)为(52) 。

　　C.关联

　　D.系属

　　试题49.通用多态包括是 (49) 。

　　(49)A.参数多态、包含多态

　　B.参数多态、过载多态

　　C.包含多态、强制多态

　　D.过载多态、强制多态

　　试题50.将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (50) 次。

　　(50)A.I

　　B.n-1

　　C.n

　　D.2n

　　试题51、52.已知AOE网中顶点v1～v7分别表示7个事件，弧al～a10分别表示10个活动，弧上的数值表示每个活动花费的时间，如下图所示。那么，该网的关键路径的长度为 (51) ，活动a6的松驰时间(活动的最迟开始时间-活动的最早开始时间)为(52) 。

　　试题54.集合A={d.b.c}上的二元关系R为：R={,,}}，则二元关系R是(54)。

　　(54)A.自反的

　　B.反自反的

　　C.对称的

　　D.传递的

　　试题55.对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。

　　(55)A.O(1og2n)

　　B.O(n)

　　C.O(nlog2n)

　　D.O(n2)

　　试题56.任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(56)。