测试网络连通性通常采用的命令是（）。

7.单项选择题 求解两个长度为n的序列X和Y的一个最长公共序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。经分析发现该问题具有最优子序列，可以定义序列成都分别为i和j的两个序列X和Y的最长公共子序列的成都为C[I，j]，如下式所示。采用自底向上的方法实现该算法，则时间复杂度为（）。

A.O（n²）
B.O（n²lgn）
C.O（n³）
D.O（n2^）

点击查看答案

8.单项选择题求解两个长度为n的序列X和Y的一个最长公共序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（）。

A.O（n²）
B.O（n²lgn）
C.O（n³）
D.O（n2^）

点击查看答案

9.单项选择题两个递增序列A和B的长度分别为m和n（m＜n且m与n接近），将二者归井为一个长度为m+n的递增序列。当元素关系为（），归并过程中元素的比较次数最少。

A.a₁<a₂<...<a_m-1<a_m<b₁<b₂<...<b_n-1<b_n
B.b₁<b₂<...<b_n-1<b_n<a₁<a₂<...<a_m-1<a_m
C.a₁<b₁<a₂<b₂<...<a_m-1<b_m-1<a_m<b_m<b_m+1<...<b_n-1<b_n
D.b₁<b₂<...<b_m-1<b_m<a₁a₂<...<a_m-1<a_m<b_m+1<...<b_n-1<b_n

点击查看答案

10.单项选择题以下关于无向连通图G的叙述中，不正确的是（）。

A.G中任意两个顶点之间均有边存在
B.G中任意两个顶点之间存在路径
C.从G中任意顶点出发可遍历图中所有顶点
D.G的临接矩阵是对称矩阵

点击查看答案

延伸阅读

你可能感兴趣的试题