数据结构习题〔1,2,3章〕.doc

第一章 绪论 一．选择题 1．数据结构被形式地定义为（K，R），其中K是①的有限集合，R是K上的②的有限集合。 ①A．算法 B．数据元素 C．数据操作 D．逻辑结构 ②A．操作 B．映象 C．存储 D．关系 2．算法分析的目的是①，算法分析的两个主要方面是②。 ①A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 ②A．空间复杂性和时间复杂性 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程序复杂性 3．算法复杂度通常是表达算法在最坏情况下所需要的计算量，O(1)的含义是（ ） A．算法执行一步就完成 　　B．算法执行1秒钟就完成 C．算法执行常数步就完成 D．算法执行可变步数就完成 4．数据结构研究的内容是（ ）。 A．数据的逻辑结构 B．数据的存储结构 C．建立在相应逻辑结构和存储结构上的算法 D．包括以上三个方面 5．一个正确的算法应该具有 5 个特性，除输入、输出特性外，另外 3 个特性是（ ）。 A．确定性、可行性、有穷性