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

Posted 2022-07-14 知

篇首语：追光的人，终会万丈光芒。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第一章绪论[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 a num）　　VAR i integer 　　BEGIN i =n 　　WHILE A[i]= DO　　BEGIN A[i] = i =i END 　　END 　　A[i] = 　　END Inc

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

cha138/Article/program/sjjg/201311/23514

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

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