选择题:在KMP算法中,已知模式串为ADABCADADA,请写出模式串的next数组值()

  • 题目分类:计算机二级
  • 题目类型:选择题
  • 查看权限:VIP
题目内容:

在KMP算法中,已知模式串为ADABCADADA,请写出模式串的next数组值()

A.0,1,1,2,1,1,2,3,4,3

B.1,2,3,2,1,1,2,4,4,3

C.0,1,1,1,2,1,2,3,4,3

D.2,1,1,2,1,1,2,3,3,4

参考答案:

某债券票面利率 5%,面值 100 元,每年付息一

某债券票面利率 5%,面值 100 元,每年付息一次,期限 2 年,到期还本。假设市场利率为 4%。该债券的合理发行价格应该是()。 A 95.5 元 B 100.5 元

查看答案

以下措施项目费用中属于应予计量的措施项目费用的是(

以下措施项目费用中属于应予计量的措施项目费用的是( )。 A 夜间施工增加费 B 安全文明施工费 C 大型机械设备进出场及安拆费 D 二次搬运费

查看答案

下面哪个序列不是此图的一个拓扑排序()

下面哪个序列不是此图的一个拓扑排序()A.ebfgadchB.aebdgfchC.adchebfgD.Aedbfgch

查看答案

假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n,T(1)=1表示,则该算法的时间复杂度为()

假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n,T(1)=1表示,则该算法的时间复杂度为()A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)

查看答案

递归式的先序遍历一个n节点,深度为d的二叉树,则需要栈空间的大小为()

递归式的先序遍历一个n节点,深度为d的二叉树,则需要栈空间的大小为()A.O(logn)B.O(nlogn)C.O(n)D.O(d)

查看答案