加载中…
个人资料
tanzj
tanzj
  • 博客等级:
  • 博客积分:0
  • 博客访问:59,604
  • 关注人气:33
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
相关博文
推荐博文
谁看过这篇博文
加载中…
正文 字体大小:

第一章 绪论习题参考答案

(2007-03-23 08:33:01)

1、操作对象    关系       2、数据元素     关系  3、逻辑结构   存储结构   运算    4、线性结构    非线性结构    5、 一对一   一对多   多对多  6、没有  没有  7、前驱    后续   任意多个    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—无直接后继是终端结点

0

阅读 评论 收藏 转载 喜欢 打印举报/Report
  • 评论加载中,请稍候...
发评论

    发评论

    以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

      

    新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

    新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

    新浪公司 版权所有