设语句x++的时间是单位时间,则以下语句的时间复杂度为()。 for(i=1;i=n;i++) for(j=i;j=n;j++) x++;A、O(1)B、O(2n2)C、O(n)D、O(3n3)

设语句x++的时间是单位时间,则以下语句的时间复杂度为()。 for(i=1;i<=n;i++) for(j=i;j<=n;j++) x++;

  • A、O(1)
  • B、O(2n2
  • C、O(n)
  • D、O(3n3

相关考题:

若一个算法中的语句频度之和为T(n)=3720n+4nlogn,则算法的时间复杂度为 O(n)。() 此题为判断题(对,错)。

若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为()。 A、O(㏒n)B、O(n)C、O(n㏒n)D、O(㏒2n)

设int a=0,b=5,c=2;选择可执行x++的语句是() 。 A.if(a) x++;B. if(a=b) x++;C. if(a =D. if(!(b-c)) x++;

● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时, (65) 。(65)A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)

设循环链队列的长度为n,若只设尾指针,则出队和入队的时间复杂度分别是()和()。

某算法的语句执行频度为(3n2logn+n3+8),其时间复杂度是O(n3)() 此题为判断题(对,错)。

算法中语句执行的频度就是算法的时间复杂度。() 此题为判断题(对,错)。

● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n0) 及T(0)=1,则该算法的时间复杂度为 (65) 。

设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。A.n2B.O(nlgn)C.O(n)D.O(n2)

设变量X和y均已正确定义并赋值。以下if语句中,在编译时将产生错误信息的是( )。A.if(x++);SXB 设变量X和y均已正确定义并赋值。以下if语句中,在编译时将产生错误信息的是( )。A.if(x++);B. if(x>yC.if(x>y)x--else y++;D.if(y<0) {;} else x++;

假定x=5,则执行“y=x++;”语句后,x的值为5。()A对B错

对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()

若有定义intx=3,y;则执行语句y=(x++)+(x++)+(x++)后,y=()A、9B、12C、15D、18

算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。

设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。

用循环链表表示的队列长度为n,若只设头指针,则出对和入对的时间复杂度分别是()和();若只设尾指针,则出队和入队的时间复杂度分别是()和()。

设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。

设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i=0;i--)for(j=0;jA、n2B、O(nlgn)C、O(n)D、O(n2)

下面()是错误的if语句(设intx,a,b;)A、if (a=b) x++;B、if (a=b) x++;C、if (a-b) x++;D、if ( x ) x++;

下列算法的时间复杂度与空间复杂度叙述中正确的是()A、一个算法的空间复杂度大,则其时间复杂度也必定大B、一个算法的空间复杂度大,则其时间复杂度必定小C、一个算法的时间复杂度大,则其空间复杂度必定小D、算法的时间复杂度与空间复杂度没有直接关系

判断题算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。A对B错

填空题用循环链表表示的队列长度为n,若只设头指针,则出对和入对的时间复杂度分别是()和();若只设尾指针,则出队和入队的时间复杂度分别是()和()。

填空题设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。

单选题设语句x++的时间是单位时间,则以下语句的时间复杂度为()。 for(i=1;i=n;i++) for(j=i;j=n;j++) x++;AO(1)BO(2n2)CO(n)DO(3n3)

单选题设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i=0;i--)for(j=0;jAn2BO(nlgn)CO(n)DO(n2)

填空题有如下的一段程序:  1.a:=1; 2.b:=a;  3.d:=-a;  4.e:=a+d;  5.c:=2*d;  6.f:=b+e-d;  7.g:=a*f+c 现在要把这段程序分配到若干台(数量充足)用电缆连接的PC上做并行执行。每台PC执行其中的某几个语句,并可随时通过电缆与其他PC通讯,交换一些中间结果。假设每台PC每单位时间可以执行一个语句,且通讯花费的时间不计。则这段程序最快可以在()单位时间内执行完毕。注意:任意中间结果只有在某台PC上已经得到,才可以被其他PC引用。例如若语句4和6被分别分配到两台PC上执行,则因为语句6需要引用语句4的计算结果,语句6必须在语句4之后执行。

填空题对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()

判断题假定x=5,则执行“y=x++;”语句后,x的值为5。()A对B错