数据结构与算法--第一章习题

数据结构与算法--PTA第一章习题

一、判断

1. 数据项是数据的最小单位。T
2. 数据元素是数据的最小单位。F
3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。F
4. 数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。T
5. 数据的逻辑结构与数据元素本身的内容和形式无关。T
6. 数据元素可以由类型互不相同的数据项构成。T
7. 数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。F
8. 算法独立于具体的程序设计语言，与具体的计算机无关。T
9. 算法和程序没有区别，在数据结构中二者是通用的。F
10. 算法的优劣与算法描述语言无关，但与所用计算机有关。F

二、单选

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

   A.规则

   B.结构

   C.集合

   D.运算

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

   A.数据结构相同，对应的存储结构也相同

   B.数据结构涉及数据的逻辑结构、存储结构和施加其上的操作3个方面

   C.数据结构操作的实现与存储结构有关

   D.定义逻辑结构时可不考虑存储结构

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

   A.数据结构的逻辑结构独立于其存储结构

   B.数据结构的存储结构独立于该数据结构的逻辑结构

   C.数据结构的逻辑结构唯一地决定了该数据结构的存储结构

   D.数据结构仅由其逻辑结构和存储结构决定

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

   A.树

   B.字符串

   C.队列

   D.栈

5. 从逻辑上可将数据结构分为（D ）。

   A.动态结构和静态结构

   B.紧凑结构和非紧凑结构

   C.内部结构和外部结构

   D.线性结构和非线性结构

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

   A.数据封装

   B.使用与实现分离

   C.信息隐藏

   D.用例驱动

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

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

   A.O(m2)

   B.O(n2)

   C.O(m × n)

   D.O(m + n)

8. 算法的时间复杂度与（A ）有关。

   A.问题规模

   B.计算机硬件的运行速度

   C.源程序的长度

   D.编译后执行程序的质量

9. 某算法的时间复杂度是O(n2)，表明该算法的（D ）。

   A.问题规模是n2

   B.问题规模与n2成正比

   C.执行时间等于n2

   D.执行时间与n2成正比

10. 设计数据结构和算法 B

    A.数据结构就是程序

    B.算法+数据结构=程序

    C.算法=数据结构+程序

    D.算法就是程序

11. 下列属于线性数据结构的是(A )。

    A.栈

    B.树

    C.图

    D.集合

12. 下列属于非线性数据结构的是(B)。

    A.线性表

    B.树

    C.队列

    D.栈

13. 数据结构在计算机内存中的表示是指 A

    A.数据的存储结构

    B.数据结构

    C.数据的逻辑结构

    D.数据元素之间的关系

三、填空

数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度