当前位置：首页
> Luz 第2577页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：In the best case,which is the time complexity for the following
In the best case,which is the time complexity for the following code? high=N-1; while(high˃0){…
单选题：If the time complexity of Partition(Data a[],int i,int j) is O(n
If the time complexity of Partition(Data a[],int i,int j) is O(n),then which is the time complexity for the following co…
单选题：执行下面程序段时，执行S语句的频度为（）。
执行下面程序段时，执行S语句的频度为（）。 @[D](2) ``` for(int i=0;i˂n;i++) for(int j=1;j˂=i;j++) S; ``` A. $$n^{2}$$ B. $$n^{2}$$/2…
单选题：下列程序的时间复杂度为（）。
下列程序的时间复杂度为（）。 ``` i = 0; s = 0; while(s ˂ n) { i++; s = s + i; } ``` A.Θ(n½) B.Θ(1) C.Θ(n) D.Θ($$n^2$$) 答案：A…
单选题：设有一组关键字（9，01，23，14，55，20，84，27），采用哈希函数：H（key）=key %7 ，存放在地址0～10范
设有一组关键字（9，01，23，14，55，20，84，27），采用哈希函数：H（key）=key %7 ，存放在地址0～10范围内，用开放地址法的二次探测法处理冲突构造哈希表，查找关键字27，需要比较的次数是（ ）。 A.1 B.3…
单选题：下列程序段的时间复杂度为（）。
下列程序段的时间复杂度为（）。 ``` x = n; /*n ˃ 1*/ y = 0; while(x ˃= (y + 1) * (y + 1)) y = y + 1; ``` A.Θ(n) B.Θ(n½) C.Θ(…
单选题：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…