超星 - 第4 5 6章综合测试.xls - 查题吧

单选题

对于一个链串s，查找第一个字符值为x的算法的时间复杂度为（）。

A. O(1)
B. O(n)
C. O(n2)
D. 以上都不对

单选题

在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则j的位移方式是（）。

A. i=next[j]
B. i不变
C. j不变
D. j=next[j]

单选题

一个n阶上三角矩阵A按行优先顺序压缩存放在一维数组B，则B中元素个数

A. n*n
B. n(n+1)/2+1
C. n(n+1)/2
D. n

单选题

某递归算法的执行时间的递推关系如下：T(n)=1当n=1时T(n)=T(n/2)+1当n>1时则该算法的时间复杂度为（）。

A. O(1)
B. O(Log2n)
C. O(n)
D. O(nLog2n)

单选题

某递归算法的执行时间的递推关系如下：T(n)=1 当n=1时T(n)=2T(n/2)+1 当n>1时则该算法的时间复杂度为（）。

A. O(1)
B. O(Log2n)
C. O(n)
D. O(nLog2n)

1