第一章 绪论：在计算机科学中，数据结构不仅作为一般程序设计的必备知识，而且是设计编译系统、操作系统、数据库系统及其他应用程序的重要基础。第一章绪论将为大家数据结构的基本概念和算法的分析方法。由于使用C语言作为我们的算法实现语言，所以我们还在第一章中为同学们回顾了C语言的主要语法要点。1.1什么是数据结构:介绍数据结构课程性质、地位，让初学的同学认识到数据结构是一门怎样的课程。[单选题]数据结构中，与所使用的计算机无关的是数据的（ ）结构。选项:[逻辑, 物理, 物理和存储, 存储]
1.2数据结构的相关概念及表示:介绍了数据、数据元素、数据对象、逻辑结构的关概念，及用二元组的表示数据结构的方法。
1.3数据结构的术语:本节主要介绍的数据结构中专业术语，一个数据结构是指带结构的数据元素的集合，包括数据的逻辑结构、存储结构和数据运算。
1.4算法的描述与分析:本节介绍了什么是算法、算法的5个特性和算法的表达形式。解决某一实际问题时可以有不同的算法，这些不同算法的量化评价就是算法的时、空复杂度分析。
1.5基本数据类型和指针:介绍了C语言中常用的基本数据类型，由于在数据结构中我们常用到指针进行存储单元的引用，所以重点回顾了指针的概念和用法。
1.6数组、结构和联合:介绍了C语言中的数组、结构和联合这几种构造数据类型的概念及用法。数据结构中解决实际问题就是一种现实的抽象，而这种抽象常用数组、结构和联合实现。
1.7自定义类型和函数调用:介绍了C语言中的用户算定义类型及函数的调用，重点讲解了函数调用的值传和址传两种实现方式的区别与联系。
[判断题]在C语言中，int i, *p = &i；是不正确的变量声明。
选项:[对, 错]
[单选题]算法指的是（ ）选项:[排序算法, 计算机程序, 解决问题的计算方法, 解决问题的有限运算序列]
[判断题]算法就是程序。
选项:[错, 对]
[单选题]下面程序的时间复杂为（ ）for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}选项:[O(n3), O(n), O(n2), O(n4)]
[单选题]程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ ）。选项:[O(n3/2), O(nlog2n), O(n2), O(n)]
[单选题]组成数据的基本单位是（ ）。 选项:[数据类型, 数据元素, 数据项, 数据变量]
[单选题]设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ ）。选项:[树型结构, 线性结构, 集合, 图型结构]
[单选题]在数据结构中，从逻辑上可以把数据结构分成（ ）。选项:[动态结构和静态结构, 内部结构和外部结构, 线性结构和非线性结构, 紧凑结构和非紧凑结构]
[单选题]数据结构是研究数据的（ ）以及它们之间的相互关系。选项:[理想结构，抽象结构, 理想结构，物理结构, 抽象结构，逻辑结构, 物理结构，逻辑结构]
[单选题]计算机算法必须具备输入、输出和（ ）等5个特性。选项:[可行性、可移植性和可扩充性, 可行性、确定性和有穷性, 易读性、稳定性和安全性, 确定性、有穷性和稳定性]
[单选题]算法分析的两个主要方面是（ ）。选项:[数据复杂性和程序复杂性, 正确性和简单性, 时间复杂度和空间复杂度, 可读性和文档性]
