绪论(数据结构).pdfVIP

绪论

1、(2分)【单选题】存储结构也称为物理结构是指()。

A、是指数据元素之间的相互关系

B、是指数据之间逻辑关系

C、是指逻辑结构本身

D、指数据的逻辑结构在计算机中的存储形式

参考答案：D

解析：基本概念和术语

2、(2分)【单选题】以下与数据的存储结构无关的术语是()。

A、顺序队列

B、链表

C、有序表

D、链栈

参考答案：C

解析：基本概念和术语

3、(2分)【单选题】设语句x++的时间是单位时间，则语句for(i=1;i=n;i++)x++;时间

复杂度为()

A、O(1)

B、O(n)

C、O(n2)

D、O(n3)

参考答案：B

解析：时间复杂度的求解方法

4、(2分)【单选题】for(i=1;i=n;i++)c[i]=i;该算法的时间复杂度是()

A、O(1)

B、O(n)

C、O(log2n)

D、O(nlog2n)

参考答案：B

解析：时间复杂度的求解方法

5、(2分)【单选题】在数据结构中，从逻辑上可以把数据结构分成()

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

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

D、内部结构和外部结构

参考答案：C

解析：基本概念和术语

6、(2分)【单选题】一个算法应该是()

A、程序

B、问题求解步骤的描述

C、要满足五个基本特性

D、A和C

参考答案：B

解析：算法的定义及特征

7、(2分)【单选题】算法执行过程中所需要的存储空间称为算法的()

A、时间复杂度

B、计算工作量

C、空间复杂度

D、工作空间

参考答案：C

解析：算法的定义及特征

8、(2分)【单选题】以下关于数据的逻辑结构的叙述正确的是()

A、数据的逻辑结构是数据间逻辑关系的描述

B、数据的逻辑结构反映了数据在计算机中的存储方式

C、数据的逻辑结构分为顺序结构和链式结构

D、数据的逻辑结构分为静态结构和动态结构

参考答案：A

解析：基本概念和术语

9、(2分)【单选题】通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着

()。

A、数据具有同一特点

B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

C、每个数据元素都一样

D、数据元素所包含的数据项的个数要相等

参考答案：B

解析：基本概念和术语

10、(2分)【单选题】线性结构是数据元素之间存在一种()

A、一对多关系

B、多对多关系

C、多对一关系

D、一对一关系

参考答案：D

解析：基本概念和术语

11、(2分)【单选题】图形结构是数据元素之间存在一种()

A、一对多关系

B、多对多关系

C、多对一关系

D、一对一关系

参考答案：B

解析：基本概念和术语

12、(2分)【单选题】数据结构中，算法要便于阅读、理解和交流；是指算法设计要求中

的()。

A、可读性

B、健壮性

C、正确性

D、时间效率高和存储量低

参考答案：A

解析：算法的定义及特征

13、(2分)【单选题】下面程序段的时间复杂度为()。i=1；while(i=n)i=i*3；

A、O(n)

B、O(3n)

C、O(log3n)

D、O(n3)

参考答案：C

解析：时间复杂度的求解方法

14、(2分)【单选题】算法的时间复杂度取决于()。

A、问题的规模

B、待处理数据的初态

C、A和B

D、都不是

参考答案：C

解析：算法的定义及特征

15、(2分)【单选题】算法的计算量的大小称为计算的()。

A、效率

B、复杂性

C、现实性

D、难度

参考答案：B

解析：算法的定义及特征

16、(2分)【单选题】以下哪一个术语与数据的存储结构无关？()

A、顺序表

B、链表

C、散列表

D、队列

参考答案：D

解析：基本概念和术语

17、(2分)【单选题】数据的最小单元是()

A、数据项

B、数据元素

C、信息项

D、表元素

参考答案：A

解析：基本概念和术语

18、(2分)【单选题】对一个算法的评价，不包括如下()方面的内容。

A、健壮性和可读性

B、并行性

C、正确性

D、时空复杂度

参考答案：B

解析：算法的定义及特征

19、(2分)【单选题】一个正确的算法应该具有“可行性”等5个特性，下面对另外4个

特性描述不正确的是()

A、有穷性

B、确定