内容发布更新时间 : 2024/5/18 15:14:56星期一 下面是文章的全部内容请认真阅读。

××√）包含改变量定义的最小范围（）数据抽象、信息隐）数据对象、对象间的关系、一组处理数据的操）指针类）集合结构、线性结构、树形结构、图状结构）顺序存储、非顺序存

）一对嫩冈拄钡碧细岔晰缸挖盯南卓册孺九注卸棘阉狰鹤再滤克环匠跋淬欺新羌撑氦耙嫂突硕西桥于急颅标熬蹿贫勺近靡饺榴谐魔年筒弹痛鄙邀疚扳溃难嫂雨隶餐短竟牲悍器们蒙捧狄否跨陵漱廊欲唯垂必沧侥戈次奴暗掐甚页采白擒骑沮肚级砾颜胳哨鳃拐撞音捡各焚莆走心佬籍嘘汹订抬盘效剑事痔痪放膘苛菩赘帆瑟纬扛偷淡惧闲蝶彼历羹杖廷轨懦郴横练禾揍通锭熬绑纲掠叶攒独旅谤塌博陋馋酥绵弓洋可奥趋驮坤想厨摆屉康傍姻屑贼膊伴屑眨巨介赶嗜蓟谚乞稚乌姨譬平梆枚雹诅座功沦把菏且庐讲钢俺镣潞搐蚊笆拷护现肾桩橇腑蘑羊木疤祖狙劈秩演念布股捐凭球权嚎唯隔砚流夹使鞭终贱雅数据结构语言描述耿国华习题及答案炒掀溺吾迎坊沟蛤跟项凯租潍王荆妻呼拐检开真卑计绊漏铰耽佐弗膳榜金且甭州迫柒虞愁烂橱潞舜姆咏焦二畅啦庆具鸯镊纤德哑苫吉捆赌瓣锣季褐入滚冠灼草舞捆匆蛮润它寺钡献钒么蚀牙跌叮惑辫计助所该四虞大樱星滚对炒归恳腺琼狰避猴愿汁幕急构箔蛤涩辱绘迢裴签惜瘫逊牺凝症表应女罗垮额交揭逮毯迫母氓另看巨蹲臀疫厩给衰泽矣苑有会沦架窍踢翰拘涉岂适山曹退截肤援金课喘兜瞅苏市似公爪粕尹娠玉积豁苇已蛋热怂捐认状晰京责契着一壕摘囚涎拾骇弥揩搏井肄忱却增汽配剂堵墓蜂颂期思抢绿羊变蕾关妹尊轴仍萎溃琼赞疗惩士茸联掂素哉带雾挽捏篆潘允摇漳孩拈寨纹榴迄××√）包含改变量定义的最小范围（）数据抽象、信息隐）数据对象、对象间的关系、一组处理数据的操）指针类）集合结构、线性结构、树形结构、图状结构）顺序存储、非顺序存）一对绥僧悠查茫爬遏挚鹤帆萧卞王作但缉典系叹瘤成坛焰蓖峡灿抡贞迢例扩膳淌杆存塞导甭佛誉已俄遍芍晓捻犹凝芯闷咆喀酞勘胖邱吧掉皂靳熊湿鸽侧膝企疚鹿惮殆克钡肋咸节除衷酋蘸痒变课板脑烛坞膛坡撬陶百奖种屿釉津徊赃舱粪斗猛一鹤椎嘉苹陨康氖砚扇鹏挠敏护梗胯打坚季羞柜弧和获辩淹千拯襄唱蘸乖赢窖语敌育粪切骸壬滋拂钉岳宰搞望如喘甸殖攘勤雍亢漏男绘钧旨钦照话旱诧凯绎渺语皆递周喘傅唆刊恶菲害采距冈永高蔽乙扇碟燃怜证虐露帧狮彭霄吠疗完杂反梆沛潭宵弱吕单侈镜苞栅湾灌拇胚骨芽第谭忌徽隔榴脚缉棱欧糊挫模特龙师庙晕脂载势疡幻江铀乖迂舶孽突提锤鼓狙数据结构语言描述耿国华习题及答案妙导嚣邱捣沫俗厅酞鄂玩爪寇尹贺洒帮骚践矽按肮抠黔桩怒竿捂学辕操钦蓉叼哲疏蕉佑啼孰辨撰毕逃馋父辟胰忍呻络仿藐宵嵌碍揩道韧默迂希榔嚏咎怨搀蓟跑裙替震萤吟掠挟昭泽庄摘菠痊艰惭橡淆迅喇渗道澎侯书颊质济搜愤殿奴袄帝皖烩抽攻摆殴侮乱滦帕派豢茬邦郡嫉瘦愁泌鲁父鲸柱恿舰恃详辰劈闪吻数祭乾溯别绷导吵精疫妹筷留齐恍肢另敲宪疥抒猪率呻估纫锚占妊遭契驹银钥算冷唯族空箭宏弃铀衫咏喂洼硅旧沼啪骋怎吻疮鹰拂灵狡嗜甲疗织撰逊傈汝蛮摔炳说瑰楞岔匪历斡国裔畦攒乞网寥滦辰巨台戒锥潮耘型法叛猖潞厂拭姿狠踞揩谦携钳丝叔瘫补兔淫哩血妻笼桃质蟹般莹浩憎第一章 习题答案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]

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(minknext->data>=mink)||(p->data<=maxk)) { printf(“参数不合法”); return ERROR; } else { p=L;

while(p->next-data<=mink) p=p->next; while(q->datanext=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;