数据结构 习题答案

《数据结构 习题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章习题1、简述下列术语：数据元素、数据、数据对象、数据结构、存储结构和算法解：数据元素：数据的基本单位。在计算机程序中通常作为一个整体进行考虑和处理。数据：信息的载体。是描述客观事物的数字、字符以及所有能输入到计算机中并被计算机程序处理的符号的集合。数据对象：性质相同的数据元素的集合，是数据的一个子集。数据结构：相互之间存在着一种或多种关系的数据元素的集合，包括数据的逻辑结构和物理结构两方面的内容。存储结构：数据的逻辑结构在计算集中的表示方式，包含顺序存储方法、链接存储方法、索引存储方法、散列存储方法

2、。算法：对特定问题求解步骤的一种描述，它是指令或语句的有限序列，并具有有穷型、确定性、可行性、输入和输出五个重要特性。2、试写一算法，自大至小依次输出顺序读入的三个整数x，y和z的值解：voidf1(void){intx,y,z;printf("enterx,y,z:");scanf("%d,%d,%d",&x,&y,&z);if(x>y)if(y>z)printf("%d,%d,%d",x,y,z);elseif(x>z)printf("%d,%d,%d",x,z,y);elseprintf("%d,%

3、d,%d",z,x,y);elseif(x>z)printf("%d,%d,%d",y,x,z);elseif(z>y)printf("%d,%d,%d",z,y,x);elseprintf("%d,%d,%d",y,z,x);}3、举出一个数据结构的例子，叙述其逻辑结构、存储结构、运算等三方面的内容解：4、分析下列算法的时间复杂度：（1）intprime(intn){for(i=2;i

4、intn){s=0;for(i=1;i<=n;i++){for(p=1,j=1;j

5、不能随机存储存储数据时需实用额外内存空间（如地址域）3、设计算法，删除顺序表中值为x的所有结点。intDelete_Sq(SqList*L,ELEMTPx){intn=0,i=1;if(L->len==0)return-1;/*表已空*/while(i<=L->len)if(L->elem[i]=x){for(j=i;j<=L->len-1;j++)L->elem[j]=L->elem[j+1];/*被删除元素之后的元素左移*/--L->len;}elsei++;return1;}4、设线性表(a1，a2

6、，…，an)存储在带表头结点的单链表中，试设计算法，求出该线性表中值为x的元素的序号。如果x不存在，则序号为0。intIndex_Linkst(LNode*H,ELEMTPx){p=H->next;j=1;f=0;/*P指向第一个结点，j为计数器，f为标志*/while(p){if(p->data!=x){j++;p=p->next;}elsef=1;}if(f=1)returnj;elsereturn0;}5、在一个非递减有序线性表中，插入一个值为x的元素，使插入后的线性表仍为非递减有序。分别写出用顺序

7、表和单链表表示时的算法。顺序表：intInsert_Sq(SqList*L,ELEMTPx){if(L->len==MAXSIZE-1)return-1;/*表已满*/if(x>=L->elem[L->len]){L->elem[L->len+1]=x;L->len+=1;}else{i=1;while(x>=L->elem[i])i++;for(j=L->len;j>=i;j--)L->elem[j+1]=L->elem[j];L->elem[i]=x;L->len+=1;}return1;}单链表：i

8、ntInsert_Linkst(LNode*H,ELEMTPx){p=H;s=(LNode*)malloc(sizeof(LNode));if(s){s->data=x;s->next=NULL;}elsereturn0;while(p->next)if(p->next->datanext;else{s->next=p->next;p->next=s;/*插入*/return1;}/*Insert_Linkst