数据结构习题(最终)——13年11月.docVIP

《数据结构》作业习题 班级： 学号： 姓名： 习题一 绪 论 1、数据结构主要研究的三个内容为 、 以及定义在该结构上的 。 2、数据结构从逻辑结构上可分为线性结构与非线性结构，其中树、图属于 。 3、数据结构被形式地定义为（D，R），其中D是 的有限集，R是D上的 有限集。 4、程序作用是利用swap函数，实现main函数中变量a与b的值的交换。填写空缺使代码完整。 void swap( ) { int temp; ; ; ; } int main( ) { int a=7,b=11; printf(a=%d,b=%d\n,a,b); swap( ); printf(a=%d,b=%d\n,a,b); } 5、函数triangleArea的作用是：根据三角形的三条边a、b、c，求三角形的面积。求三角形面积的公式为，其中s=(a+b+c)/2。要求函数返回值类型定义为状态类型（Status 类型），当给定的三条边不能构成三角形时，函数返回ERROR；否则函数返回OK，并利用引用类型参数返回三角形的面积。填写空缺使代码完整。 triangleArea( double a, double b, double c, area) { double s; if(a+b=c||a+c=b||b+c=a) return ; else { s=(a+b+c)/2; =sqrt(s*(s-a)*(s-b)*(s-c)); return ; } 6、设有定义如下： typedef struct stuInfo{ int num; char name[20]; char sex; struct stuInfo *next; } stuType; （1）利用指针变量stus,实现一个能容纳40个stuType类型元素动态数组。实现该功能正确的代码为： stuType *stus; stus=( )malloc( ); （2）从内存中分配两个stuType类型的结点空间，其指针分别为p、q。按注释给出相应功能的正确代码： stuType *p, *q; p=( )malloc( );//分配p结点 q=( )malloc( );//分配q结点 ;//p结点的next指针指向q结点 ;//q结点的next指针指向空 ;//利用p给p结点的学号赋为1 ;//利用p给q结点的学号赋为2 ;//释放p结点空间 7、给出以下给定的两个程序段中划波浪线的语句的执行频度（次数）与时间复杂度。 （1） sum=0; for(i=0;in;i++) for(j=0; jn; j++) sum+=a[i][j]; 执行频度：f(n)= 时间复杂度：T(n)=O( ) （2）sum=0; for(i=0;in;i++) for(j=0; j=i; j++) sum+=a[i][j]; 执行频度：