源码使用说明 链接???

课本源碼合辑 链接???

本文档所在目录：数据结构\▼配套习题解析\▼01 绪论\

1.1?    简述下列术语：数据、数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型

1.2?    试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。

1.4?    试仿照三元组的抽象数據类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）

1.6?    在程序设计中，常用下列三种不同的出错处理方式：

    （2）以函数的返回值区别正确返回或错误返回；

    （3）设置一个整型变量的函数参数以区别正确返回或某种错誤返回

1.7?    在程序设计中，可采用下列三种方法实现输出和输入：

1.8?    设n为正整数试确定下列各程序段中前置以记号@的语句的频度：

1.9?    假設n为2的乘幂，并且n>2,试求下列算法的时间复杂度及变量count的值（以n的函数形式表示）

1.10?  按增长率由小至大的顺序排列下列各函数：

已知xy分布律求联合分布律有实现同一功能的两个算法，其时间复杂度分别为O(2ⁿ)和O(n¹⁰)假设现实计算机可连续运算的时间为10⁷秒（100多天），又每秒可执行基夲操作（根据这些操作来估算算法时间复杂度）10⁵次试问在此条件下，这两个算法可解问题的规模（即n值的范围）各为多少哪个算法更適宜？请说明理由

请判断以下断言正确与否：

1.13?  试设定若干n值，比较两函数n²和50nlog₂n的增长趋势并确定n在什么范围内时n²的值大于50nlog₂n。

1.14?  判断下列各对函数f(n)和g(n)当n→∞时，哪个函数增长更快

1.16?  试写一算法，自大到小依次输出顺序读入的三个整数XY和Z的值。

1.17?  已知xy分布律求联合分咘律k阶斐波那契序列的定义为

试编写求k阶斐波那契序列的第m项值的函数算法k和m均以值调用的形式在函数参数表中出现。

1.18?  假设有A、B、C、D、E五个高等院校进行田径对抗赛各院校的单项成绩均已存入计算机，并构成一张表表中每一行的形式为

编写算法，处理上述表格以統计各院校的男、女总分和团体总分，并输出

试编写算法，计算i!*2ⁱ的值并存入数组a[0..arrsize-1]的第i-1个分量中(i=1,2,…,n)假设计算机中允许的整数最大值为maxint，則当n>arrsize或对某个k(1≤k≤n)使k!*2^k>maxint时应按出错处理。注意选择你认为较好的出错处理方法

试编写算法求一元多项式的值P_n(x)，并确定算法中每一语句的執行次数和整个算法的时间复杂度注意选择你认为较好的输入和输出方法。本题的输入为a_i(i=0,1,…,n)x₀和n，输出为P_n(x₀)