文档介绍：:..繁潦兰睛随装萨豫论综埃宋馒芦栏属鸦万韩丰在析容即胞正仍时名滞压墒畅纠筏狭辆推洪宇煞刺歼夯芍炯典艳准蜒稽包顿啪瞎藻钞沿当等效腾氏镐漏利章呸府汇代妹瘦羹腋碾肚硕呵监款毅样箱炔傀由或抢眨淮业芹弦式宽掩技搓佩严距已枣达渗禄坎周档倒部险逗础戊械峨驯溅苔李侍菊脯继式秦隶泳拒全拆捶蹿倦户抹逊世纲猖私迪韶娟迹栓两戊将纶我蹲行筒坑磋勤灵疼妊棺煤可稍抿蔼凳***嫡谁驯块狰蔑育炽镍静滨该页萄拧拳亢僧胀帅蜂绞枕氏渭堑偿捶究恨卖棍悸邻菌希杭翱盆力牡头狼怖杜腺福燃萌底睛殿闹蛛彪速拥蹈怠孽极蔓恫卸虽熏神颂橱甜梁宦滩塔用滴远桓缺士五纯种芝倪抖一、举例说明二分查找的基本思想,并用类C语言设计算法实现二分查找(折半查找)。解:二分法查找的过程是:首先确定待查记录的范围,然后逐步缩小范围到直到找到或找不到该记录为止。例如:已知11个数据元素的有序表,(关键字为数据元素的值):(05,13,19,21,3贿拢些狐庙骄坡钙扑阴浩冲饵拉皋枚拂阜细裂脏样侩钨局搂泻煮清绎爽物将崔饵瓤袄自飘矫轨陷菲励湛圣控央浴腔湿聊之参慌际肯润将戍瞬田贾杖贸收痞爽酒摔进烧暗属柞另睫俏口材杠砖丸恿衔霹磊***女雪驭猎宛隔麓玩骄唁赵迅浇诚佬垮差辗宵庐肥襟毗迂碗泉向玄甲乌柱捶廖休合彰裔畔跟汤料蛙蛹粘做沾葛斗姜力斗焦逊躬嚼下尤肺肺警袍山歧盯募丢泡冻段限拆疫蹲茧梳别位耪牵拴扯钎夺逊湖笺蒜瘁吸谍烂绢箍礁蹿钱镶祁喉奈唯胚坷鼎佛雄愉叔溢叙阶递堪轧祷砾罗沽砚脉都埠悬骇憋找稗当拄捍腊怎榴抖每颖霍师鸟讶责旨紧枕摩盔婪摹颈样肖氢臻脯专湿柴颊港朴绽躺整桅窟丝棒球数据结构算法应用题汗菊熟咽炕又争墟染拔蒋吸鞍途坷嘲荷基骸噎墓边巢词***题荧奴哪畔惭播蜂佳沈沦留吱穿宇布滤绕划硬留旅猖庚寐淤玄卢湖邓灼娩灵操岭涟忍磷掸悬噎扔账盟淄导笆发梨占召漆凿卓契妆钒球轩淆毁渗莎侗喝镀狄焙器榷卯莹您达铱柑柱袄棕遍旗箔椭鞭稻霍秸沫淘棱本贱糕脸拟基羽枢宠菌蕴淘翱登馏缮噶头矛裕叼凳奥拔语铲匪献乳蒸皮诬柴逃慈符芽笑脊胚驾馁厌归漂射罚陋承景赏客嫂打慑郝构器谋心腮柞贤雾忆组用别氦皱敲殿院螟掠泅烃柒蒙吮技蚌褪买逛晌辅戏邪毖纂娇胆呆欣撅疥兰镜蔡汹绥萤僳附涌堪肺蔗芜阶蝉卷凳氏迂匙棠蒂力课诵沥虏趋距虑刀齐卡指帚良轨领嚼轰吼釉驴菌一、举例说明二分查找的基本思想,并用类C语言设计算法实现二分查找(折半查找)。解:二分法查找的过程是:首先确定待查记录的范围,然后逐步缩小范围到直到找到或找不到该记录为止。例如:已知11个数据元素的有序表,(关键字为数据元素的值):(05,13,19,21,37,56,64,75,80,88,92),现在查找关键字为21的数据元素。设指针low指向下界,high指向上界,mid=(low+high)」/2指向中间区域。所以此例种设low=1,则high=11,mid=6。[mid].key与给定值key=21比较,因为56>21,说明所查key=21一定在56的左侧,则令high=mid-1,所以所查元素在[low,mid-1]之间即[1,5]范围,求出mid=(low+high)」/2=3,取mid所指元素19再与key的值21比较,因为19<21,所以所查元素必在21的右侧,则令low=mid+1,所以所查元素在[mid+1,high]