《数据结构基本概念及算法分析.ppt》由会员分享，可在线阅读，更多相关《数据结构基本概念及算法分析.ppt（7页珍藏版）》请在三一办公上搜索。
1、习 题 1,11 简述下列术语的含义：数据、数据元素、逻辑结构、存储结构、线性数据结构和非线性数据结构。12 什么是数据结构？有关数据结构的讨论应包括哪些方面？13 从概念上讲，有哪些基本的逻辑结构关系？14 有哪两种常见的存储表示方式？15 什么是抽象、数据抽象和过程抽象？16 什么是封装和信息隐蔽？,17 什么是抽象数据类型？18 为什么说C语言的类型int是抽象数据类型？19 一个数据结构的ADT描述是ADT的接口，它包括哪几部分？110 如何书写一个运算的规范？111 为字符串定义一个ADT，要求包含常见的字符串运算，每个运算定义成一个函数。请给出其ADT描述。112 实现ADT 11
2、 Complex除加法以外的其他运算。,113 什么是算法？说明算法和程序的区别。114 简述衡量一个算法的主要性能标准。115 什么是算法的时间复杂度和空间复杂度？116 什么是程序步？引入程序步概念对算法的时间分析有何意义？117 什么是算法的事前分析和事后测试？118 什么是渐近时间复杂度？,119 确定下列各程序段的程序步，确定划线语句的执行次数，计算它们的渐近时间复杂度。(1)i=1;k=0;do k=k+10*i;i+;while(i=n-1)(2)i=1;x=0;do x+;i=2*i;while in;,(3)for(int i=1;i=(y+1)*(y+1)y+;,*判断题：,*填空题：,
