数据结构和程序设计.docVIP

第一章 数据结构概论 1.1 判断下列叙述的对错。如果正确，在题前打“(”，否则打“(”。 (1) 数据元素是数据的最小单位。 (2) 数据结构是数据对象与对象中数据元素之间关系的集合。 (3) 数据结构是具有结构的数据对象。 (4) 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。 (5) 算法和程序原则上没有区别，在讨论数据结构时二者是通用的。 1.2 判断下列叙述的对错。如果正确，在题前打“(”，否则打“(”。 (1) 所谓数据的逻辑结构是指数据元素之间的逻辑关系。 (2) 同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数都相等。 (3) 数据的逻辑结构与数据元素本身的内容和形式无关。 (4) 数据结构是指相互之间存在一种或多种关系的数据元素的全体。 (5) 从逻辑关系上讲，数据结构主要分为两大类：线性结构和非线性结构。 1.3 填空题 算法是一个有穷的指令集，它为解决某一特定任务规定了一个运算序列。它应当具有输入、输出、( ① )、有穷性和可执行性等特性。 算法效率的度量分为( ② )和( ③ )。( ② )主要通过在算法的某些部位插装时间函数来测定算法完成某一规定功能所需的时间。而( ③ )不实际运行算法，它是分析算法中语句的执行次数来度量算法的时间复杂性。 程