【数据结构实用教程习题参考解答】徐孝凯朱上俭.pdf
数据结构实用教程 习题参考解答 徐孝凯朱上俭编
前言 出版的《数据结构实用教程》一书相配套的辅助教材,它给出 了主教材中每一章的大部分习题的参考解答,并在最后增加了两道综合练习题。读者可以 按照每道习题的要求,独立地分析问题和解决问题,并编写出相应的算法,而不要事先翻阅 答案。书中所给的参考解答只有当你解题后或确实不会做时进行参考才是有益的 数据结构是一门实践性很强的课程。对于自己编写的每一个算法,不仅要从设计思路 上分析其正确性和有效性,更重要的是上机验证,并且在反复调试的过程中,通过典型的数 据输入使得算法中的每条语句都被执行过,或者说不存在没有被执行过的语句或语句块 若调试过程中发现语法或逻辑错误,则要及时修改。
第一章 绪 论 1有下列几种用二元组表示的数据结构,试画出它们分别对应的结构示意图(当出现多个关系时,对每个关系画出相应的结构图),并指出它们分别属 于何种结构.1.A=(K,R)其中 K=a,a,a3,an R=1 2.B=(K.R),其中 K=a,b,c,d,e,f,g,h R=lr!r=1