习题一-绪论

1.在数据结构中，与所使用的计算机无关的是数据的（ ）结构。

A、逻辑

B、存储

C、逻缉和存储

D、物理

正确答案： A

2.在数据结构中，从逻辑上可以把数据结构分成（ ）。

A、动态结构和静态结构

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

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

D、内部结构和外部结构

正确答案： C

3.数据结构在计算机内存中的表示是指（ ）。

A、数据的存储结构

B、数据结构

C、数据的逻辑结构

D、数据元素之间的关系

正确答案： A  

4.算法的时间复杂度依赖于（ ）

A、问题的规模

B、待处理数据的初态

C、A和B

D、A和B均无关

正确答案： C

5.算法分析的两个主要方面是（ ）。

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

B、正确性和简明性

C、可读性和文档性

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

正确答案： A

6.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。

A、数据的处理方法

B、数据元素的类型

C、数据元素之间的关系

D、数据的存储方法

正确答案： C

7.下面说法错误的是（ ）

（1）算法原地工作的含义是指不需要任何额外的辅助空间
（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
（3）所谓最坏时间复杂度是指最坏情况下，估算算法执行时间的一个上界
（4）同一个算法，实现语言的级别越高，执行效率就越低

A、(1)

B、(1),(2)

C、(1),(4)

D、(3)

正确答案： B

8.下面程序段的时间复杂度为（ ）

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

A、 O(2n)

B、O(n)

C、O(n^2)

D、O(log2n)

正确答案： C

9.对于给定的n个元素,可以构造出的逻辑结构有集合，（ ），（ ），（__ _）四种。

正确答案：

第一空： 

线性结构

第二空： 

树结构

第三空： 

图结构

10.通常，存储结点之间可以有__________、_________两种关联方式，称为两种基本存储方式。

正确答案：

第一空： 

;顺序存储方式

第二空： 

链式存储方式

11.计算机执行下面的语句时，语句s的执行次数为 _______ 。
for (i=l；i<n-1;i++)
for (j=n;j>=i;j--)
s;

正确答案：

第一空： 

n(n+1)/2-3;(n+3)(n-2)/2;(n2+n-6)/2

12.程序段“i=1;while(i<=n)i=i*2;< span="">”的时间复杂度T(n)=___________。

正确答案：

第一空： 

O(log2n)

13.线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。（ ）

正确答案：×

14.数据元素是数据的最小单位。( )

正确答案：×

15.记录是数据处理的最小单位。 ( )

正确答案：×

16.算法就是程序。（ ）

正确答案：×

17.数据的逻辑结构是指数据的各数据项之间的逻辑关系.( )

正确答案：×

18.数据的物理结构是指数据在计算机内的实际存储形式。( )

正确答案：×

19.在顺序存储结构中，有时也存储数据结构中元素之间的关系。( )

正确答案：×

20.线性表若采用链式存储结构时，要求内存中可用存储单元的地址一定是不连续的。

正确答案：×

21.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构.

正确答案：×