单项选择题

函数f(x,y)定义如下:
当n>1
‎f(n)=f(n-1)+f(n-2)+1
否则
‎f(n)=1
‎则f(5)的值是()。

A.20
B.16
C.10
D.15

<上一题 目录 下一题>
热门 试题

单项选择题
设目标串为s,模式串为是t,在KMP模式匹配中,next[4]=2的含义是()。‌

A.表示模式串匹配失败的位置是j=2
B.表示t4字符前面最多有2个字符和开头的2个字符相同
C.表示s4字符前面最多有2个字符和开头的2个字符相同
D.表示目标串匹配失败的位置是i=4

单项选择题
‍在KMP模式匹配中,用next数组存放模式串的部分匹配信息。next[j]=-1的含义是()。

A.表示两字符比较相等
B.表示下一趟从j=0位置开始比较
C.表示两串匹配成功
D.表示j=-1

相关试题
  • 顺序表中有10个数据元素,若第一个元素的...
  • 则该队列为满队列的条件为()(采用少用一...
  • 则该队列为空队列的条件为()
  • 则该队列中元素个数为()
  • 已知带头结点的链队列指针Q,则该非空队列...