《数据结构》习题集第1章绪论..docVIP

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