数据结构习题集-h.pdfVIP

习题一绪论

1．数据结构被形式地定义为(K，R)，其中K是（①B）的有限集，R是K上的（②D）

有限集。

①A．算法B．数据元素C．数据操作D逻辑结构

②A．操作B．映像CD关系

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

A动态结构和静态结构B紧凑结构和非紧凑结构

C线性结构和非线性结构D．结构和外部结构

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

A．数据的结构B数据结构

C数据的逻辑结构D．数据元间的关系

4.算法的计算量的大小称为算法的（A）。

A．效率B.复杂度C.现实性D.难度

5.算法的时间复杂度取决于（A）

A．问题的规模B.待处理数据的初态C.A和B

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

A．逻辑B．c．逻缉和D．

7．算法分析的目的是（①A），算法分析的两个主要方面是（②A）。

①A找出数据结构的合理性B研究算法中的输入和输出的关系

C分析算法的效率以求改进D分析算法的易读性和文

②A空间复杂度和时间复杂度B正确性和简明性

C可读性和文D数据复杂性和程序复杂性

8．在数据时，通常不仅要各数据元素的值，而且还要（C）。

A数据的处理方法B数据元素的类型

C数据元间的关系D数据的方法

9.下面说法错误的是（A）

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

（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

（3）所谓时间复杂度是指情况下，估算算法执行时间的一个上界

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

A．(1)B.(1),(2)C.(1),(4)D.(3)

10．在下面的程序段中，对x的赋值语句的频度为（C）

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

for(j=1;j=n;j++)

x=x+1;

A．O(2n)B．O(n)C．O(n2)D．O(logn)

2

二、判断题（在各题后填写“√”或“×”）

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

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

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

4.算法就是程序。（×）

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

6．数据的结构是指数据在计算机内的实际形式。(√)

7.在顺序结构中，有时也数据结构中元间的关系。(×)

8.线性表的特点是每个元素都有一个前驱和一个后继。(×)

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

10.数