第一章
选择题
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。对于当前遍
对于图 7.21a,其存储结构才用邻接矩阵表示,则其深度优先搜索遍历的顶点序列为: 0->1->2->8->3->4->5->6->7->9 ;其广度优先搜索遍历的顶点序列为:...
《数据结构题集(C语言版)》 清华大学出版社 参考答案_工学_高等教育_教育专区。课后题答案第一章 绪论 1.16 { scanf("%d,%d,%d",&x,&y,&z); if(...
数据结构(C语言版)第三版__清华大学出版社_习题参考答案_理学_高等教育_教育专区。附录 习题参考答案习题 1 参考答案 1.1.选择题 (1). A. (2). A. (...
数据结构习题集答案(C语言... 113页 2财富值 数据结构(C语言版)第7章练.... 数据结构(C语言版)1-5章练习 清华大学出版社数据结构(C语言版)1-5章练习 ...
数据结构(C语言版)第三版 清华大学出版社 习题参考答案_计算机软件及应用_IT/计算机_专业资料。附录 习题参考答案习题 1 参考答案 1.1.选择题 (1). A. (...
数据结构(C语言版)第三版__清华大学出版社_习题参考答案_理学_高等教育_教育专区。人生充满着期待,梦想连接着未来。附录 习题参考答案习题1参考答案 1.1.选择...
数据结构(C语言版清华大学出版社)8-9章课后部分答案 无无隐藏>> 第八章 ... /* 数据元素类型 */ typedef struct { DataType R[MAXSIZE+1]; /* R[...
数据结构题集解答(C语言版)(清华大学出版社)_IT/计算机_专业资料。数据结构...(14) 2.8 已知 P 结点是某双向链表的中间结点,试从下列提供的答案中选择...
算法与数据结构C语言版课后习题答案(机械工业出版社)第1章 绪论 习题参考答案_理学_高等教育_教育专区。选填,简要介绍文档的主要内容,方便文档被更多人浏览和下载...
算法与数据结构C语言版课后习题答案(机械工业出版社)第3,4章 习题参考答案_... 清华附中文科学霸高中政治笔记 东北师大附中理科学霸高中化学选修5笔记 160份...
热门文档