数据结构作业一第一章数据结构基本概念主教材中的习题1-4什么是抽象数据类型？试用C++的类声明定义“复数”的抽象数据类型。要求(1)在复数内部用浮点数定义它的实部和虚部。(2)实现3个构造函数：缺省的构造函数没有参数；第二个构造函数将双精度浮点数赋给复数的实部，虚部置为0；第三个构造函数将两个双精度浮点数分别赋给复数的实部和虚部。(3)定义获取和修改复数的实部和虚部，以及+、-、*、/等运算的成员函数。(4)定义重载的流函数来输出一个复数。1-9(1)在下面所给函数的适当地方插入计算count的语句：voidd(ArrayElementx[],intn){inti=1;do{x[i]+=2;i+=2;}while(i<=n);;i=1;while(i<=(n/2)){x[i]+=x[i+1];i++;}}(2)将由(1)所得到的程序化简。使得化简后的程序与化简前的程序具有相同的count值。(3)程序执行结束时的count值是多少？(4)使用执行次数的方法计算这个程序的程序步数，画出程序步数统计表。判断题数据元素是数据的最小单位。数据结构是数据对象与对象中数据元素之间关系的集合。数据结构是具有结构的数据对象。数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。算法和程序原则上没有区别，在讨论数据结构时二者是通用的。所谓数据的逻辑结构与数据元素本身的内容和形式无关。同一数据结构中的所有数据元素具有相同的特性是指数据元素所包含的数据项的个数相等。数据的逻辑结构与数据元素本身的内容和形式无关。数据结构是指相互之间存在一种或多种关系的数据元素的全体。从逻辑关系上讲，数据结构主要分为两大类：线性结构和非线性结构。填空题算法是一个有穷的指令集，它为解决某一特定任务规定了一个运算序列。它应当具有输入、输出、（①）、有穷性和可执行性等特性。算法效率的度量分为（②）和（③）。（②）主要通过再算法的某些部位插装时间函数来测定算法完成某一规定功能所需的时间。而（③）不实际运行算法，它是分析算法中语句的执行次数来度量算法的时间复杂度。程序所需的存储空间包含两个部分（④）和（⑤）。（④）空间的大小与输入输出数据的个数多少，数值大小无关；（⑤）空间主要包括其大小与问题规模有关的成分变量所占空间，引用变量所占空间，以及递归栈所用的空间，宦游再算法运行过程中动态分配和回收的空间。试用大Ｏ表示法给出下面程序的时间复杂性。Voidout(floatx[][],intm,intn){floatsum[];for(inti=0;i<m;i++){sum[i]=0.0;for(intj=0;j<n;j++)sum[i]=x[i][j];}for(inti=0;i<m;i++)cou<<”line:”<<i<<”:”<<sum[i]<<endl;}此算法的时间复杂性为（）。第二章数组主教材中的习题2-3设有一个线性表（e0,e1,…,en-2,en-1）存放在一个一维数组A[arraySize]中的前n个数组元素位置。请编写一个函数将这个线性表原地逆置，即将数组的前n个原址内容置换为（en-1,en-2,…,e1,e0）。2-5顺序表的插入和删除要求仍然保持各个元素原来的次序。设在等概率情形下,对有127个元素的顺序表进行插入,平均需要移动多少个元素?删除一个元素,又平均需要移动多少个元素?2-7设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每个元素占一个空间，问A[3][3]（10）存放在什么位置？脚注（10）表示用10进制表示。2-10设A和B均为下三角矩阵，每一个都有n行。因此在下三角区域中各有n（n+1）/2个元素。另设有一个二维数组C，它有n行n+1列。试设计一个方案，将两个矩阵A和B中的下三角区域元素存放于同一个C中。要求将A的下三角区域中的元素存放于C的下三角区域中，B的下三角区域中的元素转置后存放于C的上三角区域中。并给出计算A的矩阵元素aij和B的矩阵元素bij在C中的存放位置下标的公式。2-13稀疏矩阵的三元组表可以用带行指针数组的二元组表代替。稀疏矩阵有多少行，在行指针数组中就有多少个元素：第i个元素的数组下标i代表矩阵的第i行，元素的内容即为稀疏矩阵第i行的第一个非零元素在二元组表中的存放位置。二元组表中每个二元组只记录非零元素的列号和元素值，且各二元组按行号递增的顺序排列。试对右图所示的稀疏矩阵，分别建立它的三元组表和带行指针数组的二元组表。2-1