《2022年数据结构课后习题 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构课后习题 .pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、习 题 一1 简要回答术语：数据，数据元素，数据结构，数据类型。答：数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并倍计算及程序处理的符号总称；数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理；数据结构是相互之间存在一种或多种特定关系的数据元素的集合；数据类型是一个值的集合和定义在这个值集上的一组操作的总称。2 数据的逻辑结构？数据的物理结构？逻辑结构与物理结构的区别和联系是什么？答：逻辑结构是从操作对象抽象出来的数学模型，结构定义中的“关系”描述的是数据元素之间的逻辑关系；物理结构是数据结构在计算机中的表示（又称映像），又称存储结构。物理结构是指数据
2、具体存放在哪个位置,逻辑结构是指数据高数据间是怎样联系的。3 数据结构的主要运算包括哪些？答：数据结构的主要包括集合、线性结构、树形结构和网状结构。4 算法分析的目的是什么？算法分析的主要方面是什么？答：算法分析的目的是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。算法分析的主要方面是空间复杂性和时间复杂性。5 分析以下程序段的时间复杂度，请说明分析的理由或原因。Sum1(int n)int p=1,sum=0,m;for(m=1;m=n;m+)p*=m;sum+=p;return(sum);解：T（n）=O（n）Sum2(int n)int sum=0,m,t;for(m=1;m=
3、n;m+)p=1;for(t=1;t=m;t+)p*=t;sum+=p;return(sum);解：T（n）=O（n2）递归函数（选做）fact(int n)名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 3 页 -if(nnext=NULL;r=h;while(p!=NULL&q!=NULL)if(p-data data)r-next=p;r=p;p=p-next;else 名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 3 页 -r-next=q;r=q;q=q-next;if(p=NULL)r-next=q;if(q=NULL)r-next=p;p=h-next;h=h-next;free(p);return h;名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 3 页 -