第一章 绪论 一、选择题 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.数据逻辑结构包 括 __集 合__、__线性__、__树 形 __ 和__图 状 __四 种 类型,其 中树 形 结构和图 形 结构合称为__非线性__。 2.在线性结构中,第一个结点 __没 有 __前 驱 结点 ,其 余 每 个结点 有且 只 有__1__个前 驱 结点 ；最后 一个结点 __没 有__后 续 结点 ,其 余 每 个结点 有且 只 有__1__个后 续 结点 。 3.在树 形 结构中,树 根 结点 没 有__前 驱 __结点 ,其 余 每 个结点 有且 只 有__1__个前 驱 结点 ； 叶子 结点 没 有__后 继 __结点 ,其 余 每 个结点 的后 续 结点 可以__任 意 多 个__。 4.在图 形 结构中,每 个结点 的前 驱 结点 数和后 续 结点 数可以__任 意 多 个 __。 5.线性结构中元素之间存在__一对 一...
