一。填空题。
1。操作对象 关系
2。数据元素 关系
3。逻辑结构 存储结构 运算
4。线性结构 非线性结构
5。一对一 一对多 多对多
6。无 无
7。前驱 1 后继 任意个
8。任意个
9。顺序，链式，索引，散列
10。插入，删除，修改，查找，排序
11。时间 空间
二。
1-6 BCCAC B
三。
1。答:简单地说,数据结构定义了一组按某些关系结合在一起的数组元素.数据类型不仅定义了一组带结构的数据元素,而且还在其上定义了一组操作.
2。答:线性结构反映结点间的逻辑关系是 一对一的,非线性结构反映结点间的逻辑关系是多对多的.
四。
1。O（m*n） 2.O(n*n)
3。O（n*n） 4.O(log3n)3为底
五
1。略。（以前做过了吧）
相关文章：