第一章 习题答案 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,则代表栈空;只要系统有可用空间,链栈就不会出现溢出,既没有栈满。
+n +n) (1+2+3) …+ 1+2+3+ +n) + ( 第二章 习题答 案(1 1、 1)一半,插入、删除的 ( 一半,插入、 位置 顺序和链式,显示, (2)顺序和链式...
最全数据结构课后习题答案(耿国华版[1]_工学_高等教育_教育专区。最全数据结构课后习题答案(耿国华版第1章 绪论 2.(1)×(2)×(3)√ 3.(1)A(2)C(3)...
数据结构---C语言描述-(... 22页 1下载券 数据结构耿国华课后习题... 16页 1下载券 数据结构(耿国华)答案(1... 5页 1下载券 耿国华数据结构附录样卷....
最全数据结构课后习题答案(耿国华版[12bb]_IT认证_资格考试/认证_教育专区。数据结构-c语言描述今日推荐 160份文档 2014年各行业从业资格考试 ...
数据结构习题答案 耿国华主编 第六章 课后题答案课后题答案隐藏>> 6.27 [问题] 假设一棵二叉树的先序序列为 EBADCFHGIKJ 和中序序列为 ABCDEFGHIJK。请画出该树...
数据结构耿国华课后答案 21页 2下载券耿国华数据结构...+(1+2+3+…+n) 第二章 习题答案 1、 (1)一半,插入、删除的位置 (2)...
十套数据结构试题及答案 40页 1下载券 数据结构部分答案耿国华... 24页 免费...数据结构 附录 A 样卷一 一、判断题:(10 分) 正确在括号内打√,错误打× ...
数据结构部分课后习题答案(耿国华) 数据结构部分课后习题答案数据结构部分课后习题答案隐藏>> 第一章 绪论一、问答题什么是数据结构? 1. 2. 叙述四类基本数据结构...
最全数据结构答案-耿国华-高等教育出版社_理学_高等教育_教育专区。今日...数据结构耿国华课后答案 21页 2下载券 数据结构---C语言描述-(... 22页 1...
热门文档