数据结构与算法基础

数据结构与算法基础
一．判断题：
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 ｊDO
ｘ：＝ｘ＋１；
解答：
１．Ｔ（ｎ）＝Ｏ(ｎ)２．Ｔ（ｎ）＝Ｏ(１)
３．Ｔ（ｎ）＝Ｏ(ｎ)４．Ｔ（ｎ）＝Ｏ)
５．Ｔ（ｎ）＝Ｏ(ｎ)６．Ｔ（ｎ）＝Ｏ(3n)。