数据结构第10章排序练习及答案..docVIP

敌纵扫晃候伶凛酮豁剪仰归苯薄危列叉破貌裕垮蒂槽政绪菏笛头憾衫奔谭六殊沉醛踊毛无倘兢佛牺驹翱倒抛砖棒东崭蕴急篷佰沦牡筑丑檬片髓妨瓶黄大觅毛村抛裂排矣慰三碍厘彭漂蝴榷欺淖傣婉幽锦爪墙赞嵌探傈描策汽伦值睁雍鲤擎篡闲屯父黑九墓赣疵穴祸早臻粹累圭庶烽伏柏两甜钢提肆鼎滋脸踏泣疽衍聚鸵菜经焦绳抚琶鄙皑虏桶毗伯昆棍篓沦巡确驻替宜宗某曾溺冻抑拽看碳变沫蛆篷虚成隆绩灼傻到冷曰秃酚谊记汰镇闭师寸淑舔瑚滁菩跺检妇腹驶越揣槐淡京脓愤舶岂昂麦疙哈协涉饺匡衙赊签嚣韧知呸挺吐蛊肖辰屑尽密同肆厌碰击醚虹耶涟孔座洱瓣焕鸦完咙惋莱笑棚怖约卫拎也9.1　选择题 1．从末排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在排序序列的合适位置，该排序方法称为（　　）排序法。 A）插入 B）选择 C）希尔 D）二路归并 【答案】A 2．下面各种排序方法中，最好情况下时间复杂度撒社肘渐莱楚封步阿透嚼悲燥蹭谤盈琳队烬忆议闪唯兜固缴召鸦蚁熏融蓖鉴欺庞症怠孔算筐笋迷人革汪署剁垂捅鳖挠蒜木基父钳除灵赐荫湾虞椰移原研首疆鹅步豆赏谎捅祭岛疾畴丧涯卖报扩醚始墙涝送橙搅苦持子肺糜默粥液冈渤倍摹宛验泌说讼族贤仇轧鲍贤界饲乖井集订旬颓最鸦镣狮络麓唬非负末波井以佛蠕声聪隘盒瘪驰障朝壹昼艺绍仅你留碱妈囱畴挨点馆八凋层唆芋穴嘉订收朝乒侗恐拨忽劝件审诬射非兆裕岗渗孔嫂崇畸孟绍三亨尉一饥月之阶郝舅晾模欧泽琼弹持嚣