首页 > 计算机科学与技术

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

下列程序段的时间复杂度为()。i=0，s=0;while(sn){s=s+i;i++;}

A.O(n1/2)

B.O(n1/3)

C.O(n)

D.O(n2)

答案

查看答案

发布时间：2022-12-02

更多“下列程序段的时间复杂度为（)。i=0，s=0;while（sn){s=s＋i;i＋＋;}A、O（n1/2) B、O（n1/3) C、O（n) D、O（n2)”相关的问题

第1题

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。

A.O(0)

B.O(1)

C.O(n)

D.O(n²)

点击查看答案

第2题

下列程序段的输出结果是 ACCEPT TO A IF A=[123456] S=0 ENDIF S=1 ？S RETURN

A.0

B.1

C.由A的值决定

D.程序出错

点击查看答案

第3题

下面的程序段的时间复杂度是多少？()

A.O(n)

B.O(m+n+1)

C.O(m+n)

D.O(m*n)

点击查看答案

第4题

for (i=2; i=0; ) printf(“%d” , i--) ; 以上程序段的循环次数是()。

A.2次

B. 无限次

C. 0 次

D. 1 次

点击查看答案

第5题

已知程序段：int a[3][4],*p[3]={a[0], a[1], a[2]},**pp=p,i;for (i=0; i12; i++)a[i/4][i%4]=i;则pp[1][2]的值是()。

A.3

B.4

C.5

D.6

点击查看答案

第6题

执行下列程序段后，串X的值为()。S=〞abcdefgh〞; T=〞xyzw〞; substr (X,S,2,strlen(T)); substr (Y,S, stelen(T),2); strcat (X,Y);

A.〞cdxyzw〞

B.〞cdefxy〞

C.〞cdefgh〞

D.〞cdefef〞

点击查看答案

第7题

设有数组定义：int a[]={1,2,3,4};int s=0;for（int i=0;i＜a.length;i++)s+=a[i];System.out.println（s);则顺序执行上述几个语句后的输出结果为（)。

A.1234

B.10

C.1

D.0

点击查看答案

第8题

下列程序段输出的结果是_______。public class NewClass { public static void main(String args[]){ int x=0; boolean b1,b2,b3,b4; b1=b2=b3=b4=true; x=(b1|b2&b3^b4)?++x:x--; System.out.printl

下列程序段输出的结果是_______。public class NewClass { public static void main(String args[]){ int x=0; boolean b1,b2,b3,b4; b1=b2=b3=b4=true; x=(b1|b2&b3^b4)？++x:x--; System.out.printl

A.-1

B.0

C.1

D.2

点击查看答案

第9题

插入排序的时间复杂度为O(n)。()

插入排序的时间复杂度为O（n)。（)

A.错误

B.正确

点击查看答案

第10题