数据结构1

2-1

被计算机加工的数据元素不是孤立的，它们彼此之间一般存在某种关系，通常把数据元素之间的这种关系称为 (B)

1. 规则
2. 结构
3. 集合
4. 运算

2-2

以下关于数据结构的说法中错误的是（A ）。 

1. 数据结构相同，对应的存储结构也相同
2. 数据结构涉及数据的逻辑结构、存储结构和施加其上的操作3个方面
3. 数据结构操作的实现与存储结构有关
4. 定义逻辑结构时可不考虑存储结构

2-3

以下关于数据结构的说法中正确的是（A ）。 

1. 数据结构的逻辑结构独立于其存储结构
2. 数据结构的存储结构独立于该数据结构的逻辑结构
3. 数据结构的逻辑结构唯一地决定了该数据结构的存储结构
4. 数据结构仅由其逻辑结构和存储结构决定

2-4

以下数据结构中，（ A）是非线性数据结构。 

1. 树
2. 字符串
3. 队列
4. 栈

2-6

下面关于抽象数据类型的描述，不正确的是（ D）。 

1. 数据封装
2. 使用与实现分离
3. 信息隐藏
4. 用例驱动

2-7

下面程序的时间复杂度为（C）。 

for(i = 0; i < m; i++)
     for(j = 0; j < n; j++ )
          A[i][j] = i*j;

1. O(m​2​​)
2. O(n​2​​)
3. O(m × n)
4. O(m + n)

2-8

算法的时间复杂度与（A ）有关。 (2分)

1. 问题规模
2. 计算机硬件的运行速度
3. 源程序的长度
4. 编译后执行程序的质量

2-9

某算法的时间复杂度是O(n​2​​)，表明该算法的（D）。

1. 问题规模是n​2​​
2. 问题规模与n​2​​成正比
3. 执行时间等于n​2​​
4. 执行时间与n​2​​成正比

2-10

设计数据结构和算法 (B)

1. 数据结构就是程序
2. 算法+数据结构=程序
3. 算法=数据结构+程序
4. 算法就是程序

2-11

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

1. 数据的处理方法
2. 数据元素的类型
3. 数据元素之间的关系
4. 数据的存储方法

2-12

树形结构中元素之间存在（B）关系。 

1. 一对一
2. 一对多
3. 多对多
4. 多对一

2-13

图形结构中元素之间存在（C）关系。 

1. 一对一
2. 一对多
3. 多对多
4. 多对一

2-14

下列程序的时间复杂度为（A）。 

i = 0; s = 0;
while(s < n)
{
  i++;
  s = s + i;
}

1. O(n½)
2. O(1)
3. O(n)
4. O(n​2​​)

2-15

下面程序的时间复杂度为（A）。 

for(i = 0; i < m; i++)
      for(j = 0; j < t; j++)
           c[i][j] = 0;
for(i = 0; i < m; i++)
      for(j = 0; j < t; j++)
            for(k = 0; k < n; k++)
                 c[i][j] = c[i][j]+a[i][k] * b[k][j];

1. O(m × n × t)
2. O(m + n + t)
3. O(m + n × t)
4. O(m × t + n)

2-16

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

1. 存储结构
2. 逻辑结构
3. 基本运算
4. 算法描述

2-17

（B）中任何两个结点之间都没有逻辑关系。 (3分)

1. 树形结构
2. 集合
3. 图形结构
4. 线性结构

2-18

算法的时间复杂度取决于（A） 。 (3分)

1. 问题的规模
2. 待处理的数据的初态
3. 问题的难度
4. A和B

2-19

数据在计算机内存中的表示是指（A） 。 (2分)

1. 数据的存储结构
2. 数据结构
3. 数据的逻辑结构
4. 数据元素之间的关系

2-20

算法能正确的实现预定功能的特性为算法的（A）。 

1. 正确性
2. 易读性
3. 健壮性
4. 高效性

2-21

数据的逻辑关系是指数据元素的（B）。 

1. 关联
2. 结构
3. 数据项
4. 存储方式

2-22

执行下面程序段时，执行S语句的频度为（D）。 

for(int i=0;i<n;i++)
for(int j=1;j<=i;j++)
     S;

1. n​2​​
2. n​2​​/2
3. n(n+1)
4. n(n+1)/2

2-23

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

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

2-24

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

1. 动态结构和静态结构
2. 紧凑结构和非紧凑结构
3. 线性结构和非线性结构
4. 内部结构和外部结构

2-25

算法分析的目的是（C）。 (3分)

1. 找出数据结构的合理性
2. 研究算法中的输入和输出的关系
3. 分析算法的效率以求改进
4. 分析算法的易懂性和文档性

2-26

算法分析的两个主要方面是（A）。 (3分)

1. 空间复杂性和时间复杂性
2. 正确性和简明性
3. 可读性和文档性
4. 数据复杂性和程序复杂性