27． 指出下列各算法的时间复杂度。

(1)prime(int n)   ／*n为一个正整数*／

   {

   int i=2：

   while((n%i)!=0&&i*1．0＜sqrt(n))i++;

   if(i*1．0＞sqrt(n))

   print f(”％d是一个素数＼n”，n);

   else

   print f(”％d不是一个素数＼n”，n);

   }

 (2)s uml (int n)   ／*n为一个正整数*／

   {

   int P=1，sum=0，i；

for(i=1；i＜=n；i++)

   {

   P*=i；

   sum+=p；

   }

   return(sum)；

 }

(3)sum2(int n)   ／*n为一个正整数*／

 {

   int sum=0，i，j；

   for(i=1；i＜=n；i++)

   {

   P=1；

   for(j=l;j＜=i;j++)P*=j；

   sum+=p；

   }

   return(sum)；

 }

28． 求两个n阶矩阵的乘法C=A×B，其算法如下：

void maXtrixmult(int n，floata[N][N]，b[N][N]，float c[N][N])

   {

   int i，J，k；

   float X：

   for(i=1；i＜=nji++)   ①

   {

   for(j=1;j＜=n；j++)   ②

   {

   x=0；   ③

   for(k=1；k＜=n；k++)   ④

   X+=a[i][k]*b[k][J]；   ⑤

   c[i][j]=x；   ⑥

   }

   }

   }

分析该算法的时间复杂度。

27． 指出下列各算法的时间复杂度。

(1)prime(int n)   ／*n为一个正整数*／

   {

   int i=2：

   while((n%i)!=0&&i*1．0＜sqrt(n))i++;

   if(i*1．0＞sqrt(n))

   print f(”％d是一个素数＼n”，n);

   else

   print f(”％d不是一个素数＼n”，n);

   }

 (2)s uml (int n)   ／*n为一个正整数*／

   {

   int P=1，sum=0，i；

for(i=1；i＜=n；i++)

   {

   P*=i；

   sum+=p；

   }

   return(sum)；

 }

(3)sum2(int n)   ／*n为一个正整数*／

 {

   int sum=0，i，j；

   for(i=1；i＜=n；i++)

   {

   P=1；

   for(j=l;j＜=i;j++)P*=j；

   sum+=p；

   }

   return(sum)；

 }

26． 有如下递归函数fact(n)，分析其时间复杂度。

fact(int n)

{

if(n＜=1)return(1)；   ①

   elsereturn(n*fact(n一1))； ②

   }

24． 设有数据逻辑结构为：

B=(K，R) K={k1，k2，…，k9} 

R={，，，，，，，，，，} 

画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

23． 运算与运算的实现是什么关系?有哪些相同点和不同点?

25． 设有如下图所示的逻辑结构，给出它的逻辑结构。

22． 逻辑结构与存储结构是什么关系?

21． 为什么说数据元素之间的逻辑关系是数据内部组织的主要方面?

20． 数据与数据元素有何区别?

19． 下面程序段的时间复杂度是______。

i=s=0;

while(s＜n) { 

i++；  ／*i=i+1*／

s+=i；  /*s=s+i*/ 

}