数据结构题目 第一章

题目

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)