第一章 绪论 一、选择题 1
组成数据的基本单位是（C） （A）数据项（B）数据类型（C）数据元素（D）数据变量 2
数据结构是研究数据的（C ）以及它们之间的相互关系
（A）理想结构，物理结构 （B）理想结构，抽象结构 （C）物理结构，逻辑结构 （D）抽象结构，逻辑结构 3
在数据结构中，从逻辑上可以把数据结构分成（C ） （A）动态结构和静态结构 （B）紧凑结构和非紧凑结构 （C）线性结构和非线性结构（D）内部结构和外部结构 4
数据结构是一门研究非数值计算的程序设计问题中计算机的 （①A）以及它们之间的（②B）和运算等的学科
① （A）数据元素（B）计算方法（C）逻辑存储（D）数据映像 ② （A）结构 （B）关系 （C）运算 （D）算法 5
算法分析的目的是（C）
（A） 找出数据结构的合理性 （B）研究算法中的输入和输出的关系 （C）分析算法的效率以求改进（D）分析算法的易懂性和文档性 6
计算机算法指的是（①C）,它必须具备输入、输出和（②B）等 5 个特性
① （A）计算方法（B）排序方法（C）解决问题的有限运算序列（D）调度方法 ② （A）可执行性、可移植性和可扩充性（B）可行性、确定性和有穷性 （C）确定性、有穷性和稳定性 （D）易读性、稳定性和安全性 二、判断题 1
数据的机内表示称为数据的存储结构
（√ ） 2
算法就是程序
（× ） 3
数据元素是数据的最小单位
（× ） 4
算法的五个特性为：有穷性、输入、输出、完成性和确定性
（× ） 5
算法的时间复杂度取决于问题的规模和待处理数据的初态
（√ ） 三 、填 空 题 1
数据逻辑结构包 括 __集 合__、__线性__、__树 形 __ 和__图 状 __四 种 类型,其 中树 形 结构和图 形 结构合称为__非线性__
在线性结构中,第一个结点 __没 有 __前 驱 结点 ,其
