当前位置：首页
> Luz 第2584页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：KMP算法下，长为n的字符串匹配长度为m的字串的时间复杂度为
KMP算法下，长为n的字符串匹配长度为m的字串的时间复杂度为 @[B](2) A. O（N） B. O（M+N） C. O(M+LOGN) D. O(N+LOGM) A.O（N） B.O（M+N） C.O(M+LOGN) D.O(N…
单选题：求整数n(n>=0)的阶乘的算法如下，其时间复杂度为（ ）。
求整数n(n˃=0)的阶乘的算法如下，其时间复杂度为（ ）。 ``` long fact(long n) { if (n˂=1) return 1； return n*fact(n-1)； } ``` A.Θ(log$$_2$$n)…
单选题：T(n)表示当输入规模为n时的算法效率，以下算法中效率最优的是( )。
T(n)表示当输入规模为n时的算法效率，以下算法中效率最优的是( )。 A.T(n)=T(n-1)+1,T(1)=1 B.T(n)=2$$n^2$$ C.T(n)=T(n/2)+1,T(1)=1 D.T(n)=3nlog$$_2n$$…
单选题：以下递归方法的时间复杂度是( )。
以下递归方法的时间复杂度是( )。 T(n)=1 T(n)=4T(n/2)+$$n^2$$ A.Θ($$n^2$$) B.Θ(nlog$$_2n$$) C.Θ($$n^2log_2n$$) D.Θ($$n^3$$) 答案：C…
单选题：有如下定义，下面说法正确的是（）。
有如下定义，下面说法正确的是（）。 ``` FILE *fp; fp=fopen("a.txt","w"); ``` A.若文件不存在，则无法将其打开 B.文件打开后，初始读写位置取决于文件内有无内容，如有，则在文件最后 C.可以对…
单选题：请问程序段的输出结果是（）。
请问程序段的输出结果是（）。 ``` FILE *fp; int x=12,y=34; fp=fopen("test.txt","w"); fprintf(fp,"%d%d",x,y); fclose(fp); fp=fopen…
单选题：请问下面程序段的输出结果是（）。
请问下面程序段的输出结果是（）。 ``` FILE *fp; double x=3.1415; int y=12; fp=fopen("test.txt","w"); fprintf(fp,"%f",x); rewind(fp)…
单选题：下面叙述正确的是（）。
下面叙述正确的是（）。 A.函数体中，不能有多个return语句 B.return后面必须有表达式 C.return语句只能出现在函数体中 D.函数体中，至少要有一条return语句 答案：C…
单选题：已知a={1, 2, 3}, b={2, 3, 4}，则当执行a.update(b)后，a的值是（）。
已知a={1, 2, 3}, b={2, 3, 4}，则当执行a.update(b)后，a的值是（）。 A.{1, 2, 3, 2, 3, 4} B.{2, 3, 4} C.{1, 2, 3, 4} D.{1, 4} 答案：C…
单选题：已知x = [11, 3, 9, 2]，当执行sorted(x, reverse=True)后，x的值为（）。
已知x = [11, 3, 9, 2]，当执行sorted(x, reverse=True)后，x的值为（）。 A.[2, 3, 9, 11] B.[11, 9, 3, 2] C.[2, 9, 3, 11] D.[11, 3, 9,…