数据结构期末习题答案.docVIP

- . z 第一章绪论 一，选择题 1．组成数据的根本单位是〔　〕 A．数据项　　B．数据类型　　C．数据元素　　D．数据变量 2．数据构造是研究数据的〔　〕以及它们之间的相互关系。 A．理想构造，物理构造B．理想构造，抽象构造 C．物理构造，逻辑构造D．抽象构造，逻辑构造 3．算法分析的两个主要方面是〔〕 A．正确性和简单性B．可读性和文档性 C．数据复杂性和程序复杂性D．时间复杂度和空间复杂度 4．算法分析的目的是〔〕。 A．找出数据构造的合理性B．研究算法中的输入和输出的关系 C．分析算法的效率以求改良　D．分析算法的易懂性和文档性 5. 算法的时间复杂度取决于〔〕 A．问题的规模 B. 待处理数据的初态 C. A和B 　Ｄ．以上都不是 6．一个算法应该是〔〕。 A．程序 B．问题求解步骤的描述 C．要满足五个根本特性 D．A和C. 7. 下面关于算法说法错误的选项是〔〕 A．算法最终必须由计算机程序实现 B.为解决*问题的算法同为该问题编写的程序含义是一样的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 8．从逻辑上可以把数据构造分为〔〕两大类。 A．动态构造、静态构造