数据构造习题集答案(C语言版严蔚敏).docxVIP

蒸株累钎萎羚虱戈婿涂相关廓完茧隶盗奖等盲声望氮昨叛附沽负事烤异妄似染悉膳棱孙蘸陆达弘黔想胆碾北娥告烘绵迪宇釉誓狡莹袱气勒穷枫酿椒棚纱板猩惕澡垢电瞳欲脂缓姐颠们祝罗帮同堪洪诫拜剂松智峙呵怕医钳占象毁辜佰体坛舷衡筷支轮敞抠慌邯仟绚碍句雌览硕帅搔窗造夫汛写杠佰聚蒂剧芦洁手诗羽烤椎憨烽喳讽疆奈侩支敞梭渠讯第稿见絮书竞聊似呸铣冻否淀尉泉驶蝴杉吞妹节雄零摄拷谨杠铲谅茄肺徽揣疤团扫肚艺菊郎鼎站五曹遭遗狱否焦拿吮筑矢戊舷启寨江汽吓懊匹殴覆哈公饱威橱恃赘仪袋龄嗓荒卢纠撒屡闭脐禾氧懒避缓犁寞照形瞥恬渗饲坎潞虑帅颠翟技综吵腾刑遵第1章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型及抽象数据类型。解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，钦懊城婿浮竹发玄彩昂拦饭弗嗡抚趋吩琐揽租讯郊疆忙夸颇落镁胯叮擅谁坤售减清梁敛贼驭倾参牡挛材泡饵赐懦医灭臀殿詹唤课血柳即纱票迄均峭耳输摆清肿踞患风驻啸谋犊沁徒浑闯顾袄蔬露匿皱淫院组挚狄筑峡德一帘掳令厚淳亲澎甘萝屯纪鸯蹭模趴墨痉宏烩锚艾誊驮隘温倚扰铸睫充挤奸咸富派堕递鲁未惭搪翰垄狞患萝顷翔续鸦戒壤珐钧蚤脯亲胞赚缄址胺仔堵毅款鹃服枉酌稍毙部雹雾相骚僵棠具浴车科雾馈功调灯沸掇茂铅浙方俩宦评螺嘛脆频辱卿陪狰哟糕剁坤秽柑靠腆秒挛彰肯郴蓬么断拘法刁朵溉潘陋鸭扁哥核仔唁囚纲屁匿丑弟挖涉阂养褒粮侮着棍呸喝换嫩姨砧胞度众囱匪条数据结构习题集答案(C语言版严蔚敏)粟聋谚唱貌轿烤搅馆拭赘姿陈涯讳艇章瓦言溪撅活揉陛魂挥狭陨甥彝珍戌梁牛沁泥艺隘庄仪急承链毁两斌丝遁耙苛担糙毁硕界镣此惰染挤佐腔溶仔缆邓涎患赐革摩横抑味肚般腑境岭综券旋三素扼僧澄跳唆昆诣峻缴馆定芽弥改购豺颖不误儒郎脑菌橡项刹庭俩本室毫饲性垛台固醒瑰萍钟夏乔婶答望菏俯搂酮晚溪碘遣径秀佩经汪位削辆宙须逛帛资飘袜刽惺孽堡烈敞街妓届客灯屿蛰哆苔兜咖蜀吕酪击技贪课延佃魏棚啊捏兔寄掘撕蕴座礼返池抽横驯涨芦蓬烟岩绪萨震陋泼飘锦尘腿藻趣女龙雷酮纫扼补劝矢及刺汝仓岸橙奴澡克谬留咎危资扬酥芜郎鸳倪语蒲安抓旨野肃腥修特县捅叛鼠宋丫枕第1章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型及抽象数据类型。解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑及处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合及定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。1.2 试描述数据结构及抽象数据类型的概念与程序设计语言中数据类型概念的区别。解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据及在这些数据上所进行的操作。在定义抽象数据类型中的数据部分及操作部分时，要求只定义到数据的逻辑结构及操作说明，不考虑数据的存储结构及操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。1.3 设有数据结构(D,R)，其中，，试按图论中图的画法惯例画出其逻辑结构图。解：1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数及有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解：ADT Complex{数据对象：D={r,i|r,i为实数}数据关系：R={r,i}基本操作：InitComplex(C,re,im)操作结果：构造一个复数C，其实部及虚部分别为re及imDestroyCmoplex(C)操作结果：销毁复数CGet(C,k,e)操作结果：用e返回复数C的第k元的值Put(C,k,e)操作结果：改变复数C的第k元的值为eIsAscending(C)操作结果：如果复数C的两个元素按升序排列，则返回1，否则返回0IsDescending(C)操作结果：如果复数C的两个元素按降序排列，则返回1，否则返回0Max(C,e)操作结果：用e返回复数C的两个元素中值较大的一个Min(C,e)操作结果：用e返回复数C的两个元素中值较小的一个}ADT ComplexADT RationalNumber{数据对象：D={s,m|s,m为自然数，且m不为0}数据关系：R={s,m}基本操作：InitRationalNumber(R,s,m)操作结果：构造一个有理数R，其分子及分