数据结构考研分类复习真题 第一章 绪论[14]

PROCEDURE A (hg:pointer);

(hg分别为单循环链表（single linked circular list）中两个结点指针)

PROCEDURE B(sq:pointer)

VAR p:pointer;

BEGIN

p:=s;

WHILE p^next<>q DO p:=p^next;

p^next:=s;

END;(of B)

BEGIN

B(hg); B(gh);

END;（of A）

调用下列C函数f(n)或PASACAL函数f(n) 回答下列问题 :【华中理工大学 六（分）】

（） 试指出f(n)值的大小并写出f(n) 值的推导过程;

（） 假定n= 试指出f()值的大小和执行f()时的输出结果

C函数 int f(int n)

{ int ijksum= ;

for(i=l; i<n+;i++)

{for(j=n;j>i; j)

for(k=;k<j+;k++ )

sum++;

printf(sum=%d\nsum)

}

return (sum);

}

．设n是偶数试计算运行下列程序段后m的值并给出该程序段的时间复杂度【南京邮电大学 一】

m:=;

FOR i:= TO n DO

FOR j:=*i TO n DO

m:=m+;

[] [] [] [] [] [] [] [] [] [] [] [] [] [] []