第一章 绪论习题参考答案

原文地址：第一章 绪论习题参考答案作者：tanzj

1、操作对象   
关系      
2、数据元素    
关系 
3、逻辑结构  
存储结构  
运算   
4、线性结构   
非线性结构   
5、 一对一  
一对多   多对多 
6、没有  没有 
7、前驱  
1  
后续  
任意多个   
8、任意多个 
9、顺序  
链式  
索引    
散列
10、插入、删除、修改、查找、排序  
11、时间    空间
12、B 13、C  14、C  15、
A   16、C 

17、   B

18、数据结构和数据类型两个概念之间有区别吗？

简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。

19、简述线性结构与非线性结构的不同点。

 
线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。

20、答案：O（m*n）

21、答案：O（n2）(n的平方)

22、答案：因为x++共执行了n-1+n-2+……＋1= n(n-1)/2，

    
所以执行时间为O（n2）(n的平方)

23、答案：O（log3n）(以3为底的n的对数)

24、设有数据逻辑结构S=（D,R），试按各小题所给条件画出这些逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点？

D={d1,d2,…,d9}    

R={(d1,d3),(d1,d8),(d2,d3),(d2,d4),(d2,d5),(d3,d9),
(d5,d6),(d8,d9),(d9,d7), (d4,d7), (d4,d6)}

答案：此图为图形结构    
d1，d2—无直接前驱，是开始结点      

                      
d6,d7—无直接后继是终端结点