【数据结构题目】-【数据结构基本概念】

x号视为 √

数据结构基本概念

1. 数据的（）包括集合、线性结构、树形结构和图形结构四种基本类型。 (2分)

   • 存储结构
   • 逻辑结构
   • 基本运算
   • 算法描述

2. 下列关于数据的逻辑结构的叙述中，（）是正确的。 (2分)

   • 数据的逻辑结构是数据元素间关系的描述
   • 数据的逻辑结构反映了数据在计算机中的存储方式
   • 数据的逻辑结构分为顺序结构和链式结构
   • 数据的逻辑结构分为静态结构和动态结构

3. 数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。 (2分)

   • 操作对象
   • 计算方法
   • 逻辑存储
   • 数据映象

4. 在数据结构中，与所使用的计算机无关的数据结构是（）。 (2分)

   • 逻辑结构
   • 存储结构
   • 逻辑结构和存储结构
   • 物理结构

5. 在决定选取何种存储结构时，一般不考虑（）。 (2分)

   • 各结点的值如何
   • 结点个数的多少
   • 对数据有哪些运算
   • 所用编程语言实现这种结构是否方便

6. 线性结构中元素之间存在（）关系。 (2分)

   • 一对一
   • 一对多
   • 多对多
   • 多对一

   树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。

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

   • 动态结构和静态结构
   • 紧凑结构和非紧凑结构
   • 线性结构和非线性结构
   • 内部结构和外部结构

8. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。 (1分)

   • 存储结构
   • 存储实现
   • 逻辑结构
   • 运算实现

9. 以下说法正确的是（ ）。 (1分)

   • 数据元素是数据的最小单位
   • 数据项是数据的基本单位
   • 数据结构是带有结构的各数据项的集合
   • 一些表面上很不相同的数据可以有相同的逻辑结构

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

    • 数据的处理方法
    • 数据元素的类型
    • 数据元素之间的关系
    • 数据的存储方法

11. (neuDS)链式存储设计时，各结点间的存储单元的地址( )。 (1分)

    • 一定连续
    • 一定不连续
    • 不一定连续
    • 部分连续，部分不连续

算法时间复杂度及空间复杂度

1. 对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。 (1分)

   • T
   • F

for(i=0; i<n; i++)
  for(j=i; j>0; j/=2)
     printf(“%d\n”, j);

其时间复杂度为O(NlogN)

3. 计算机算法指的是（）。 (2分)
   • 计算方法
   • 排序方法
   • 解决问题的有限运算序列
   • 调度方法
4. 计算机算法必须具备输入、输出和（）等五个特性。 (2分)
   • 可行性、可移植性和可扩充性
   • 可行性、确定性和有穷性
   • 确定性、有穷性和稳定性
   • 易读性、稳定性和安全性