第一章课后作业附有答案

第一章课后作业1.存储结构由哪两种基本的存储方法实现？（用顿号隔开）()(答案：顺序存储结构、链式存储结构)2.在数据结构中，从逻辑上可以把数据结构分成()。动态结构和静态结构紧凑结构和非紧凑结构线性结构和非线性结构(正确答案)内部结构和外部结构3.与数据元素本身的形式、内容、相对位置、个数无关的是数据的()。存储结构存储实现逻辑结构(正确答案)运算实现4.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()。数据具有同一特点不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致(正确答案)每个数据元素都一样数据元素所包含的数据项的个数要相等5.以下说法正确的是()。数据元素是数据的最小单位数据项是数据的基本单位数据结构是带有结构的各数据项的集合一些表面上很不相同的数据可以有相同的逻辑结构(正确答案)6.算法的时间复杂度取决于()A、问题的规模B、待处理数据的初态C、前两个都是(正确答案)7.计算机算法指的()，它必须具可读性、健壮性、高性能这四个个特性。A、计算方法B、排序方法C、解决问题的步骤序列(正确答案)D、调度方法8.数据结构中，与所使用的计算机无关的是数据的()结构。A、存储B、物理C、逻辑(正确答案)D、物理与存储9.算法的目的是（）A、找出数据结构的合理性B、分析算法的效率以求改进(正确答案)C、研究算法中输入和输出的关系D、分析算法的易懂性和文档性10.计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备具备输入、输出和()等5个特性。A、可行性、可移植性和可扩充性B、易读性、稳定性和安全性C、确定性、有穷性和稳定性D、可行性、确定性和有穷性(正确答案)11.以下数据结构中，()是非线性数据结构树(正确答案)字符串队栈12.顺序存储设计时，存储单元的地址()。A、一定连续(正确答案)B、一定不连续C、不一定连续D、部分连续，部分不连续13.数据的逻辑结构是指数据的各数据项之间的逻辑关系。对错(正确答案)14.数据项是数据处理的最小单位。对(正确答案)错15.算法的优劣与算法描述语言无关，但与所用计算机有关。对错(正确答案)16.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。对(正确答案)错17.算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。对(正确答案)错18.程序一定是算法。对错(正确答案)19.数据结构的抽象操作的定义与具体实现无关。对(正确答案)错20.所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。对(正确答案)错21.同一个算法，实现语言的级别越高，执行效率就越低。对(正确答案)错22.算法效率的评价用时间复杂度和空间复杂度两个方面进行。对(正确答案)错23.计算机算法指的()，它必须具可读性、健壮性、高性能这四个个特性。A、计算方法B、排序方法C、解决问题的步骤序列(正确答案)D、调度方法24.翻译：数据结构（下同，全部小写）()(答案：datastructure)25.数据()(答案：data)26.数据元素()(答案：dataelement)27.数据项()(答案：dataitem)28.数据对象(