1、操作对象
17、
18、数据结构和数据类型两个概念之间有区别吗?
简单地说,数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素,而且还在其上定义了一组操作。
19、简述线性结构与非线性结构的不同点。
20、答案:O(m*n)
21、答案:O(n2)(n的平方)
22、答案:因为x++共执行了n-1+n-2+……+1= n(n-1)/2,
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)}
答案:此图为图形结构