文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构习题答案+耿国华主编
侵权投诉

数据结构习题答案+耿国华主编

第一章 习题答案 2、××√ 3、(1)包含改变量定义的最小范围 (2)数据抽象、信息隐蔽

(3)数据对象、对象间的关系、一组处理数据的操作

(4)指针类型

(5)集合结构、线性结构、树形结构、图状结构

(6)顺序存储、非顺序存储 (7)一对一、一对多、多对多 (8)一系列的操作

(9)有限性、输入、可行性 4、(1)A(2)C(3)C

5、语句频度为1+(1+2)+(1+2+3)+…+(1+2+3+…+n)

第二章 习题答案 1、(1)一半,插入、删除的位置 (2)顺序和链式,显示,隐式 (3)一定,不一定

(4)头指针,头结点的指针域,其前驱的指针域 2、(1)A(2)A:E、A

B:H、L、I、E、A C:F、M

D:L、J、A、G或J、A、G (3)D(4)D(5)C(6)A、C

3、头指针:指向整个链表首地址的指针,标示着整个单链表的开始。

头结点:为了操作方便,可以在单链表的第一个结点之前附设一个结点,该结点的数据域可以存储一些关于线性表长度的附加信息,也可以什么都不存。

首元素结点:线性表中的第一个结点成为首元素结点。

4、算法如下:

int Linser(SeqList *L,int X) { int i=0,k;

if(L->last>=MAXSIZE-1)

{ printf(“表已满无法插入”); return(0); }

while(i<=L->last&&L->elem[i]<X) i++;

for(k=L->last;k>=I;k--)

L->elem[k+1]=L->elem[k]; L->elem[i]=X; L->last++; return(1); }

5、算法如下: #define OK 1

#define ERROR 0

Int LDel(Seqlist *L,int i,int k) { int j;

if(i<1||(i+k)>(L->last+2))

{ printf(“输入的i,k值不合法”); return ERROR; }

if((i+k)==(L->last+2)) { L->last=i-2; ruturn OK;

} else

{for(j=i+k-1;j<=L->last;j++) elem[j-k]=elem[j]; L->last=L->last-k; return OK; } }

6、算法如下: #define OK 1

#define ERROR 0

Int Delet(LInkList L,int mink,int maxk) { Node *p,*q; p=L;

while(p->next!=NULL) p=p->next;

if(mink<maxk||(L->next->data>=mink)||(p->data<=maxk))

{ printf(“参数不合法”); return ERROR; } else

{ p=L;

while(p->next-data<=mink) p=p->next;

while(q->data<maxk) { p->next=q->next; free(q); q=p->next; }

return OK; } }

9、算法如下: int Dele(Node *S) { Node *p; P=s->next; If(p= =s)

{printf(“只有一个结点,不删除”); return 0; } else

{if((p->next= =s) {s->next=s; free(p); return 1; }

Else

{ while(p->next->next!=s) P=p->next; P->next=s; Free(p); return 1; }

} }

第三章 习题答案 2、(1)

3、栈有顺序栈和链栈两种存储结构。

在顺序栈中,栈顶指针top=-1时,栈为空;栈顶指针top=Stacksize-1时,栈为满。 在带头结点链栈中,栈顶指针top-〉next=NULL,则代表栈空;只要系统有可用空间,链栈就不会出现溢出,既没有栈满。

第1页

你可能喜欢

  • 数据结构课后习题答案耿国华
  • 数据结构c语言版复习
  • 数据结构C语言版
  • 数据结构试题及答案
  • 大学物理实验答案

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email