《数据结构简明教程》练习题及参考答案
练习题1
1. 单项选择题
(1)线性结构中数据元素之间是()关系。
A. 一对多 B.多对多 C.多对一 D.一对一
答:D
(2)数据结构中与所使用的计算机无关的是数据的()结构。
A. 存储 B.物理 C.逻辑 D.物理和存储
答:C
(3)算法分析的目的是()。
A. 找出数据结构的合理性 B.研究算法中的输入和输出的关系
C. 分析算法的效率以求改进 D.分析算法的易懂性和文档性
答:C
(4)算法分析的两个主要方面是()。
A. 空间复杂性和时间复杂性 B.正确性和简明性
C. 可读性和文档性 D.数据复杂性和程序复杂性
答:A
(5)计算机算法指的是()。
A. 计算方法 B. 排序方法 C.求解问题的有限运算序列 D.调度方法答:C
(6)计算机算法必须具备输入、输出和()等5个特性。
A. 可行性、可移植性和可扩充性 B.可行性、确定性和有穷性
C. 确定性、有穷性和稳定性 D.易读性、稳定性和安全性
答:B
2. 填空题
(1)数据结构包括数据的①、数据的②和数据的③这三个方面的内容。答:①逻辑结构②存储结构③运算
(2)数据结构按逻辑结构可分为两大类,它们分别是①和②。
答:①线性结构②非线性结构
(3)数据结构被形式地定义为(D,R ),其中D 是①的有限集合,R 是D 上的②有限集合。
《数据结构简明教程》练习题及参考答案
练习题1
1. 单项选择题
(1)线性结构中数据元素之间是()关系。
A. 一对多 B.多对多 C.多对一 D.一对一
答:D
(2)数据结构中与所使用的计算机无关的是数据的()结构。
A. 存储 B.物理 C.逻辑 D.物理和存储
答:C
(3)算法分析的目的是()。
A. 找出数据结构的合理性 B.研究算法中的输入和输出的关系
C. 分析算法的效率以求改进 D.分析算法的易懂性和文档性
答:C
(4)算法分析的两个主要方面是()。
A. 空间复杂性和时间复杂性 B.正确性和简明性
C. 可读性和文档性 D.数据复杂性和程序复杂性
答:A
(5)计算机算法指的是()。
A. 计算方法 B. 排序方法 C.求解问题的有限运算序列 D.调度方法答:C
(6)计算机算法必须具备输入、输出和()等5个特性。
A. 可行性、可移植性和可扩充性 B.可行性、确定性和有穷性
C. 确定性、有穷性和稳定性 D.易读性、稳定性和安全性
答:B
2. 填空题
(1)数据结构包括数据的①、数据的②和数据的③这三个方面的内容。答:①逻辑结构②存储结构③运算
(2)数据结构按逻辑结构可分为两大类,它们分别是①和②。
答:①线性结构②非线性结构
(3)数据结构被形式地定义为(D,R ),其中D 是①的有限集合,R 是D 上的②有限集合。