数据结构与算法基础.doc

《数据结构与算法基础.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构与算法基础一.判断题：1.数据元素是数据的最小单位。2.数据结构是带有结构的数据元素的集合。3.数据结构、数据元素、数据项在计算机屮的映像（或表示）分别称为存储结构、结点、数据域。4.数据项是数据的基本单位。5.数据的逻辑结构是指备数据元素Z间的逻辑关系，是用户按使川需要而建立的。6.数据的物理结构是指数据在计算机内实际的存储形式。7.算法和程序没有区别，所以在数据结构屮二者是通用的。答案：1.错误2.正确3.正确4.错误5.正确6.正确7.错误■••数据结构是研究数据的_和B以及它们Z间的相互关系，并对这种结构定义相应的C,设计

2、出相应的—，而确保经过这些运算后所得到的新结构是结构类型。供选择答案：A、B：a理想结构b抽象结构c物理结构d逻辑结构C、D、E：a运算b算法c结构d规则e现在的f原来的答案：A:cB；dC:aD:bE:f三.从供选择的答案屮选取正确的答案填在下面叙述屮的横线上：1._是描述客观事物的数字、字符以及所能输入到计算机屮并被计算机程序加工处理的符号的集合。2.B是数据的基木单位•即数据集合中的个体。有时一个B由若干个C—组成,在这种情况下，称B为记录。C是数据的最小单位。而由记录所纽•成的线性表为Do3.E是具有相同特性的数据元素的集合,是数

3、据的子集。4.F是带有结构特性数据元索的集合。5.被计算机加工的数据元素不是孤立无关的，它们彼此Z间一般存在着某种联系。通常将数据元素的这种关系称为G。6.算法的计算量的大小称为计算的II。供选择的答案：A-F：a数据元索b符号c记录d文件e数据f数据项g数据对象h关键字i数据结构G：a规则b集合c结构d运算H：a现实性b难度c复杂性d效率答案：A:eB:aC:fD：dE：gF：iG：cH:c四•分析一下各程序段，并用大“O”表示执行时间为n（正整数）的函数。1.i:=lk:=0;WHDLE(i<=n-1)DOBEGINk:=k+10*i

4、；i:=i+1END2.i：=l；k：=0；n：=100；REPEATK：=K+10*i；i=i+1UNTIL(i=n)；3.i=1；j：=U；WHILE(i+j<=n)DOIF(i>j)THENJ:=J+1ELSEi=i+1；4.x：=n,{n>1}y:=0；WHILE(X>=(y+1)*(y+1))DOy:=y+1；5.m：=91；n:=100；WHILE(n>0)DOIF(m>0)THENBEGINm：=m—10;n：n—1ENDELSEm：=m+1；6.FORi：=1TOnDOFORj:=1TOiDOFORk：=1TOjDOX::

5、=x+1；解答：1.T(n)==0(n)2.T(n)=0(1)3・T(n)==O(n)4.T(n)=0(Vn)