【数据结构】第一章绪论习题加答案

一、选择题

1、从逻辑上可以吧数据结构分成（D）

A、内部结构和外部结构

B、动态结构和静态结构

C、紧凑结构和非紧凑结构

D、线性结构和非线性结构

2、下面的程序的时间复杂度是（B）

x=0；

y=1;

for(i=1;i<=n;i++){

++x;

y=y*i;

}

A、O(1)

B、O(n)

C、O(2+2n)

D、O(1+n)

3、下面程序段的时间复杂度是（B）

for（ i ＝0； i＜n； i＋＋）

for（j＝0；j＜m；j＋＋）

{

A[i][j] ＝ 0；

sum=sum+1；

}

A、O（n+m）

B、O（n*m）

C、O（2n*2m）

D、O（2n*m）

4、算法分析的目的是（A）

A、分析算法的效率求以gaijin

B、研究算法中的输入和输出的关系

C、分析算法的易读性和文档性

D、找出数据结构的合理性

5、计算机算法必须具备输入、输出和——等5个特性（B）

A、可行性、可移植性、可扩充性

B、可行性、确定性、有穷性

C、易读性、稳定性、安全性

D、确定性、有穷性、稳定性

6、数据结构中的一对一、一对多、多对多之间的关系是指（C）之间的关系

A、数据项

B、存储结构

C、数据元素

D、数据

7、与数据元素本身形式、内容、相对位置、个数无关的是数据的（D）

A、存储结构

B、运算实现

C、存储实现

D、逻辑结构

8、以下与数据的存储结构无关的术语是（A）

A、有序表

B、顺序栈

C、链队列

D、链表

9、关于算法，下列说法错误的是（B）

A、算法的时间复杂度通常用记作T（n）=O（f（n））

B、算法原地工作的含义是指不需要任何额外的辅助空间

C、算法的空间复杂度需要分析的是算法中除了输入和程序之外的额外占用空间

D、同一个算法，实现语言的级别越高，执行效率就越低

10、下列关于数据结构的说法正确的是（ABCD）（多选）

A、算法效率的度量人们通常采用事前分析估算的方法

B、数据项是数据处理的最小单元

C、抽象数据类型的三个方面包括：数据对象、数据关系和基本操作

D、数据元素是数据的基本单位

11、数据结构常见的存储结构有（AB）两大类（多选）

A、顺序存储结构

B、链式存储结构

C、非线性存储结构

D、线性存储结构

二、判断题

1、数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构（√）

2、算法的优劣与算法描述语言无关，但与所用计算机有关（×）

3、数据的数据结构是指数据的各数据项之间的逻辑关系（×）

作者：盐盐子