填空题

两个字符串S1和S2的长度分别为m和n,求这两个字符串最大共同子串的时间复杂度为T(m,n),这最优的时间复杂度为()。

正确答案

来源:www.examk.com

答案解析

相似试题
  • 若数组s[0..n-1]为两个栈s1和s2的共用存储空间,仅当s[0..n-1]全满时,各栈才不能进行栈操作,则为这两个栈分配空间的最佳方案是:s1和s2的栈顶指针的初值分别为()。

    填空题查看答案

  • 设char *s1, *s2;分别指向两个字符串,可以判断字符串s1和s2是否相等的表达式为()

    单选题查看答案

  • 设计函数strcmp(s1,s2)是字符串比较,根据s1,s2大小分别返回负数(s1s2)。其中负数和正数为s1和s2中第一个不同的两个字母的差值。

    简答题查看答案

  • 为了判断两个字符串s1和s2是否相等,应当使用()

    单选题查看答案

  • 下列函数strcmp(s1,s2)是字符串比较,根据s1,s2大小分别返回负数(s1<s2),0(s1=s2),正数(s1>s2).请将缺少部分补上。其中负数和正数为s1和s2中第一个不同的两个字母的差值。

    填空题查看答案

  • 给定含有m+n个元素的整型数组A(其中m>0,n>0),它分为两个互不重叠的,长度分别为m和n的子数组段,写出交换这两个子数组段的程序,要求不引入数组A以外的数组,但可引入若干中间变量。

    简答题查看答案

  • 使用String s1=new String("Java");String s2=new String("Java")创建两个字符串时,s1,s2使用不同的内存空间

    判断题查看答案

  • 设数组S[n]作为两个栈S1和S2的存储空间,对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。

    单选题查看答案

  • 已知for(;n>=1;n--),下列语句实现将S2所指字符数组中前n个字符复制到S1所指字符数组中,其中代码不正确的是()。

    单选题查看答案