文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构(C语言版)清华大学出版社 课后题1-5章答案
侵权投诉

数据结构(C语言版)清华大学出版社 课后题1-5章答案

第一章

选择题

1.A 2.B 3.C 4.D 5.B 6.C

第二章

选择题

1.A 2.D 3.D 4.C 5.A 6.C 7.B 8.B 9.D 10.D

应用题

1.

应该选用链接存储表示。如果才用顺序表示法,必须在一个连续的可用空间中为这N个表分配空间。初始时候因为不知道哪个表增长得快,必须平均分配空间。在程序运行过程中,有的表占用的空间增长得快,有的表占用空间增长得慢,有的表很快就使用完了分配给它的空间,有的表才占用了少许空间,在进行元素的插入时候就必须成片的移动其他表的空间,以空出位置进行插入;在元素删除时为填补空白,也可能移动许多元素。这个处理过程及其繁琐和低效。

如果采用链接存储,一个表的空间可以连续也可以不连续。表的增长通过动态分配内存得以解决,只要存储器未满,就不会发生表溢出;表的收缩可以通过动态存储释放实现,释放的空间还可以在以后动态分配给其他的存储需求,非常灵活方便。对于N个表(包括表的总数可能变化)共存的情形,处理十分简单快捷,插入、删除时间复杂度为O(1)。所以才用链接存储表示较好。

2.

一般来说,链式存储结构克服了顺序存储结构的三个缺点。首先,插入、删除操作不需要移动元素,只修改指针;其次,不需要预先分配空间,可根据需要动态申请空间;其三,表容量只受到内存空间的限制。其缺点是因为指针增加了空间开销,当空间不允许时,就不能克服顺序存储的缺点。

3.

顺序结构时ai与ai+1的物理位置相邻,链表结构时两者的位置不要求一定相邻。 7.

在顺序表中插入和删除一个节点需平均移动全表一半的节点。具体的移动次数取决于所插入和删除的节点的位置i和全表的长度n这两个因素。

算法设计题

1. 分析:遍历整个顺序表,用k记录在x~y之间元素的个数,k的初始值为0。对于当前遍

第1页

你可能喜欢

  • 数据结构c语言版期末试题
  • 局域网规划设计
  • 信号与线性系统管致中
  • 严蔚敏数据结构习题集答案
  • 线性代数总结
  • 会计基础知识入门
  • 宏观经济学重点
  • 数据结构严蔚敏(C语言版

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email