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

《数据结构习题(最终)——13年11月》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《数据结构》作业习题班级：学号：姓名：习题一绪论1、数据结构主要研究的三个内容为、以及定义在该结构上的O2、数据结构从逻辑结构上可分为线性结构与非线性结构，其中树、图属于。3、数据结构被形式地定义为（D，R）,其中D是的有限集，R是D上的有限集。4、程序作用是利用swap函数，实现main函数中变量a与b的值的交换。填写空缺使代码完整。voidswap({inttemp;intmain(){inta=7,b=ll;printf("a=%d，b=%d"，a，b);swap()；printf("a=%d，b=%d"，a

2、，b);5、函数triangleArea的作用是：根据三角形的三条边fl、/＞、c，求三角形的面积。求三角形面积的公式为少,其中s=（a十b十c），2o要求函数返回值类型定义为状态类型（Status类型），当给定的三条边不能构成三角形时，函数返回ERROR；否则函数返回OK,并利用引用类型参数返回三角形的面积。填写空缺使代码完整。triangleArea(doublea，doubleb,doublec，area){doubles;if(a+b<=c

3、

4、a+c<=b

5、

6、b+c<=a)return;else{s=(a+b+c)

7、/2;=sqrt(s*(s-a)*(s-b)*(s-c));return}6、设有定义如下：typedefstructstulnfo{intnum;charname[20];charsex;structstulnfo*next;}stuType;(1)利用指针变量Stus,实现一个能容纳40个stuType类型元素动态数组。实现该功能正确的代码为：stuType*stus;stus=()malloc();stuType氺p,*q;P=(Q=()malloc()malloc((2)从内存中分配两个stuType类型的结点空间

8、，其指针分别为p、q。按注释给出相应功能的正确代码：)；//分配P结点)；//分配q结点://p结点的next指针指向q结点；//q结点的next指针指向空7/利用P给P结点的学号赋为17/利用P给<1结点的学号赋为27/释放P结点空间7、给出以下给定的两个程序段中划波浪线的语句的执行频度(次数)与时间复杂度(1)sum=0;for(i=0;i

9、or(i=0;i=0）个元素的线性结构表示成（aPa2,a„）,称为元素，an称为元素，i称为aj在线性表中的。对任意一对相邻结点a!、ai+i（l<=i

10、

11、于顺序表的优缺点，以下说法错误的是（）A）无需为表示结点间的逻辑关系而增加额外的存储空间；B）可以方便地随机存取表中的任一结点；C）插人和删除运算较方便；D）容易造成一部分空间长期闲置而得不到充分利用；7、以下说法正确的是（）A）线性结构的基本特征是：每个结点有且仅有一个直接前趋和一个直接后继。B）线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低C）在顺序表中，插入和删除元素时，移动元素的个数与插入或删除位置有关。D）顺序存储的线性表的插人和删除操作不需要付出很大的代价，因为平均每次操只有近一半

12、的元素需要移动。8、以下说法正确的是（）A）顺序存储方式的优点是存储密度大、且插入、删除运算效率髙B）链表的每个结点中都恰好包含一个指针C）线性表的顺序存储结构优于链式存储结构D）顺序存储结构属于静态结构，链式结构属于动态结构9、若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）