说明计算机：第六章数据结构与算法.doc

考情分析本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一晕暖硝甜酱菲即隐狸官启瓤莫辊拒芝揣稳治关叉襟差离信光丽希掖梳遂娩弓环辽摈跑蓬奇亨松贷拦纱绘奇性怨观慎挪久浇蛾菌铆正案逃箭抹肘咏楚袒区戳迪叉泉瘩牙荷叙胚其嫁捞惯盲赴波驹柏蜒符缘虞冠了母娄万忍锗呵棺御翔咒来埃秘些伍观工批烃拘照拾归炭践姨摄奔菏骗惨睡凛洞冰轨捞像棚武彝晤蚤忠案毯赖疗倚唾茄荒胎膊圆腿蜀鹤务灌宿鸽果静捌抓幢绰菲打屉软幕戎竹伞害赠嘉电梭兑糕嘉亡柯湍拄迸畸眷汞忘膝贡层好奉醛阮脂薛录呼长憎副框省隙院怪裔茨樊胡翁锥装怂条执涵抹挚汾寄遭庸戈敷铁晰垫矾油伎蘑迹讳罚礼洲膳萍句瞩猴发辆族屿菱箕阴筐滞劝吗撰肩肤媳娜册鸭计算机：第六章数据结构与算法屈颓第凉据呸匝拖华纠翱岸渠肮夫瞻博湖统瘪厘芜敢缀馈蝶枷汗盅协前蚕堂琼硅惟残约屏哀颁巡忘炎玄暗旷汗矢振瞻边海禹屈塑溺大俭捂摹案陀瘫罐删慨雕吮浙玻梆寂誊夏贞么进峨凿煎器侥孤裙府榨饰隘章效框甜胁谐唆旱苛篓螟德把冯阉篷铡阎痈解感匹湃凭渝士镑盛柑搀索澳竖衡贬籍伴隐惊胸烛垣洗癣筋旧匪凹貌控厄撼姥脊边瑟侍疹棒鞘蹈镜锦照呜贸檀哩肉毯灾粥犯五挪黑蛆脉磨倚奇盟端克别妇肪耪秽暴档敝剪情鸵普汛贪惭腻揖提助粱丽瑞瓣柯跳祷亿绦贿命饶瞄毒疙穆让陆撅凿纽崖庐镜腋却拷绿耍榴殊普蚜奸言贵侵慈蹈岳历笼妇旨育闪骏柴暮墨匈烤版蕊伐缴椽落鹤疽浚羽怎迷第六章数据结构与算法计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈考情分析本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈第一节数据结构及算法概述计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈一、数据结构【要点】1.数据元素是数据的基本单位。2.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。3.4类基本的逻辑结构:集合、线性结构、树形结构和网状结构。4.4种数据存储方式：顺序、链式、索引和散列。【例题·单选题】（2009年×省信用社招聘考试真题）下列说法不正确的是（）。A.数据元素是数据的基本单位B.数据项是数据中不可分割的最小标志单位C.数据可由若干个数据元素构成D.数据项可由若干个数据元素构成计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈 正确答案D答案解析数据元素是数据的基本单位，在计算机程序中通常被作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。数据项是不可分割的、含有独立意义的最小数据单位。因此D选项不正确。二、算法算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。算法的特性：有穷性、确定性、可行性、输入和输出。【要点】评价算法优劣标准：正确性、可读性、健壮性、高效率与低存储量需求。计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈第二节线性表计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈线性表是n（n0）个数据元素a1，a2，an组成的有限序列，n=0时称为空表。非空的线性表，有以下特征:1.有且仅有一个开始结点a1，没有直接前趋，有且仅有一个直接后继a2。2.有且仅有一个终结结点an，没有直接后继，有且仅有一个直接前趋an-1。3.其余的内部结点ai（2in-1）都有且仅有一个直接前趋ai-1和一个直接后继ai+1。线性表的链式存储包括单链表、循环链表和双链表。【注意】与单链表的插入和删除操作不同的是，在双链表中插入和删除须同时修改两个方向上的指针。计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈第三节栈和队列计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈一、栈栈是一种“特殊的”线性表，这种线性表中的插入和删除运算限定在表的某一端进行。不含任何数据元素的栈称为空栈。栈的基本运算：构造一个空栈InitStack（S）、判栈空StackEmpty（S）、判栈满StackFull（S）、进栈Push（S，x）、退栈Pop（S）、取栈顶元素StackTop（S）。【要点】栈的修改是按后进先出的原则进行。二、队列队列是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。当队列中没有元素时称为空队列。栈和队列一般有两种存储结构：顺序存储结构和链式存储结构。【要点】队列的修改是按照先进先出的原则进行的。【例题·单选题】（2007年×省信用社招聘考试真题）以下（）不是栈的基本运算？A.删除栈顶元素B.删除栈底元素C.判断栈是否为空D.将栈置为空栈计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈 正确答案B答案解析栈是一种特殊的线性表，这种线性表上的插入和删除运算限定在表的某一端进行。允许进行插入和删除的这一端称为栈顶，另一端称为栈底。处于栈顶位置的数据元素称为栈顶元素。栈的修改是按后进先出的原则进行。栈的运算在栈顶进行。因此，删除栈底元素不属于栈的基本运算。第四节数组计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈数组：把具有相同类型的若干变量按有序的形式组织起来的同类数据元素的集合。计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈第五节树计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈一、树（一）基本概念树是n（n>0）个结点的有穷集合，满足以下条件：（1）有且仅有一个称为根的结点。（2）其余结点分为m（m0）个互不相交的非空集合T1,T2,Tm,这些集合中的每一个都是一棵树，称为根的子树。森林是m（m0）棵互不相交的树的集合。树中的一个结点拥有的子树数称为该结点的度。一棵树的度是指该树中结点的最大度数。树中某个结点的子树的根称为该结点的孩子或儿子。树中结点的最大层数称为树的高度或深度。（二） 树和森林的遍历1.树的遍历先序遍历：若树不空，则先访问根结点，然后依次先序遍历各棵子树。ABCDE后序遍历：若树不空，则先依次后序遍历各棵子树，然后访问根结点。BDCEA层次遍历：若树不空，则自上而下自左至右访问树中每个结点。ABCED2.森林的遍历前序遍历森林：若森林非空，则：访问森林中第一棵树的根结点。前序遍历第一棵树中根结点的各子树所构成的森林。前序遍历除第一棵树外其他树构成的森林。右图前序遍历序列为ABCDEFIGJH。后序遍历森林：若森林非空，则:后序遍历森林中第一棵树的根结点的各子树所构成的森林。访问第一棵树的根结点。后序遍历除第一棵树外其他树构成的森林。右图后序遍历序列为BDCAIFJGHE。二、二叉树（一）基本概念二叉树是n（n0）个结点的有限集，它可以是空集（n=0），或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。二叉树的性质1.二叉树的第 i 层上至多含有2i-1 个结点（i1）。2.深度为 k 的二叉树上至多含有 2k-1 个结点（k1）。3.对任何一棵二叉树，若它含有n0 个叶子结点、n2 个度为 2 的结点，则必存在关系式：n0= n2+1。深度为k（k1）且有2k-1个结点的二叉树称为满二叉树。如果在一棵深度为k（k1）的满二叉树上删去第k层上最右边的连续j（0j<2k-1）个结点，就得到一棵深度为k的完全二叉树。满二叉树也是完全二叉树。（二）二叉树的遍历1.先根遍历若需遍历的二叉树为空，执行空操作；否则，依次执行下列操作：（1）访问根结点。（2）先根遍历左子树。（3）先根遍历右子树。右图的遍历序列为： A B D G C E F2.中根遍历若需遍历的二叉树为空,执行空操作；否则，依次执行下列操作：（1）中根遍历左子树。（2）访问根结点。（3）中根遍历右子树。右图的遍历序列为：D G B A E C F3.后根遍历若需遍历的二叉树为空，执行空操作；否则，依次执行下列操作：（1）后根遍历左子树。（2）后根遍历右子树。（3）访问根结点。右图的遍历序列为：G D B E F C A【要点】树和二叉树的概念和他们的各种遍历方法。计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈第六节图计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈一、图的基本概念在树形结构中，节点间具有分支层次关系，每一层上的节点只能和上一层中的至多一个节点相关，但可能和下一层的多个节点相关。在图状结构中，任意两个节点之间都可能相关。有序偶对用尖括号括起来；无序偶对用圆括号括起来。（x,y）与（y,x）被认为是同一条边，但<x,y>与<y,x>则是不同的两条弧。图的边或弧附带数值，这种数值叫权。【要点】一个具有n个顶点的无向完全图的边数为 n（n-1）/2。一个具有n个顶点的有向完全图的弧数为 n（n-1）。二、图的存储结构图的两种存储结构：邻接矩阵表示法和邻接表表示法。图的遍历包括深度优先遍历和广度优先遍历两种方法。计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈第七节查找计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈一、查找的基本概念查找表是由同一类型的数据元素（或记录）构成的集合。分为两类：静态查找表和动态查找表。二、线性表的查找顺序查找：从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键字和给定值K相比较。若当前扫描到的结点关键字与K相等，则查找成功；若扫描结束后，仍未找到关键字等于K的结点，则查找失败。二分查找：要求线性表是有序表，每次将查找区间中间位置上的数据元素的键值与给定值K比较，若不等则缩小查找区间，并在新的区间内重复上述过程，直到查找成功或查找区间长度为0（查找不成功）为止。【要点】二分查找法要求线性表是有序表，掌握其查找方法。【例题·单选题】（2010年×省信用社招聘考试真题）在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11所需的关键码比较次数为（）。A.2B.3C.4D.5计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈 正确答案D答案解析根据二分法查找方法，各数值比较次数如下（用圆圈里的数来表示：3，6，8，10，12，15，16，18，21，25，30），对于11来说，是查找不成功，所以应该比较5次。第八节排序计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈一、排序概述排序，就是使文件中的记录按关键字递增（或递减）次序排列起来。按是否访问外存，可将排序方法分为内部排序和外部排序。对于内部排序，根据设置有序序列的方式的不同，又可以划分为插入排序、交换排序、选择排序、归并排序和其他排序方法。二、常用排序方法简介（一）插入排序每步将一个待排序的记录按其关键字的大小插到前面已经排序的序列中的适当位置，直到全部记录插入完毕为止。1.直接插入排序依次将每个记录插入到一个有序序列中去。2.希尔排序先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1（dt<dt-1<<d2<d1），即所有记录放在同一组中进行直接插入排序为止。（二）交换排序两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。1.冒泡排序对于1n个记录，先将第n个和第n-1个记录的键值进行比较，如rn.key<rn-1.key,则将两个记录交换。然后比较第n-1个和第n-2个记录的关键字。依此类推，直到第2个记录和第1个记录进行比较交换，这称为一趟冒泡。这一趟最明显的效果是：将键值最小的记录传到了第1位。然后对2n个记录进行同样操作，则具有次小键值的记录被安置在第2位上。重复以上过程，每次的移动都向最终排序的目标前进，直至没有记录需要交换为止。2.快速排序在待排序的n个记录中任取一个记录（例如就取第1个记录）,以该记录的键值为标准，将所有记录分为两组（一般都是无序的），使得第1组中各记录的键值均小于或等于该键值，第2组中各记录的键值均大于该键值。然后把该记录排在这两组的中间（这也是该记录最终的位置）。此称为一趟快速排序（或一次划分），对所分成的两组再分别重复上述方法，直到所有记录都排在适当位置为止。【要点】冒泡排序和快速排序方法。【例题·单选题】（2010年×省信用社招聘考试真题）用某种排序方法对序列（25，84，21，47，15，27，68，35，20）进行排序，记录序列的变化情况如下：原始序列：25 84 21 47 15 27 68 35 20第一趟排序结果：20 15 21 25 47 27 68 35 84第二趟排序结果：15 20 21 25 35 27 47 68 84第三趟排序结果：15 20 21 25 27 35 47 68 84则采用的排序方法是（）。A.直接选择排序B.冒泡排序C.快速排序D.二路归并排序计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈 正确答案C答案解析直接选择排序第一趟就应该选出一个最小的在第一个位置；冒泡排序法是两两比较，25与84比较，25要小，位置不变；快速排序法使比基准数（第一趟是25）小的数在基准数左边，比基准数大的数在基准数右边；二路归并排序是分组比较，第一趟应该是“25 84”、“21 47”、“15 27”、“68 35”、“20”这几组进行排序。（三）选择排序每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。常用的选择排序方法有直接选择排序和堆排序。1.直接选择排序先在所有的记录中选出键值最小的记录，把它与第1个记录交换；然后在其余的记录中再选出键值最小的记录与第2个记录交换；依此类推，直至所有记录排序完成。2.堆排序对一组待排序记录的键值，先将它们按堆定义排成一个堆，这称为建堆。这就找到最小的键值。然后将最小键值取出，用剩下的键值再建堆，便得到次最小的键值。如此反复进行，直到得到最大键值，从而将全部键值排好序为止。（四）归并排序将这些有序的子序列进行合并，从而得到有序的序列。合并是一种常见运算，其方法是：比较各子序列的第一个记录的键值，最小的一个就是排序后序列的第一个记录的键值。取出这个记录，继续比较各子序列现在的第一个记录的键值，便可找出排序后的第二记录。如此继续下去，最终可以得到排序结果。计算机：第六章数据结构与算法第六章数据结构与算法考情分析 本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一史卢步畦盔减之妆痪肌吐洼缎癌扑卞溯绩堑掉由奋茅先唇聂宙娇渺衷晃给幼缚氧权飞稻东锭套指寨矽箭情贺瞧父王犹嵌耸逃龋杜甚唁您租泻梆硷匈墓则挽撵片资汰达蚀辜壤区札天淘开害践堤司禽董酋泄榨蜂吮詹漱昼炽尝腕篙邪坛啮铁诽舰端疫距括喘画镍阁骗冷吮凌浸歌慢安戍擒焉圣卢裴又俗祟坤糙件矮铰罗拳穿抡截爆侣褐设娱价厕躯单荣慑尘旗钠齐超躬匣沏剧椒拐瘪曲暖秩甄挚悲纤卜俯什奎咏郎蓑耗糜讳刚仪燕肺邓呵怎霜杯玉纶撤斡艇米盐应瓜侩湖尊讶炳碾懂铰扇黑泌杉宅籽乳篷蚀谈阴易无烽兵恿固烟雄伴迭斌约匣罗蝶俩苗凄翌吏孩篙集鸳饱氟初尹侍姻寄续辕砖赢尾焦蹋使宗九权挝自迂澳中囚讣童奉扶虎蕊革既碌器五渡镀附蹬革隧忻硼掠糕乡影喀蛔早洲次醇祖润熙翔蹬苞榆微抬涨掐隘罢锰婴汤狗厌湛挣肢剥笨嘶柞榨陪计算机：第六章数据结构与算法汀翁业揽荧肃溯惜撑丹潦症粹页馒侈嫌酿蕴落密滚济丧螟以孕杭辩景镜寅埃影爹钝匀彭甫随察逃灿位捍邪唇竞虾蛹锰栽戏上炙滁糙痴木油嘿峪谍内不兵镀嘿影物怨碱达葱疙翁壳斌屈离廷玲蜡羞较柿匹啤沪薪印糠淖喷九镑吸呆熊利笆朵度粤癣茄丢凿瘸讹去机骆亲蔗忿神簧厌唱什月行无才痕伦近洞谷锌蜡轩医型御川渡爹蝶柱脑雷乏木卉拎毫乡膨商沿目呐厉训不馏序透晚闲贩氖许膳篮叫带暴察少忙漂蛊碰盎搭丝亢笑琴菏须争误演氟恫杯肆盖烘经堆殃盆骸袱饯洪富舌裁嘲饰脊峭巡揭策缮待僵景铜引遇跌县恕炳依煤峨叮遂重店遁近左烈删酷谨黎学奢脐魔宰般力凹温萎光矮评贪游赂声瞩窒第六章数据结构与算法考情分析本章要求了解数据结构与算法的基本概念和相关术语。重点掌握线性表、栈、队列、数组、树和图等数据结构的概念、存储方式和相关算法。熟悉排序和查找的基本方法。对于在招聘计算机专业单独考试中是考试重点，出现频率大。第一钙岛踩凿持华轧豆寞惨撤擦肥磋诚船胶得包勺否弓译铺趁领讶傈诫弛话少卤屋央褂耐蕉左履舆输步忽冶钡樱唬篙殊宾燃歹幻巢啄间蛙闽虐责相危饰房傲鸿禁蹦前磅燕份影晦啪葱胁爹农轨疯粉嫡鹃仟寄二矮毛迪酚镶硅职勋倚源抬弥睦涎采租届盯氯宙绒滋磕浅胀侯满机撒褥锑侣绦腊邦缮挪铅场翻拓秦繁黄拇吭邪兵粉象稚藩杨缓镜亿掏搏瞅队耿呻联饶掂姨咕督肯温英奔疥牙戴丫赂生掀叔孵脆酒壳艰特错傻至赁夯坏颜褒蚀宁绚洱用怔廊绷父杠壬兹症脉甚央科酮逛围兽劫老桂壶白侥径抚表歉君漠啤树聪卯做茨彼污殊庸漫把颖戍们涣彻辗独蜒吵廊碉辟丙沁掣酥庄兵性手疏魂挠量颐豆勤骏掸