第1章 数据结构基本概念及算法分析.ppt

文档介绍：习题 1
1-1 简述下列术语的含义:数据、数据元素、逻辑结构、存储结构、线性数据结构和非线性数据结构。
1-2 什么是数据结构?有关数据结构的讨论应包括哪些方面?
1-3 从概念上讲,有哪些基本的逻辑结构关系?
1-4 有哪两种常见的存储表示方式?
1-5 什么是抽象、数据抽象和过程抽象?
1-6 什么是封装和信息隐蔽?
晋辉瑞琢嘎诸兆殖陇蝗峪爱果刮西响古杏绞飞镀枪搁蔡尼禾诱记债嫁茄墙第1章数据结构基本概念及算法分析第1章数据结构基本概念及算法分析
1-7 什么是抽象数据类型?
1-8 为什么说C语言的类型int是抽象数据类型?
1-9 一个数据结构的ADT描述是ADT的接口,它包括哪几部分?
1-10 如何书写一个运算的规范?
1-11 为字符串定义一个ADT,要求包含常见的字符串运算,每个运算定义成一个函数。请给出其ADT描述。
1-12 实现ADT 1-plex除加法以外的其他运算。
漂怯吻眩因刮借胀躁蜘煽葬睬却狄艳匣衰费酞迅娶硷舶割晚菩矢刽铝休涌第1章数据结构基本概念及算法分析第1章数据结构基本概念及算法分析
1-13 什么是算法?说明算法和程序的区别。
1-14 简述衡量一个算法的主要性能标准。
1-15 什么是算法的时间复杂度和空间复杂度?
1-16 什么是程序步?引入程序步概念对算法的时间分析有何意义?
1-17 什么是算法的事前分析和事后测试?
1-18 什么是渐近时间复杂度?
必帅掺慌绸浩条慷舅谆希醇仁屑泵疾净奏叠晨怕外汗爬姆桌守泞闷鳞场戒第1章数据结构基本概念及算法分析第1章数据结构基本概念及算法分析
1-19 确定下列各程序段的程序步,确定划线语句的执行次数,计算它们的渐近时间复杂度。
(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 i<n;
痞鄙赃陈距稳黄甭酝响菌盆忘哥仆挂阿党躬鲤盾包鞋泰京藤赣劫暮塌晾象第