数据结构双语练习测试1：程序片段运行时间分析.pdfVIP

TEST1

Foreachofthefollowingfiveprogramfragments,giveananalysisoftherunning

time(Big-Ohwilldo).

(1)Sum=0;

for(i=0;iN;i++)

Sum++;

T(N)=.

(2)for(i=0;iN;i++)

for(j=0;jM;j++)

A[i][j]=0;

T(N)=.

(3)Sum=0;

for(i=0;iN;i++)

for(j=2*i;jN;j++)

Sum++;

T(N)=.

(4)Sum=0;

for(i=0;iN;i++)

for(j=0;ji;j++)

Sum++;

T(N)=.

(5)Sum=0;

for(i=0;iN;i++)

for(j=0;ji*i;j++)

for(k=0;kj;k++)

Sum++;

T(N)=.

测试1

对于以下五个程序片段中的每一个，给出运行时间的分析（Big‑Ohwilldo）。

(1)总和=0；对于(i=0;i

N;i++)Sum++;T(N)

=。

(2)对于(i=0;iN;i++)

对于(j=0;jM;j++)

A[i][j]=0;T(N)

=。

(3)求和=0；for(i=0;i

N;i++)for(j=2*i;jN;j

++)Sum++;T(N)

=。

(4)求和=0；for(i=0;i

N;i++)for(j=0;ji;j++)

Sum++;T(N)

=。

(5)求和=0；对于(i=0;i

N;i++)对于(j=0;ji*i;j++)

对于(k=0;kj;k++)Sum++;

T(N)=。

Programtofillintheblanks.

voidinsertElem(LinkListL，inti，DataTypex)

/*在以L为头结点的单链表的第i个位置前值为x的结点*/

{LinkList*s,*p=L;

intj=0;

while(pji-1)

{(1);

j++;

}

if(pp-next)

{s=(LinkList*)malloc(sizeof(LinkList));

s–data=x;

(2);

(3);

return1;}

else{printf(“error”);return0;}

}

voiddeleteElemNode