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

．设计一数据结构用来表示某一银行储户的基本信息 账号姓名开户年月日储蓄类型存入累加数利息帐面总数【浙江大学 一 （分）】

写出下面算法中带标号语句的频度【北京邮电大学 二（分）】

TYPE ar=ARRAY[n] OF datatype;

PROCEDURE perm ( a: ar; k n: integer);

VAR x: datatype; i:integer;

BEGIN

（）IF k=n

THEN BEGIN

（）FOR i:= TO n DO

（）write (a[i]);

writeln;

END

ELSE BEGIN

（） FOR i:=k TO n DO

（）a[i]:=a[i]+i*i;

（） perm (a k+ n);

END;

END;

设k的初值等于

分析下面程序段中循环语句的执行次数【北京邮电大学 四（分）】

i:=;s:=;n:=;

REPEAT

i:=i+;

s:=s+*i;

UNTIL NOT((i<n) AND (s<n));

．下列算法对一n位二进制数加假如无溢出该算法的最坏时间复杂性是什么？并分析它的平均时间复杂性【东南大学 三 (分) 二（分）】

TYPE num=ARRAY [n] of []

PROCEDURE Inc （VAR anum）

VAR iinteger

BEGIN i=n

WHILE A[i]= DO

BEGIN A[i]= i=iEND

END

A[i]=

END Inc

阅读下列算法指出算法A的功能和时间复杂性【东南大学 二（分）】

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