题目
1、数据结构被形式的定义为（K，R），其中K是（ ）的有限集合，R是K上关系的有限集合。
A.算法 B.数据元素 C.数据操作 D.逻辑结构
2、数据元素是数据的最小单位。 （ ）
3、存储数据时，通常不仅需要存储各数据元素的值，而且还要存储（ ）。
A.数据的处理方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法
4、逻辑上可以将数据结构分为（ ）。
A.动态结构和静态结构 B.线性结构和非线性结构 C.顺序结构和链式结构 D.初等结构和组合结构
5、按数据元素的逻辑关系来说，数据结构可分为四种：线性表、集合、树和图，其中树形结构中的数据元素之间存在“______”的关系。
6、有向图是一种 非线性结构。 （ ）
7、以下属于逻辑结构的是（ ）。
A.顺序表 B.哈希表 C.有序表 D.单链表
8、以下是4个算法的时间复杂度函数表达式，其中时间复杂度最小的是（ ）。
9、算法是对特定问题求解步骤的一种描述，它具有________、________、可行性、输入和输出五个重要的特性。
10、求下列程序段的时间复杂度。
（1）for(i=0;i<=m;i++)
for(j=0;j<n;j++)
A[i][j]=0;
（2）y=0;
while((y+1)*(y+1)<=n)
y=y+1;
（3）i=1;
while(i<=n)
i=i*3;
答案
1、B
2、错误。数据元素是数据的基本单位，数据项是数据的最小单位。
3、C
4、B。抓住关键词“逻辑”。
5、一对多
6、正确
7、C。一般带有“顺序”、“哈希”、“链”，就是存储结构。
8、D。根据加法规则，四个选项的时间复杂度分别是
。
9、有穷性 确定性
10、（1）
(2)
(3)
