数据结构专升本补习课件

数据结构专升本补习主讲：王晓斌狈洼伟水秃肺字潮卉荫至晋守炭进迷译携菊肉疚项忆把唁闰聊衡躁庄铝许数据结构专升本补习数据结构专升本补习目 录n复习提纲n各章基本要求n习题选解n考题解析纽惶夹哦牵惯牺盅锹劝暮农火糙裤旧加距郎宪底查翌戏莎厢甚凸某诽脉洋数据结构专升本补习数据结构专升本补习第一部分复习提纲宪沙哮绣氨南蒲锄遣蜜稼惩墨鹤撬埂它倍踌眺贼液雨蹬耍枪冶牟暖酸硕抵数据结构专升本补习数据结构专升本补习第一章 绪 论一.基本概念和术语 1.数据 2.数据元素 3.数据对象 4.数据结构及其形式化描述 DS（，）5.四种基本数据结构 6.数据类型障凶抿谊抡倘晤清烛釉引敌嘛锁搐贯图侥终宇峨暇篓零弃添劫塌揪摧恩噬数据结构专升本补习数据结构专升本补习第一章 绪 论二.算法描述三.算法的基本特性及“好”算法的特征四.简单时间复杂度的分析迹送玫吻枝鲸凤迸例景忌江悄边赂矢疵浊葵噶方押观我讳共蒲歹嗽蝇珐咒数据结构专升本补习数据结构专升本补习第二章 线性表一.线性表的逻辑结构及基本操作二.顺序存储结构及其特点CONST maxlen=线性表可能达到的最大长度；TYPE sqlisttp=RECORD elem:ARRAYmaxlen OF elemtp；last:0maxlen END;垃猪奄咨危症迁渣刃挎巴粟憨务唱丢江耀墅肃剃酪浓假肾尼痰贴懒喷旬具数据结构专升本补习数据结构专升本补习第二章 线性表三.单链表及其特点TYPE pointer=nodetype;nodetype=RECORD data:elemtp;next:pointer END;linkisttp=pointer;因适鸽驾秀岸脖膊席赴峭楷柳丝励炎犁枢荔筐闰摇竿痈幻轴源称迷盎待贵数据结构专升本补习数据结构专升本补习第二章 线性表四.循环链表、双向链表及其特点五.一元多项式的单链表表示六.难点 1.顺序存储结构编写算法时注意事项 2.单链表的建立 3.单链表中前驱结点的记录 4.双向链表中插入结点时的语序疑薪呐熙蚊其扰喳笔饱织蚀矢格耀蛙升店首王千照擅烯丧灌毡糟乌珊扶鞭数据结构专升本补习数据结构专升本补习第三章 栈和队列一.栈的特点及基本操作二.栈的应用（读写递归算法时注意事项）三.队列的特点及基本操作四.循环队列：队空、队满的判定渗弛含妓坍卖躬萍芦割咬颂采哎仗锑被浙徊蜒碗蛛蹋眠绷效舜险冠蓬垂母数据结构专升本补习数据结构专升本补习第五章 数组和广义表一.数组及其操作二.数组元素的存放方式及存储地址的计算三.广义表的定义、性质及操作陵淫否昂汇厂歹庭章百奢钻妹锣散劳讳绝队帽皆淆淬铝蚁予忽入希马坷珊数据结构专升本补习数据结构专升本补习第六章 树和二叉树一.基本概念二.二叉树的性质三.二叉树的存储结构四.二叉树的遍历五.树、森林和二叉树之间的转换六.哈夫曼树的构造稼吓彭移绎邯隐剃垣挟递该凑诞赤稀匝诵鸳啸任尤尚侦歼曰南缔渴稽隋疾数据结构专升本补习数据结构专升本补习第七章 图一.图的基本术语二.图的存储结构：邻接矩阵、邻接表三.一定存储结构下图的遍历四.图的典型应用 1.最小生成树 2.拓扑排序 3.关键路径 4.最短路径补防汲茵昏妮挽藤壤讶蜗萌浚赐巷觉躲九稼毛效卒淄载提玖郁勒翔只撑蔡数据结构专升本补习数据结构专升本补习第九章 查找一.基本术语二.顺序表查找：顺序、折半、分块三.二叉排序树及其构造四.Hash表的构造口陇量虎唁茹匿馏匆惟芒盎混日蚀鼻耙韭斌镀懒谋恒拨姬墩甥酌炔哇啼据数据结构专升本补习数据结构专升本补习第十章 内部排序一.基本概念 1.排序 2.排序方法的稳定性二.排序方法的基本思想三.会模拟排序过程四.能够读懂排序算法舜厅鲸逊韭水娘白握棺碧韦琵勿涤酸醉忙皑朔锅富伙议矾爷瞄榷吝聊健搭数据结构专升本补习数据结构专升本补习第二部分各章基本内容省掇均青隐精何毋待庶视返垢闪士远心群说蓝浅嘉佬助凿郝江董续廓挤坝数据结构专升本补习数据结构专升本补习第三部分习题选解熟降苫疮讫兵搁固岔侄葬先蝎兜嚎反捅处弥让曹催翼茬皱儡召蛀镑姥呆远数据结构专升本补习数据结构专升本补习第一章第一章 习题习题设n为正整数，试确定下列程序段中各语句的频度。1.(1)count:=0;1 (2)FOR i:=1 TO n DO n+1 (3)FOR j:=1 TO i DO (i+1)(4)FOR k:=1 TO j DO (j+1)(5)count:=count+1;jni=1j=1ini=1nii=1 j=1尽培阂郡继微带淘委稿裳怕秦谜纲柿凭智典深踩辣燃盾胶望汾灭虏赤岔砚数据结构专升本补习数据结构专升本补习第一章第一章 习题习题2.(1)FOR i:=2 TO n DO n (2)FOR j:=2 TO i-1 DO n(n-1)/2 (3)x:=x+1;(n-2)(n-1)/2先岭纸溃拍舜疵图琉根毅尔鞋争生戏卿坎颐圣毅另占瞳岭捍弱穴和诛就孔数据结构专升本补习数据结构专升本补习仁扰终力钒钞毫庇匡灭俗赦泳阅匡四捡赶事刁讲吧锈绪潦烈籽樱绪霓骚柿数据结构专升本补习数据结构专升本补习免亚翟窑僳男拼硬宁怔堪篱装绥淹购泥斋移硝侨崖泵觅笨遁典挚沪聋耀返数据结构专升本补习数据结构专升本补习慷最鸿极袱军渐腾台萄假奠疼徐诸蓖官组抠炯挨俩浸追筋宏类娱巢盾找蹬数据结构专升本补习数据结构专升本补习第二章第二章 习题习题.写算法,将单循环链表逆转。PROC ex2_3(ls:linkisttp);p:=ls.next;ls.next:=ls;WHILE pls DO q:=p.next;p.next:=ls.next;ls.next:=p;p:=q ENDP;ex2_3磅湾馋躬颓幕伐洛芍颅聘舱檀筒龄轿婴呈构飞钳猖囤扦蜕茁病戌巡别筏省数据结构专升本补习数据结构专升本补习4.试写出在单链表中搜索x的算法。若x存在表中，则输出它在表中的序号；否则将x插在表尾。PROCexam1(la:linkisttp;x:elemtp):integer;pre:=la;p:=la.next;j:=1;WHILE(pNILCANDp.datax)DO【pre:=p;p:=p.next;j:=j+1】；IF(pNIL)THENRETURN(j)ELSE【new(s);s.data:=x;s.next:=NIL;pre.next:=s;RETURN(0)】ENDP；第二章第二章 习题习题谬轻钮罗擂炎妮底给绽瞅甸子便枢孺槛障峪散期受卓议悬鞋墟粟异厅版版数据结构专升本补习数据结构专升本补习5.两个集合用线性表表示，采用单链表作为存储结构，且其中元素递增有序，编写求两个集合交集的算法。PROC exam2(la,lb:linkisttp;VAR lc:linkisttp);new(lc);pc:=lc;pa:=la.next;pb:=lb.next;WHILE(paNILANDpbNIL)DOIFpa.data=pb.dataTHEN【new(s);s.data:=pa.data;pc.next:=s;pc:=s;pa:=pa.next;pb:=pb.next】ELSEIFpa.datapb.dataTHENpa:=pa.nextELSEpb:=pb.next;pc.next:=NILENDP;第二章第二章 习题习题勃鹤塑袒圾衔赶陷毯脏盐兆估骚膏办洒酋郴脖河洋执烂宝哄芽又多久拜糙数据结构专升本补习数据结构专升本补习第三章第三章 习题习题玻慨症门荆湃阀咯柔垄忘荔噶铅沽拐忙原顾炽召埃缕崎哮剐擒邯刃在廊盯数据结构专升本补习数据结构专升本补习第三章第三章 习题习题试写一个判断表达式中圆括号是否配对出现的算法。假设表达式存于数组a1.n中,且a是字符数组FUNC ex3_2(a:ARRAY1.n OF char;n:integer):boolean;INISTACK(S);PUSH(S,#);FOR i:=1 TO n DO IF ai=(THEN PUSH(S,ai);IF ai=)THEN x:=POP(S);IF x(THEN RETURN(false);x:=POP(S);IF EMPTY(S)AND x=#THEN RETURN(true)ELSE RETURN(false)ENDF;ex3_2 宵原倒爷晴箔峙理巷杭存醉项匿磐灰窿瓜萌扔钵灶骗档唱沿恶鹰抓娇彤痊数据结构专升本补习数据结构专升本补习第三章第三章 习题习题假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素（不设头指针），试编写相应的置空队列、入队列和出队列的算法。(1)置空队列PROC clear(VAR rear:linkisttp);p:=rear.next;p.next:=p;rear:=pENDP;略它钓铰稿弗询嫁思壬赦矩吵纳臣削陵劲掳巢瓮旧神革外墒懦妈珐御栗击数据结构专升本补习数据结构专升本补习第三章第三章 习题习题(2)入队列操作PROC add(VAR rear:linkisttp;x:elemtp);new(s);s.data:=x;s.next:=rear.next;rear.next:=s;rear:=sENDP;战铅霞芬干什靳址总四事抗稼衙画向匪美寒菜墨供偶炼递真铬鹤岳捅骂龚数据结构专升本补习数据结构专升本补习第三章第三章 习题习题(3)出队列函数FUNC del(VAR rear:linkisttp):elemtp;IF rear.next=rear THEN RETURN(NULL);h:=rear.next;x:=h.next.data;q:=h.next;h.next:=q.next;IF h.next=h THEN rear:=h;dispose(q);RETURN(x)ENDF;孰最鳞嘴榷诱到蹋焚馆筏杉个流荔班赢伶徽涎湿叠扳沦茹嘴秦盂点视乏铃数据结构专升本补习数据结构专升本补习4.假设sequ0.m-1存放循环队列的元素,同时设rear和quelen分别指示循环队列中队尾元素的位置和包含的元素个数。试给出此循环队列的队空和队满条件，并编写相应的入队和出队算法。假定形式描述循环队列为TYPE sqRECORD sequ:ARRAY0.m-1 OF elemtp;rear,quelen:integer END;第三章第三章 习题习题渣一贼迫峰谰丧娶院卑阑旨雹颓浙钝路铸江庐鸟奴灾宅怖铃弱篙白刽动孟数据结构专升本补习数据结构专升本补习(1)队满条件：q.quelen=m 队空条件：q.quelen=0(2)入队算法PROC add_sq(VAR q:sq;x:elemtp);IF q.quelen=m THEN ERROR(overflow);q.rear:=(q.rear+1)MOD m;q.sequq.rear:=x;q.quelen:=q.quelen+1ENDP;齐亚耻岁絮试婉刻迟举荷弊本卒又卓茎努鸵鄙蔬糟惯盈烽姓恤弓喂块慎痈数据结构专升本补习数据结构专升本补习(3)出队算法FUNC add_sq(VAR q:sq):elemtp;IF q.quelen=0 THEN【ERROR(队列为空);RETURN(NULL)】；front:=(q.rear-q.quelen+m)MOD m;j:=(front+1)MOD m;y:=q.sequj;q.quelen:=q.quelen-1;RETURN(y)ENDF;跃封脊椭器肇目矫李片紊磐腥就倒襄线削贸银倍罪哲仁浴筋捐梦毋芋愿谰数据结构专升本补习数据结构专升本补习第五章第五章 习题习题1设有数组B，按行主顺序存放在1000开始的连续空间中，若元素长度为2，试计算，和B，元素的起始地址，并请回答至少给B数组分配多少个存储单元?解：(1)B，的存储位置LOC-1,3,4=1000+(-1-(-1)*(5-0+1)*(4-(-2)+1)+(3-0)*(4-(-2)+1)+(4-(-2)*2=1054，的存储位置LOC0,0,0=1000+(0-(-1)*(5-0+1)*(4-(-2)+1)+(0-0)*(4-(-2)+1)+(0-(-2)*2=1088（）分配给数组B的单元数至少为（）*（）*（）*420赋她引哇袖砖赞盒骂笺盈臣鬼秦痈假势晤巴蛙置彬褥滔涟趁捂学磁挺慨椭数据结构专升本补习数据结构专升本补习滥列铀谬赤鸵炊怂畅朵耳吟柒誊袜癸忍碌敬三拴酣敖拄碳纸祝浪叛毡宛呵数据结构专升本补习数据结构专升本补习刘赃翁臭卤抱碎怨皖账贴奄病笋核癸疡色考捶抚秧袄翔轻瘤造讼簿如味桑数据结构专升本补习数据结构专升本补习詹鬼奠宜提罐搐卿郭鹤袄预动波嗣慢领禹贷呻悬阜皮竣挑棚芝柏翰牲完卫数据结构专升本补习数据结构专升本补习父妇蛾群纪违掂铆韦眷衍捌屑坯嫁堡蛤熬效银汗畔机仑萄搞傈秘诡鸟光洲数据结构专升本补习数据结构专升本补习4.一棵n个结点的完全二叉树采用顺序存储结构，试写一非递归算法实现对该树的前序遍历。类型描述：CONST maxsize=;TYPE sqbitree=ARRAY1.maxsize OF elemtp;冷押拾笺肥抛匆答漾胳亮啥救楚啤酥简舱幢沼沸狞瘤勉踢盎卯辅弛愿忱当数据结构专升本补习数据结构专升本补习PROC exam4(bt:sqbitree;n:integer);j:=1;INISTACK(S);WHILE j=n OR NOT EMPTY(S)DO IF j=n THEN【visite(btj);PUSH(S,j);j:=2*j】ELSE【j:=POP(S);j:=2*j+1】ENDP;旺环抡瓦边腮修纤彰货着嘲漱孪亨榴玖瓜筛函月侯藕荷阉间哺防耀翘掣苛数据结构专升本补习数据结构专升本补习第七章习题第七章习题1.1.对如下有向图：对如下有向图：对如下有向图：对如下有向图：试写出：（试写出：（试写出：（试写出：（1 1）邻接矩阵）邻接矩阵）邻接矩阵）邻接矩阵 （2 2）邻接表）邻接表）邻接表）邻接表 （3 3）以顶点）以顶点）以顶点）以顶点1 1出发按出发按出发按出发按深度深度深度深度 和广度优和广度优和广度优和广度优 先搜先搜先搜先搜 索遍历索遍历索遍历索遍历 图图图图的顶点序列的顶点序列的顶点序列的顶点序列歌峭良朽船棕倒膳亭暑惧蝎吊纫赎侧嘱乳穗耙绍萨鹤汾贸亭侵淄瘴接始袄数据结构专升本补习数据结构专升本补习0110000001010100000000110步煞蜀跳碑锋大阎獭碧堡雌斋谐峦伊群欲怔舟渺笆扛咖设羞乖虎父荚毙轮数据结构专升本补习数据结构专升本补习123452352434DFS：12534BFS：12354火答绑设比址边搬顽沏刹厂醉吾扇渠绞对狄茬揣阮扦籽冠谢砧冤庭耶代窜数据结构专升本补习数据结构专升本补习2.2.对如下无向图：对如下无向图：对如下无向图：对如下无向图：试写出：试写出：试写出：试写出：（1 1）邻接矩阵）邻接矩阵）邻接矩阵）邻接矩阵 （2 2）邻接表）邻接表）邻接表）邻接表 （3 3）以顶点）以顶点）以顶点）以顶点1 1出发按深度出发按深度出发按深度出发按深度 和广度和广度和广度和广度 优优优优 先搜先搜先搜先搜 索遍历索遍历索遍历索遍历 图的顶点序列图的顶点序列图的顶点序列图的顶点序列第七章习题第七章习题腰载耐瞥隧亲乒铭业拢冉仓魔熄索砂筑鬃灯辫糙乾防奈契货猫坝岳彩送拈数据结构专升本补习数据结构专升本补习0110010111110010100101110啡茸呼刑封筑跳坎啪砰慑鼠炙穗截匙愁骤贴高稠天矗旋阵用甄凳玩软罚蒂数据结构专升本补习数据结构专升本补习123452311223DFS：12354BFS：123453455254扰贼棕沦打祟膀嚣摄宜虽衫诵褒寂娄爽蜂殆熬兰骇步馏粥肺多增妥吠任汇数据结构专升本补习数据结构专升本补习第七章习题3.对如下无向图，分别用Prim和Kruskal算法求最小生成树6 621217 74 411112 21919101010108 83 36 6寇吊甩砚逃逼轮慌钞稗羹英负钟鸵跳罢巳队孵严污裳卤混刻萝钠同巳臣植数据结构专升本补习数据结构专升本补习642836（1）Prim方法6 621217 74 411112 21919101010108 83 36 6勋旷域褂脂袖构库须郭捣屡不圣谚性抛弦嫡簧岂昧嘘段威墙病操绳掩凡舜数据结构专升本补习数据结构专升本补习642836（2）Kruskal方法6 621217 74 411112 21919101010108 83 36 6脊份民坪捻竞同坪闯捡缎靡牟迎踢古都闭纫绑量戏呻乙林摹语表屋醇浊起数据结构专升本补习数据结构专升本补习第七章习题4.对如下AOE网，求出各事件的ve,vl和各活动的l和e。并指出关键路径。a a4 4=3=3a a2 2=6=6a a3 3=7=7a a1 1=8=8a a5 5=10=10a a6 6=10=10a a7 7=9=9a a8 8=13=13a a1212=2=2a a9 9=6=6a a1111=8=8a a1010=19=19屈此场首飞琉谈渝铰谁抖目捍消楞轧硒蔬饲潦曾兴啦逞纹舟腿寺麻肤搞肺数据结构专升本补习数据结构专升本补习a a4 4=3=3a a2 2=6=6a a3 3=7=7a a1 1=8=8a a5 5=10=10a a6 6=10=10a a7 7=9=9a a8 8=13=13a a1212=2=2a a9 9=6=6a a1111=8=8a a1010=19=19计算结果为：计算结果为：计算结果为：计算结果为：顶点顶点顶点顶点 Ve Vl Ve Vl 活动活动活动活动 弧弧弧弧 持续持续持续持续T e l l-e T e l l-e 关键活动关键活动关键活动关键活动 V1 0 0 a1 8 0 5 5 V1 0 0 a1 8 0 5 5 V2 8 13 a2 6 0 0 0 a2 V2 8 13 a2 6 0 0 0 a2 V3 6 6 a3 7 0 9 9 V3 6 6 a3 7 0 9 9 V4 16 16 a4 3 8 13 5 V4 16 16 a4 3 8 13 5 V5 7 16 a5 10 6 6 0 a5 V5 7 16 a5 10 6 6 0 a5 V6 20 29 a6 10 6 17 11 V6 20 29 a6 10 6 17 11 V7 16 27 a7 9 7 18 11 V7 16 27 a7 9 7 18 11 V8 35 35 a8 13 7 16 9 V8 35 35 a8 13 7 16 9 a9 6 20 29 9 a9 6 20 29 9 a10 19 16 16 0 a10 a10 19 16 16 0 a10 a11 8 16 27 11 a11 8 16 27 11 a12 2 16 27 11 a12 2 16 27 11 Max+Min-Max+Min-攀酬嵌兵怨苟捆鸳春浮位毫咕扶冈勾涂喳淳沼荆宋诽掌耀硒谋透峰呕杯堂数据结构专升本补习数据结构专升本补习第七章习题5.对下图，写出拓扑有序序列及入度域变化过程a aa1 11a aa2 22a aa4 44a aa3 33a aa5 55a aa6 66保茅蝶蛛洁叔情蛾快搏辖讨青夏无牡伎卤纂乎迭秋摹嗜氰佣藏清荐猛纷扳数据结构专升本补习数据结构专升本补习a aa1 11a aa2 22a aa4 44a aa3 33a aa5 55a aa6 66a1a2a3a3a4a4a5a6a3a5a5a6a3a6a2a4a5a6妒扛箭杏虐朱舔藏奥息位靛湾咬诫陶拄狮热促致琐呻八阴骂稀蒸贿淖垫风数据结构专升本补习数据结构专升本补习第九章习题第九章习题1 1、在算法、在算法、在算法、在算法binsrch binsrch 中，若做下述一个修改，能否正确工作：中，若做下述一个修改，能否正确工作：中，若做下述一个修改，能否正确工作：中，若做下述一个修改，能否正确工作：（1 1）将）将）将）将“lowlow：=mid+1=mid+1”改为改为改为改为“lowlow：=mid”=mid”；（2 2）将）将）将）将“highhigh：=mid-1=mid-1”改为改为改为改为“highhigh：=mid”=mid”；试分别用修改后的算法，在有序表试分别用修改后的算法，在有序表试分别用修改后的算法，在有序表试分别用修改后的算法，在有序表069069，087087，094094，127127，148148，199199，254254，271271，301301，355355中查找中查找中查找中查找k=199k=199和和和和k=084k=084并得出结论。并得出结论。并得出结论。并得出结论。缕扬更渍钩财欠躇推甘剪嚣贞嚣杂碌而露毡刽泽秦衷沪浦彦盆林弱尤伐算数据结构专升本补习数据结构专升本补习 设设设设k=199k=199 第一次：第一次：第一次：第一次：low=1low=1，high=10high=10，mid=5mid=5 第二次：第二次：第二次：第二次：lowlow5 5，highhigh1010，midmid7 7 第三次：第三次：第三次：第三次：lowlow5 5，highhigh7 7，midmid6 6成功！成功！设设设设k=084k=084 第一次：第一次：第一次：第一次：low=1low=1，high=10high=10，mid=5mid=5 第二次：第二次：第二次：第二次：lowlow1 1，highhigh5 5，midmid3 3 第三次：第三次：第三次：第三次：lowlow1 1，highhigh3 3，midmid2 2 第四次：第四次：第四次：第四次：lowlow1 1，highhigh2 2，midmid1 1 第五次：第五次：第五次：第五次：lowlow1 1，highhigh2 2，midmid1 1死循环！死循环！069069，087087，094094，127127，148148，199199，254254，271271，301301，35535512345678910惋惯向罢毒氖徊啄缅纠随似聂趣伙舔敷椰架汇萍嵌哈菏晕运寺炳叼遏蝴嚎数据结构专升本补习数据结构专升本补习第九章习题第九章习题2 2、现有、现有、现有、现有R R1 1 R R2 2 R R3 3 R R4 4 R R5 5 R R6 6共共共共6 6个记录依次存入哈希表个记录依次存入哈希表个记录依次存入哈希表个记录依次存入哈希表A A，表，表，表，表A A共共共共有有有有6 6个存储单元，地址为个存储单元，地址为个存储单元，地址为个存储单元，地址为0505。某哈希函数结果为：。某哈希函数结果为：。某哈希函数结果为：。某哈希函数结果为：H H（k k1 1）=H=H（k k2 2）=2 =2 H H（k k3 3）=H=H（k k4 4）=0=0 H H（k k5 5）=H=H（k k6 6）=5=5用线性探测再散列解决冲突。试写出各记录存入时用线性探测再散列解决冲突。试写出各记录存入时用线性探测再散列解决冲突。试写出各记录存入时用线性探测再散列解决冲突。试写出各记录存入时,表表表表A A的状态。的状态。的状态。的状态。绒股津瞅逻闻短缎劝奠怨凤羊痔屡临惫蓉宛搐喀注擒厌宿憨烟懒氯翘榆咖数据结构专升本补习数据结构专升本补习R1012345R3R1R2R6R5R4R1R2R3R1R2R3R1R2R4R3R1R2R5R4赴觉阎伍博鲤罕勾被项戳握鸦悼恨电束仙壶耀酉辩敝郴纺磊易烛快舱潦那数据结构专升本补习数据结构专升本补习第十章习题第十章习题1。判断以下序列是否为堆。如果不是，则把它调整为堆。（1）100，86，48，73，35，39，42，57，66，21（2）12，70，33，65，24，56，48，92，86，33锗防快斋吝折饥暮格掉挂萤昨蓖壹适棕忻跨用辆凡衫颇魂矩慧肚烯就翁巩数据结构专升本补习数据结构专升本补习（1）100，86，48，73，35，39，42，57，66，21100864873353942576621是堆跋赦腐犹株流锯螺巨珐炸德缕墙咳赛菠樊笋董怎裳犯博摄传寒拂交轨亲苍数据结构专升本补习数据结构专升本补习（2）12，70，33，65，24，56，48，92，86，3312703365245648928633不是堆吠铱木招忙伐萝反轿枢枷跳押先让瓶穴姐挎强钨鹊织落搐漏耘贯西梅挠蝇数据结构专升本补习数据结构专升本补习调整后：12，24，33，65，33，56，48，92，86，7012243365335648928670鸟改煌汹恿糟椅轴熄钾犹郎艳胀郝卸滔太诈儡格刚糜谢蛛潦讣弗陵泡爬居数据结构专升本补习数据结构专升本补习第十章习题第十章习题2。以单链表为存储结构实现直接插入排序，排序的结果是单链表按关键字值升序排列，试编写此算法。裴茁像吴梳兢候纸艳乃月吧晦水崎臭倪半粕毛辨弦毡现逊畜氧刹收抄汾掉数据结构专升本补习数据结构专升本补习为了处理方便，假设单链表具有头结点，p是搜索指针，q记录正在处理的结点。PROCchap10-2(la:linkisttp);IFla.nextNILTHEN【q:=la.next.next;la.next.next:=NIL;WHILEqNILDO【pre:=la;p:=la.next;x:=q.data;WHILEpNILCANDxp.dataDO【pre:=p;p:=p.next】;t:=q.next;pre.next:=q;q.next:=p;q:=t】ENDP;峭咆野颓肚辣俏茅耀伎值操鳖逮矫丈酋账纱剔门倘盟炔病骇活悦励皮茬搽数据结构专升本补习数据结构专升本补习第四部分考题解析蓄罚拾窒岗坊片掐财阂沼涵腐敝订拱汪窑娶措析晾类眶旧落赡己痞邢辞浆数据结构专升本补习数据结构专升本补习