数据结构与算法基础.docx

数据结构与算法基础 一．? 判断题： 1．数据元素是数据的最小单位。 2．数据结构是带有结构的数据元素的集合。 3．数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。 4．数据项是数据的基本单位。 5．数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的。 6．数据的物理结构是指数据在计算机内实际的存储形式。 7．算法和程序没有区别，所以在数据结构中二者是通用的。 答案： 1．错误 2．正确 3．正确 4．错误 5．正确 6．正确 7．错误 二． 数据结构是研究数据的? ? A? 和? B? 以及它们之间的相互关系，并对这种结构定义相应的? C? ，设计出相应的? D? ? ，而确保经过这些运算后所得到的新结构是? E? 结构类型。 供选择答案： A、Ｂ：ａ理想结构? ｂ抽象结构? ｃ　物理结构　ｄ逻辑结构 Ｃ、Ｄ、Ｅ：ａ运算　ｂ算法? ｃ结构? ｄ规则　ｅ现在的? ｆ原来的 答案： Ａ：ｃ　Ｂ；ｄ? Ｃ：ａ? Ｄ：ｂ? Ｅ：ｆ 三．从供选择的答案中选取正确的答案填在下面叙述中的横线上： 1．? A? 是描述客观事物的数字、字符以及所能输入到计算机中并被计算机程序加工处理的符号的集合。? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 2.? ? B? 是数据的基本单位,即数据集合中的个体。有时一个? B? 由若干个___C____组成，在这种情况下，称? B? 为记录。? C? 是数据的最小单位。而由记录所组成的线性表为? D? 。 3. E? 是具有相同特性的数据元素的集合，是数据的子集。 4. Ｆ 是带有结构特性数据元素的集合。 5. 被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系。通常将数据元素的这种关系称为　Ｇ　。 6. 算法的计算量的大小称为计算的　Ｈ　。 供选择的答案： Ａ－Ｆ：ａ数据元素? ｂ符号? ｃ记录? ｄ文件? ｅ数据　ｆ数据项　ｇ数据对象ｈ　关键字　ｉ数据结构 Ｇ：ａ规则? ｂ集合　ｃ结构? ｄ运算 Ｈ：ａ现实性　ｂ难度　ｃ复杂性　ｄ效率 答案： Ａ：ｅ? Ｂ：ａ? Ｃ：ｆ? Ｄ：ｄ　Ｅ：ｇ　Ｆ：ｉ　Ｇ：ｃ? Ｈ：ｃ 四.分析一下各程序段，并用大“O”表示执行时间为n（正整数）的函数。 1.? i:=1? k:=0; WHILE(i＜＝ｎ－１)? DO BEGIN k:=ｋ＋１０*ｉ；? ? ｉ：＝ｉ＋１ ＥＮＤ ２．ｉ：＝１；　ｋ：＝０；　ｎ：＝１００； REPEAT K：＝Ｋ＋１０*ｉ；　ｉ＝ｉ＋１ UNTIL （ｉ＝ｎ）； ３．ｉ＝１；　ｊ：＝０； WHILE（ｉ＋ｊ＜＝ｎ）DO IF(ｉ＞ｊ)　THEN Ｊ：＝Ｊ＋１ ELSE ｉ＝ｉ＋１； ４．ｘ：＝ｎ，? ｛ｎ＞１｝ ｙ：＝０； WHILE (Ｘ＞＝（ｙ＋１）*（y＋１）)? DO ｙ：＝ｙ＋１； ５．ｍ：＝91；　ｎ：＝100； WHILE (ｎ＞０)　DO IF （ｍ＞０）? THEN? BEGIN ｍ：＝ｍ－10;? ? ｎ：ｎ－１ END ELSE　ｍ：＝ｍ＋１； ６．FOR　ｉ：＝１ TO ｎ DO FORｊ：＝１ TOｉDO FORｋ：＝１ TO