数据结构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. 队列

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(m2)
  2. O(n2)
  3. O(m × n)
  4. O(m + n)

2-8

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

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

2-9

某算法的时间复杂度是O(n2),表明该算法的(D)。

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

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(n2)

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. n2
  2. n2/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. 数据复杂性和程序复杂性
    原文作者:慕曦
    原文地址: https://blog.csdn.net/sinat_40751642/article/details/79781610
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞