1、一、选择题1. 算法的核算量的巨细称为核算的（ b ）。【北京邮电大学2000 二、3 （20/8分）】a功率 b. 凌乱性 c. 实际性 d. 难度2. 算法的时刻凌乱度取决于（c ）【中科院核算所 1998 二、1 （2分）】a疑问的规划 b. 待处置数据的初态 c. a和b3.核算机算法指的是（c），它有必要具有（b） 这三个特性。(1) a核算办法 b. 排序办法 c. 处置疑问的进程序列 d. 调度办法(2) a可实施性、可移植性、可扩展性 b. 可实施性、断定性、有穷性c. 断定性、有穷性、平稳性 d. 易读性、平稳性、平安性 【南京理工大学 1999 一、1（2分） 【武汉交通科技
2、大学 1996 一、1（ 4分）】4一个算法大约是（ b ）。【中山大学 1998 二、1（2分）】 a程序 b疑问求解进程的描绘 c要满足五个根柢特性 da和c. 5. 下面关于算法说法差错的是（ d ）【南京理工大学 2000 一、1（1.5分）】a算法究竟有必要由核算机程序完成b.为处置某疑问的算法同为该疑问编写的程序意义是相同的c. 算法的可行性是指指令不能有二义性 d. 以上几个都是差错的6. 下面说法差错的是（ c ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地作业的意义是指不需要任何额定的辅佐空间 （2）在相同的规划n下，凌乱度o(n)的算法在时刻上老是优于凌乱
3、度o(2n)的算法 （3）所谓时刻凌乱度是指最坏情况下，预算算法实施时刻的一个上界 （4）同一个算法，完成言语的等级越高，实施功率就越低4 a(1) b.(1),(2) c.(1),(4) d.(3)7从逻辑上可以把数据规划分为（ c ）两大类。【武汉交通科技大学 1996 一 、4（2分）】a动态规划、静态规划 b次序规划、链式规划 c线性规划、非线性规划 d初等规划、规划型规划8以下与数据的存储规划无关的术语是（ d ）。【北方交通大学 2000 二、1（2分）】a循环行列 b. 链表 c. 哈希表 d. 栈9以下数据规划中，哪一个是线性规划（ d ）？【北方交通大学 2001 一、1（2
4、分）】a广义表 b. 二叉树 c. 稀少矩阵 d. 串10以下那一个术语与数据的存储规划无关？（ a ）【北方交通大学 2001 一、2（2分）】a栈 b. 哈希表 c. 条理树 d. 双向链表11鄙人面的程序段中，对x的赋值语句的频度为（c ）【北京工商大学 2001 一、10（3分）】for i:=1 to n do for j:=1 to n do x:=x+1;a o(2n) bo(n) co(n2) do(log2n) 12程序段 for i:=n-1 downto 1 do for j:=1 to i do if ajaj+1 then aj与aj+1对换；其间 n为正整数，则最终
5、一行的语句频度在最坏情况下是（ d ）a. o（n） b. o(nlogn) c. o(n3) d. o(n2) 【南京理工大学1998一、1(2分)】13以下哪个数据规划不是多型数据类型（ d ）【中山大学 1999 一、3（1分）】a栈 b广义
表 c有向图 d字符串14以下数据规划中，（ a ）对错线性数据规划【中山大学 1999 一、4】a树 b字符串 c队 d栈15. 下列数据中，（ c）对错线性数据规划。【北京理工大学 2001 六、1（2分）】a栈 b. 行列 c. 完全二叉树 d. 堆16接连存储方案时，存储单元的地址（ a ）。【中山大学 1999 一、1（1分）】a必定接连
6、b必定不接连 c不必定接连 d有些接连，有些不接连17以下归于逻辑规划的是（ c ）。【西安电子科技大学使用 2001一、1】a次序表 b. 哈希表 c.有序表 d. 单链表二、判别题1. 数据元素是数据的最小单位。( x )【北京邮电大学 1998 一、1（2分）】【青岛大学 2000 一、1 （1分）】【上海交通大学 1998 一、1】 【山东师范大学 2001 一、1 （2分）】2. 记载是数据处置的最小单位。 ( x ) 【上海海运学院 1998 一、5（1分）】3. 数据的逻辑规划是指数据的各数据项之间的逻辑联络；( x )【北京邮电大学2002 一、1（1分）】4算法的好坏与算法描
7、述言语无关，但与所用核算机有关。( x )【大连海事大学 2001 一、10（1分）】5健旺的算法不会因不合法的输入数据而呈现难以想象的状况。( o )【大连海事大学 2001 一、11（1分）】6算法可以用不一样的言语描绘，假定用c 言语或pascal言语等高档言语来描绘，则算法实践上就是程序了。( x )【西安交通大学 1996 二、7（3分）】7程序必定是算法。( x )【燕山大学 1998 二、2（2分）并改错】8数据的物理规划是指数据在核算机内的实践存储方法。( o )【山东师范大学2001 一、2（2分）】9. 数据规划的笼统操作的界说与具体完成有关。( x )【华南理工大学 2002
8、 一、1（1分）】10. 在次序存储规划中，有时也存储数据规划中元素之间的联络。( x )【华南理工大学 2002 一、2 （1分）】11. 次序存储方法的利益是存储密度大，且刺进、删去运算功率高。( x )【上海海运学院 1999 一、1（1分）】12. 数据规划的根柢操作的设置的最重要的原则是，完成使用程序与存储规划的独立。( o )【华南理工大学 2002 一、5（1分）】13. 数据的逻辑规划阐明数据元素之间的次序联络,它依靠于核算机的储存规划. ( x )【上海海运学院 1998 一、1（1分）】三、填空1数据的物理规划包括数据元素的标明和数据元素间联络的标明。【燕山大学 1998
9、一、1（2分）】2. 关于给定的n个元素,可以规划出的逻辑规划有集结 线性规划 树形规划 图状规划(或网状规划)四种。【中科院核算所 1999 二、1（4分）】3数据的逻辑规划是指数据的组织方法，即数据元素之间逻辑联络的全体。而逻辑联络是指数据元素之间的相关方法或称“邻接联络”。【北京邮电大学 2001 二、1（2分）】4一个数据规划在核算机中标明（又称映像）称为存储规划。【华中理工大学 2000 一、1（1分）】5笼统数据类型的界说仅取决于它的一组逻辑特性，而与在核算机内部如何标明和完成无关，即不管其内部规划如何改变，只需它的数学特性不变，都不影响其外部运用。【山东大学 2001 三、3（2
10、分）】6数据规划中评预算法的两个重要方针是算法的时刻凌乱度和空间凌乱度【北京理工大学 2001 七、1（2分）】7. 数据规划是研讨数据的_逻辑规划和物理规划，以?侵涞谋舜肆纾⒍杂胝庵止婊缢迪嘤Φ牟僮鳎ㄔ怂悖桨赋鱿嘤Φ乃惴ā！疚靼驳缱涌萍即笱?1998 二、2（3分）】8 一个算法具有5个特性: （1）有穷性 （2）断定性 （3）可行性，有零个或多个输入、有一个或多个输出。【华中理工大学 2000 一、2（5分）】 【燕山大学 1998 一、2（5分）】9已知如下程序段for i:= n downto 1 do 语句1begin x:=x+1； 语句2for j:=n down
11、to i do 语句3 y:=y+1; 语句4end；语句1实施的频度为 n+1 ；语句2实施的频度为n；语句3实施的频度为n(n+3)/2；语句4实施的频度为n(n+1)/2。【北方交通大学 1999 二、4（5分）】10鄙人面的程序段中，对的赋值语句的频度为1+（1+2+（1+2+3）+（1+2+n）=n(n+1)(n+2)/6 o(n3)（标明为n的函数） fori: to ndoforj:to idofork:1tojdo:delta；【北京工业大学 1999 一、6（2分）】11.下面程序段中带下划线的语句的实施次数的数量级是:log2n【合肥工业大学1999三、1（2分）】i:=1
12、； while in do i:=i*2;12. 下面程序段中带下划线的语句的实施次数的数量级是( nlog2n )。【合肥工业大学 2000 三、1（2分）】i:=1;while in begin for j:=1 to n do x:=x+1;i:=i*2 end；13. 下面程序段中带有下划线的语句的实施次数的数量级是(log2n2 ) 【合肥工业大学 2001 三、1（2分）】i:=n*n while i1 do i:=i div 2;14. 核算机实施下面的语句时，语句s的实施次数为 (n+3)(n-2)/2 。【南京理工大学2000二、1（1.5分）】 for(i=l；i=i;j-
13、) s; 15. 下面程序段的时刻凌乱度为_ o(n)_。(n1) sum=1； for (i=0;sumn;i+) sum+=1; 【南京理工大学 2001 二、1（2分）】16设m.n均为天然数，m可标明为一些不跨越n的天然数之和，f(m,n)为这种标明方法的数目。例f(5,3)=5，有5种标明方法:3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。以下是该函数的程序段，请将未结束的有些填入，使之无缺int f(m,n) int m,n; if(m=1) return 1;if(n=1) return 1;if(mn) return f(m,m);if (m=n) ret
14、urn 1+f(m,n-1);return f(m.n-1)+f(m-n,n);实施程序，f(6,4)= 9。 【中科院软件所 1997 二、1 （9分）】17. 在有n个选手参加的单循环赛中，一共将进行n(n-1)/2场竞赛。【合肥工业大学1999三、8（2分）】四、使用题1. 数据规划是一门研讨啥内容的学科？【燕山大学 1999 二、1 （4分）】数据规划是一门研讨在非数值核算的程序方案疑问中，核算机的操刁难象及目标间的联络和施加于目标的操作等的学科。2. 数据元素之间的联络在核算机中有几种标明办法？各有啥特征？【燕山大学1999 二、2（4分）】四种标明办法（1）次序存储方法。数据元
15、素次序存放，每个存储结点只含一个元素。存储方位反映数据元素间的逻辑联络。存储密度大，但有些操作（如刺进、删去）功率较差。（2）链式存储方法。每个存储结点除包括数据元素信息外还包括一组（至少一个）指针。指针反映数据元素间的逻辑联络。这种方法不需求存储空间接连，便于动态操作（如刺进、删去等），但存储空间开支大（用于指针），另外不能减半查找等。（3）索引存储方法。除数据元素存储在一地址接连的内存空间外，需要树立一个索引表，索引表中索引指示存储结点的存储方位（下标）或存储区间端点（下标），兼有静态和动态特性。（4）散列存储方法。经过散列函数和处置冲突的办法，将要害词散列在接连的有限的地址空间内，并将散
16、列函数的值说明成要害词地址元素的存储地址，这种存储方法称为散列存储。其特征是存取速度快，只能按要害词随机存取，不能次序存取，也不能减半存取。3. 数据类型和笼统数据类型是如何界说的。二者有何相同和不一样之处，笼统数据类型的首要特征是啥？运用笼统数据类型的首要优点是啥？【北京邮电大学 1994 一（8分）】数据类型是程序方案言语中的一个概念，它是一个值的集结和操作的集结。如c言语中的整型、实型、字符械寥。整型值的规模（对具体机器都应有整数规模），其操作有加、减、乘、除、求余等。实践上数据类型是厂家供给给用户的已完成了的数据规划。“笼统数据类型（adt）”指一个数学模型及界说在该模型上的一组操作
17、。“笼统”的意义在于数据类型的数学笼统特性。笼统数据类型的界说仅取决于它的逻辑特性，而与其在核算机内部如何标明和完成无关。不管其内部规划如何改变，只需它的数学特性不变就不影响它的外部运用。笼统数据类型和数据类型本质上是一个概念。此外，笼统数据类型的规模更广，它已不再捆绑于机器已界说和完成的数据类型，还包括用户在方案软件体系时自行界说的数据类型。运用笼统数据类型界说的软件模块含界说、标明和完成三有些，封装在一同，对用户通明（供给接口），而不必晓得完成细节。笼统数据类型的呈现使程序方案不再是“艺术”，而是向“科学”跨进了一步。4. 答复疑问（每题2分）【山东工业大学 1997 一 （8分）】（1）
18、在数据规划课程中，数据的逻辑规划，数据的存储规划及数据的运算之间存在着怎样的联络？数据的逻辑规划反映数据元素之间的逻辑联络（即数据元素之间的相关方法或“邻接联络”），数据的存储规划是数据规划在核算机中的标明，包括数据元素的标明及其联络的标明。数据的运算是对数据界说的一组操作，运算是界说在逻辑规划上的，和存储规划无关，而运算的完成则是依靠于存储规划。（2）若逻辑规划相同但存储规划不一样，则为不一样的数据规划。这样的说法对吗？举例阐明之。逻辑规划相同但存储不一样，可所以不一样的数据规划。例如，线性表的逻辑规划归于线性规划，选用次序存储规划为次序表，而选用链式存储规划称为线性链表。（3）在给定的逻辑规划及其
19、存储标明上可以界说不一样的运算集结，然后得到不一样的数据规划。这样说法对吗？举例阐明之。栈和行列的逻辑规划相同，其存储标明也可相同（次序存储和链式存储），但因为其运算集结不一样而变成不一样的数据规划。（4）评价各种不一样数据规划的标准是啥？数据规划的评价非常凌乱，可以思考两个方面，一是所选数据规划是不是精确、无缺的刻划了疑问的根柢特征；二是是不是简略完成（如对数据分化是不是恰当；逻辑规划的选择是不是合适于运算的功用，是不是有利于运算的完成；根柢运算的选择是不是恰当。）5评价一个好的算法，您是从哪几方面来思考的？评价好的算法有四个方面。一是算法的正确性；二是算法的易读性；三是算法的健旺性；四是算法的时空功率（运转）
20、。【大连海事大学 1996 二、3 （2分）】【中山大学 1998 三、1 （5分）】6说明和比照以下各组概念【华南师范大学 2000 一（10分）】（1）笼统数据类型及数据类型 （2）数据规划、逻辑规划、存储规划（3）笼统数据类型【哈尔滨工业大学 2000 一、1（3分）】（4）算法的时刻凌乱性 【河海大学 1998 一、2（3分）】（5）算法【吉林工业大学1999 一、1（2分）】（6）频度【吉林工业大学 1999 一、2（2分）】（1）见上面题3 （2）见上面题4 （3）见上面题3 （4）算法的时刻凌乱性是算法输入规划的函数。算法的输入规划或疑问的规划是作为该算法输入的数据所含数据元素的
21、数目，或与此数目有关的其它参数。有时思考算法在最坏情况下的时刻凌乱度或均匀时刻凌乱度。 （5）算法是对特定疑问求解进程的描绘，是指令的有限序列，其间每一条指令标明一个或多个操作。算法具有五个重要特性:有穷性、断定性、可行性、输入和输出。 （6）频度。在分析算法时刻凌乱度时，有时需要预算根柢操作的原操作，它是实施次数最多的一个操作，该操作重复实施的次数称为频度。7. 根据数据元素之间的逻辑联络，一般有哪几类根柢的数据规划？集结、线性规划、树形规划、图形或网状规划。 【北京科技大学 1998 一、1】【同济大学 1998】8关于一个数据规划，一般包括哪三个方面的谈论？【北京科技大学 1999 一、
22、1（2分）】逻辑规划、存储规划、操作（运算）。9. 当你为处置某一疑问而选择数据规划时，应从哪些方面思考？【西安电子北京科技大学 2000】一般思考算法所需要的存储空间量和算法所需要的时刻量。后者又触及到四方面:程序运转时所需输入的数据总量，对源程序进行编译所需时刻，核算机实施每条指令所需时刻和程序中指令重复实施的次数。10. 若将数据规划界说为一个二元组（d，r）,阐明符号d，r 应别离标明啥？【北京科技大学 2001 一、1（2分）】d是数据元素的有限集结，s是d上数据元素之间联络的有限集结。11数据规划与数据类型有啥差异？【哈尔滨工业大学 2001 三、1（3分）】“数据规划”这一术
23、语有两种意义，一是作为一门课程的称号；二是作为一个科学的概念。作为科学概念，当前尚无公评界说，一般认为，谈论数据规划要包括三个方面，一是数据的逻辑规划，二是数据的存储规划，三是对数据进行的操作（运算）。而数据类型是值的集结和操作的集结，可以看作是已完成了的数据规划，后者是前者的一种简化情况。12数据的存储规划由哪四种根柢的存储办法完成？【山东科技大学 2001 一、1（4分）】 12见上面题2。13若有100个学生，每个学生有学号，名字，均匀成果，选用啥样的数据规划最便利，写出这些规划？【山东师范大学 1996 二、2（2分）】将学号、名字、均匀成果当作一个记载（元素，含三个数据项），将10
24、0个这样的记载存于数组中。因一般无增删操作，故宜选用次序存储。 typedef struct int num;/学号 char name8;/名字 float score;/均匀成果 node； node student100;14. 运算是数据规划的一个重要方面。试举一例，阐明两个数据规划的逻辑规划和存储方法完全相同，只是关于运算的界说不一样。因而两个规划具有显着不一样的特性，是两个不一样的规划。【北京大学 1998一、1（5分）】见上面题4（3）。15. 在编制打点通讯录的程序时, 啥样的数据规划适合? 为啥?【 长沙铁道学院1998四、3(6分)】应从两方面进行谈论:如通讯录较少改变（如城
25、市私家电话号码），首要用于查询，以次序存储较便利，既能次序查找也可随机查找；若通讯录常常有增删操作，用链式存储规划较为适合，将每自个的情况作为一个元素（即一个结点存放一自个），设名字作要害词，链表组织成有序表，这样可前进查询速度。16. 试举一例，阐明对相同的逻辑规划,同一种运算在不一样的存储方法下完成，其运算功率不一样。【北京理工大学 2000 三、1（4.5分）】线性表中的刺进、删去操作，在次序存储方法下均匀移动近一半的元素，时刻凌乱度为o（n）；而在链式存储方法下，刺进和删去时刻凌乱度都是o（1）。17. 有完成同一功用的两个算法a1和a2，其间a1的时刻凌乱度为tl=o(2n)，a2的时刻
26、凌乱度为t2=o(n2)，仅就时刻凌乱度而言，请具体分析这两个算法哪一个好。【北京航空航天大学 2000 二（10分）】对算法a1和a2的时刻凌乱度t1和t2取对数，得nlog2和2logn。显着，算法a2好于a1。18方案一数据规划，用来标明某一银行储户的根柢信息: 账号、名字、开户年月日、储蓄类型、存入累加数、利息、帐面总数。【浙江大学 1994 一 、3（5分）】struct node int year,month,day; ; typedef struct int num;/帐号 char name8;/名字 struct node date;/开户年月日 int tag;/储蓄类型，
27、如:0- 零存，1- 一年守时 float put;/存入累加数； float interest;/利息 float total;/帐面总数 count；19. 写出下面算法中带标号语句的频度。 type ar=array1.n of datatype; procedure perm ( a: ar; k, n: integer); var x: datatype; i:integer; begin （1）if k=n then begin （2）for i:=1 to n do （3）write (ai); writeln; end else begin （4） for i:=k to n
28、do （5）ai:=ai+i*i; （6） perm (a, k+1, n); end; end;设k的初值等于1。【北京邮电大学 1997二（10分）】(1)n (2)n+1 (3)n (4)(n+4)(n-1)/2 (5)(n+2)(n-1)/2 (6)n-1 这是一个递归调用，因k的初值为1，由语句（6）知，每次调用k增1，故第(1)语句实施n次。（2）是for循环语句，在满足(1)的条件下实施，该语句进入循环体(3)n次，加上最终一次判别出界，故实施了n+1次。(4)也是循环语句，当k=1时判别n+1次（进入循环体(5)n次），k=2时判别n次，最终一次k=n-1时判别3次，故实施次数
29、是（n+1）+n+3=(n+4)(n-1)/2次。语句(5)是(4)的循环体，每次比(4)少一次判别，故实施次数是n+(n-1)+2=(n+2)(n-1)/2次。留心分析时，不要把(2)分析成n次，更不是1次。20. 分析下面程序段中循环语句的实施次数。i:=0;s:=0;n:=100;repeat i:=i+1; s:=s+10*i;until not(in) and (sn);【北京邮电大学 1998 四、1（5分）】4 （这时i=4， s=100） repeat语句先实施循环体，后判别条件，直到条件为真时退出循环。21下列算法对一n位二进制数加1，假定无溢出，该算法的最坏时刻凌乱性是啥
30、？并分析它的均匀时刻凌乱性。type num=array 1.n of 0.1；procedure inc （var a:num）；var i:integer；begin i:=n；while ai=1 dobegin ai:=0； i:=i-1；end；end；ai:=1；end inc；【东南大学1998 三 (8分) 1994 二（15分）】算法在最佳情况下，即二进制数的最终一位为零时，只作一次判别，未实施循环体，赋值语句ai实施了一次；最坏情况呈如今二进制数各位均为1（最高位为零，因标题假定无溢出），这时循环体实施了n-1次，时刻凌乱度是o(n)，循环体均匀实施n/2次，时刻凌乱度仍是
31、o(n)。22. 阅览下列算法，指出算法a的功用和时刻凌乱性 procedure a (h,g:pointer);(h,g别离为单循环链表（single linked circular list）中两个结点指针)procedure b(s,q:pointer)； var p:pointer; begin p:=s; while p.nextq do p:=p.next; p.next:=s; end;(of b)beginb(h,g); b(g,h);end;（of a）【东南大学 1999 二（10分）】该算法功用是将原单循环链表分化成两个单循环链表:其一包括结点h到结点g的前驱结点；另一个
32、包括结点g到结点h的前驱结点。时刻凌乱度是o(n)。23. 调用下列c函数f(n)或pasacal函数f(n) 答复下列疑问 :（1） 试指出f(n)值的巨细，并写出f(n) 值的推导进程;（2） 假定n= 5，试指出f(5)值的巨细和实施f(5)时的输出成果 。 c函数: int f(int n) int i,j，k,sum= 0; for(i=l; ii-1; j-) for(k=1;kj+1;k+ ) sum+; printf(sum=%dn,sum)； return (sum); 【华中理工大学 2000 六（10分）】第一层for循环判别n+1次，往下实施n次，第二层for实施次数为
33、(n+(n-1)+(n-2)+1)，第三层循环体受第一层循环和第二层循环的控制，其实施次数如下表: i= 1 2 3 n j=n n n n n j=n-1 n-1 n-1 n-1 j=3 3 3j=2 2 2j=1 1实施次数为(1+2+n)+(2+3+n)+n=n*n(n+1)/2-n(n2-1)/6。在n=5时，f(5)=55，实施进程中，输出成果为:sum=15,sum=29,sum=41,sum=50,sum=55（每个sum= 占一行,为节约篇幅，这儿省去换行）。24设n是偶数，试核算运转下列程序段后m的值并给出该程序段的时刻凌乱度。m:=0;for i:=1 to n do fo
34、r j:=2*i to n do m:=m+1;【南京邮电大学 2000 一、1】o(n2),m的值等于赋值语句m:=m+1的运转次数，其核算式为25有下列运转时刻函数: （1）t1 (n)=1000; （2）t2(n)=n2+1000n; （3）t3(n)=3n3+100n2+n+1;别离写出相应的大o标明的运算时刻。(1)o(1) (2)o(n2) (3)o(n3)【吉林工业大学 1999 二（12分）】26. 试给出下面两个算法的运算时刻。 （1） for i1 to n do x x+1 end（2） for i 1 to n do for j1 to n do x x+1 end e
35、nd【中科院主动化研讨所 1995 二、2 （6分）】(1)o(n) (2)o(n2)27. 斐波那契数列fn界说如下 f0=0， fl=1， fn=fn-1+fn-2, n=2,3. 请就此斐波那契数列，答复下列疑问。 (1) (7分) 在递归核算fn的时分，需要对较小的fn-1，fn-2，, fl, f0精确核算多少次? (2) (5分) 假定用大o标明法，试给出递归核算fn时递归函数的时刻凌乱度录多少?【清华大学 2000 二（12分）】（1）由斐波那契数列的界说可得:fn=fn-1+fn-2 =2fn-2+fn-3 =3fn-3+2fn-4 =5fn-4+3fn-5 =8fn-5+5f
36、n-6 =pf1+qf0设fm的实施次数为bm(m=0、1、2、n-1)，由以上等式可知，fn-1被实施一次，即bn-1=1；fn-2被实施两次，即bn-2=2；直至f1被实施p次、f0被实施q次，即b1=p，b0=q。bm的实施次数为前两等式第一因式系数之和，即bm=bm-1+bm-2，再有bn-1=1和bn-2=2，这也是一个斐波那契数列。可以解得:bm=()n-m+2-()n-m+2 (m=0,1,2,n-1)（2）时刻凌乱度为o(n)28将下列函数，按它们在n时的无量大阶数，从小到大排序。 n, n-n3+7n5, nlogn, 2n/2, n3, logn, n1/2+logn, (
37、3/2)n, ,n!, n2+logn【中科院核算所 1995 】从小到大摆放为:logn, n1/2+logn, n, nlogn, n2+logn，n3, n-n3+7n5, 2n/2, (3/2)n, n!, 单纯的讲义内容，并不能满足学生的需要，经过弥补，抵达内容的完善 教育之通病是教用脑的人不必手，不教用手的人用脑，所以一无所能。教育改造的对策是手脑联盟，成果是手与脑的力气都可以大到不凶咴思议。等待您的莅临，word文档下载后可批改修改.双击可删去页眉页脚.谢谢！期望您提出您名贵的定见，你的定见是我前进的动力。赠语； 1、假定咱们做与不做都会有人笑，假定做不好与做得好还会有人笑，那么咱们爽性就做得非常好，来给人笑吧！ 2、如今你不玩命的学，今后命玩你。3、我不晓得年少轻狂，我只晓得胜者为王。4、不要做金钱、权力的奴隶；应学会做“金钱、权力”的主人。5、啥时分离光亮迩来？那就是你觉得漆黑太黑的时分。6、最值得赏识的风光，是自个斗争的脚印。7、压力不是有人比你尽力，而是那些比你牛几倍的人仍然比你尽力。
