数据结构与算法基础习题

《数据结构与算法基础习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构与算法基础一．判断题：1．数据元素是数据的最小单位。2．数据结构是带有结构的数据元素的集合。3．数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。4．数据项是数据的基本单位。5．数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的。6．数据的物理结构是指数据在计算机内实际的存储形式。7．算法和程序没有区别，所以在数据结构中二者是通用的。二．数据结构是研究数据的A和B以及它们之间的相互关系，并对这种结构定义相应的C，设计出相应的D，而确保经过这些运算后所得到的新结构是E结构类型。供选择答案：A、Ｂ：ａ理想结构　　ｂ抽象结

2、构　　ｃ　物理结构　ｄ逻辑结构Ｃ、Ｄ、Ｅ：ａ运算　ｂ算法　　ｃ结构　　ｄ规则　ｅ现在的　　ｆ原来的三．从供选择的答案中选取正确的答案天趣下面叙述中的横线上：1．A是描述客观事物的数、字符以及所能输入到计算机中并呗计算机程序加工处理的符号的集合。2.B是数据的基本单位,即数据集合中的个体。有时一个B由若干个_______组成，在这种情况下，称B为记录。C是数据的最小单位。而由记录所组成的线性表为D。3.E是具有相同特性的数据元素的集合，是数据的子集。4.Ｆ是带有结构特性数据元素的集合。5.被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系。通常将数据元素的这种关系称为

3、　Ｇ　。6.算法的计算量的大小称为计算的　Ｈ　。供选择的答案：Ａ－Ｆ：ａ数据元素　　ｂ符号　　ｃ记录　　ｄ文件　　ｅ数据　ｆ数据项　ｇ数据对象ｈ　关键字　ｉ数据结构Ｇ：ａ规则　　ｂ集合　ｃ结构　　ｄ运算Ｈ：ａ现实性　ｂ难度　ｃ复杂性　ｄ效率四.分析一下各程序段，并用大“O”表示执行时间为n（正整数）的函数。1.i:=1k:=0;WHILE(i＜＝ｎ－１)DOBEGINk:=ｋ＋１０*ｉ；ｉ：＝ｉ＋１ＥＮＤ２．ｉ：＝１；　ｋ：＝０；　ｎ：＝１００；　REPEATK：＝Ｋ＋１０*ｉ；　ｉ＝ｉ＋１　　UNTIL（ｉ＝ｎ）；３．ｉ＝１；　ｊ：＝０；　　WHILE（ｉ＋ｊ＜＝ｎ）DOIF(ｉ＞

4、ｊ)　THENＪ：＝Ｊ＋１　　　　　　　　　ELSEｉ＝ｉ＋１；４．ｘ：＝ｎ，　　｛ｎ＞１｝　　ｙ：＝０；　　WHILE(Ｘ＞＝（ｙ＋１）*（y＋１）)DO　　　　　　ｙ：＝ｙ＋１；５．ｍ：＝91；　ｎ：＝100；　　WHILE(ｎ＞０)　DOIF（ｍ＞０）THENBEGIN　　　　　　　　　ｍ：＝ｍ－10;ｎ：ｎ－１ENDELSE　ｍ：＝ｍ＋１；６．FOR　ｉ：＝１TOｎDOFORｊ：＝１TOｉDOFORｋ：＝１TOｊDO　　ｘ：＝ｘ＋１；