严蔚敏版数据结构习题及参考答案

习题1 一、单项选择题 A1. 数据结构是指（ ）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 C2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ C ）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 D3. 树形结构是数据元素之间存在一种（ D ）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 B4. 设语句 x++的时间是单位时间，则以下语句的时间复杂度为（ B）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x ++; A.O(1) B.O(2n ) C.O(n) D.O(3n ) CA5. 算法分析的目的是（1C），算法分析的两个主要方面是（2A）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6. 计算机算法指的是（1），它具备输入，输出和（2B）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7. 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（ B ）。 A.低 B.高 C.相同 D.不好说 8. 数据结构作为一门独立的课程出现是在（ ）年。 A.1946 B.1953 C.1964 D.1968 9. 数据结构只是研究数据的逻辑结构和物理结构，这种观点（B ）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对 10. 计算机内部数据处理的基本单位是（B ）。 A.数据 B.数据元素 C.数据项 D.数据库 -2- 二、填空题 1. 数据结构按逻辑结构可分为两大类，分别是______________和_________________。 2. 数据的逻辑结构有四种基本形态，分别是________________ 、 __________________ 、__________________和__________________。 3. 线性结构反映结点间的逻辑关系是__________________的，非线性结构反映结点间的逻辑关系是__________________的。 4. 一个算法的效率可分为__________________效率和__________________效率。 5. 在 树 型 结构中 ，树 根 结点 没 有__________________ 结点 ，其 余 每 个 结点 的有且 只 有_________________...