2016年电大数据结构课后练习题汇编.docVIP

数据结构课后练习题 第一章 绪论 选择题 1、数据结构被形式定义为（D，S），其中D是（ ）的有限集合，S是D上的（ ）有限集合。 算法 B、数据元素 C、数据操作 D、逻辑关系 E、操作 F、映象 G、存储 H、关系 2、数据结构是一门研究非数值计算的程序设计问题中计算机的（ （1） ）以及它们之间的（ ② ）和运算的学科。 （1）A、操作对象 B、计算方法 C、逻辑存储 D、数据映象 （2）A、结构 B、关系 C、运算 D、算法 3、算法分析的目的是（ ），算法分析的二个主要方面是（ ）。 A、给出数据结构的合理性 B、研究算法中输入输出的关系 C、空间复杂性和时间复杂性 D、分析算法的效率以求改进 E、正确性和简明性 F、分析算法的易懂性和文档性 4、在数据结构中，从逻辑上可以把数据结构分成（ ）。 动态和静态结构 B、紧凑接和非紧凑结构 C、线性与非线性结构 D、内部结构和外部结构 5、计算机算法指的是（ ），它必具备输入、输出和（ ）5个特性。 A、计算方法 B、排序方法 C、解决问题的有限运算序列 D、可行性、可移植性和可扩充性 E、可行性、确定性和有穷性 6、线性表的顺序存储结构是一种（ ）的存储结构，线性表的链式存储结构是一种（