数据结构与算法练习题附答案

1、下面关于算法的说法错误的是（）

A、算法最终必须由计算机程序实现

B、为解决某问题的算法同为该问题编写的程序含义是相同的

C、算法的可行性是指指令不能有二义性

D、以上几个都是错误的

参考答案：D

2、数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称为（）

A、存储结构

B、逻辑结构

C、链式存储结构

D、顺序存储结构

参考答案：C

3、以下说法正确的是（）

(2分)

A、数据元素是数据的最小单位

B、数据项是数据的基本单位

C、数据结构是带有结构的各数据项的集合

D、数据结构是带有结构的数据元素的集合

参考答案：D

4、通常从正确性、易读性、健壮性、高效性等四个方面评价算法（包括程序）的质量。以下解释错误的是（）

A、正确性算法应能正确地实现预定的功能（即处理要求）

B、易读性算法应易于理解和阅读，以便于调试、修改和扩充

C、健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果

D、高效性即达到所需要的时间性能

参考答案：C

5、树形结构是数据元素之间存在一种（）

A、一对一关系

B、多对多关系

C、多对一关系

D、一对多关系

参考答案：D

6、数据结构是指（）

A、数据元素的组织形式

B、数据类型

C、数据存储结构

D、数据定义

参考答案：A

7、算法分析的目的是（）

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

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

C、分析算法的效率以求改进

D、分析算法的易懂性和文档性

参考答案：C

8、数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）

A、低

B、高

C、相同

D、以上都不正确

参考答案：B

9、算法的空间复杂度是指（）

A、执行算法程序所占的存储空间

B、算法程序中的指令条数

C、算法程序的长度

D、算法执行过程中所需要的存储空间

参考答案：D

10、数据的存储结构是指（）

A、数据所占的存储空间量

B、数据的逻辑结构在计算机中的表示

C、数据在计算机中的顺序存储方式

D、存数在外存中的数据

参考答案：B

11、线性表是（）

A、一个有限序列，可以为空

B、一个有限序列，不能为空

C、一个无限序列，可以为空

D、一个无限序列，不能为空

参考答案：A

12、下列叙述正确的是（）

A、线性表是线性结构

B、栈和队列是非线性结构

C、线性链表是非线性结构

D、二叉树是线性结构

参考答案：A

13、计算机内部数据处理的基本单位是（）

A、数据

B、数据元素

C、数据项

D、数据库

参考答案：B

14、从逻辑上可以把数据结构分为（）两大类

A、动态结构、静态结构

B、顺序结构、链式结构

C、线性结构、非线性结构

D、初等结构、构造型结构

参考答案：C

15、算法的时间复杂度取决于（）

A、问题的规模

B、待处理数据的初态

C、A和B

参考答案：C

16、以下属于逻辑结构的是（）

(2分)

A、顺序表

B、哈希表

C、有序表

D、单链表

参考答案：C

17、下列数据结构中，（）是非线性数据结构

A、树

B、字符串

C、队

D、栈

参考答案：A

18、设语句x++的时间是单位时间，则以下语句的时间复杂度为（）

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

for(j=I;j<=n;j++)

x++;

(2分)

A、O(1)

B、O(n2)

C、O(n)

D、O(n3)

参考答案：B

19、算法的计算量大小称为计算的（）

(2分)

A、效率

B、复杂性

C、现实性

D、难度

参考答案：B

20、数据结构只是研究数据的逻辑结构和物理结构，这种观点（）

A、正确

B、错误

C、前半句正确，后半句错误

D、前半句错误，后半句正确

参考答案：B

21、计算机算法指的是（），它具有输入、输出、可行性、确定性和有穷性等五个特性。

A、计算方法

B、排序方法

C、解决问题的优先运算序列

D、调度方法

参考答案：C

22、下列属于线性数据结构的是（）

(2分)

A、队列

B、树

C、图

D、不确定

参考答案：A

23、算法的时间复杂度是指（）

A、执行算法程序所需要的时间

B、算法执行过程中所需要的基本运算次数

C、算法程序的长度

D、算法程序中的指令条数

参考答案：B

24、算法分析的两个主要方面是（）

A、空间复杂度和时间复杂度

B、正确性和简明性

C、可读性和文档性

D、数据复杂性和程序复杂性

参考答案：A

判断题

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

参考答案：错

26、记录是数据处理的最小单位。

参考答案：错

27、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

参考答案：对

28、数据的物理结构是指数据在计算机内的实际存储形式。

参考答案：对

29、顺序存储方式的优点是：存储密度大，且插入、删除运算效率高。

参考答案：错

30、算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。

参考答案：错

31、数据的逻辑结构是指数据的各数据项之间的逻辑关系。

参考答案：错

32、数据结构的基本操作设置的最重要准则是，实现应用程序与存储结构的独立。

参考答案：错

33、数据结构的抽象操作的定义与具体实现有关。

参考答案：错

34、在顺序存储结构中，有时也存储数据结构中元素之间的关系。

参考答案：错