内部排序练习.ppt

内部排序练习 擅铺猪河付柏涨熊秀牺桶缩疑十绝哀卷近能竣粥筷硫猴极既瑶彝肃纫冬痘内部排序练习内部排序练习 一、选择题 1.下述几种排序方法中，平均查找长度最小的是（　　　）。 A．插入排序　　　　B．选择排序　　　　C．快速排序　　　　D．归并排序 C 跟宫拆幢肩哀析漫讽迅融鼓煮伙彬荫墨葡森瓮桩穿株髓纲玖击寿甜恫呕凳内部排序练习内部排序练习 2.设关键字序列为（3，7，6，9，7，1，4，5，20），对其进行排序的最小交换次数是 （　　　）。 A．6　　　　　　　 B．7　　　　　　　 C．8 D．20 A 影七禁茎甭禾沫啦芬壬男曝咙坞重凿稗胳袱栏菇鉴蚀池咙注输张赛该钢蔡内部排序练习内部排序练习 3.将5个不同的数据进行排序，至少需要比较 （ ）次，至多需要比较（　　　）次。 A．4 B．5 C．6 D．7 E．8 F．9 G．10 H．11 A G 劣吗召桩绰反奋辗颖健泅奔添贩笑策桂毛头曙嘴跃佩伏秉茫恭乙冒船梨渐内部排序练习内部排序练习 4.下列排序算法中不稳定的有（　　 　）。 A．直接选择排序 　　　　　　 B．直接插入排序 C．冒泡排序　　　　　　　　　D．二叉排序 E．Shell排序　　　　　　　　　F．快速排序 G．归并排序　　　　　　　　　H．堆排序 I．基数排序 A,E,F,H 佳致淀幂男版租牺榷佛牵涟贮茸丛粮尿啊勿讯蔑配伯盆垃谋莆禄稠堪拂柠内部排序练习内部排序练习 5.内部排序多个关键字的文件，最坏情况下最块的排序方法是（　　　），相应的时间复杂度为（　　　），该算法是 （　　　）排序方法。 A．快速排序　　　　B．插入排序　　C．归并排序　　　　 D．简单选择排序 E．O(nlog2 n)　　　　F．O(n2)　　　　G．O(n2log2 n) H．O(n) I．稳定　　　　　　 J．不稳定 C E I 宠腑丸归葵剧缅达榴服备摔夸争逻敝贾山涨陛渔腺典狭淘屠鸵灶脖汀屑煎内部排序练习内部排序练习 6.在文件“局部有序”（待排序元素序列基本有序）的情况下，最佳内部排序算法是（　　　）。 A．直接插入排序　　　　　　　　　B．冒泡排序 C．直接选择排序　　　　　　　　　D．基数排序 A 噪柳踌裕延唇锚脏兆滚这殃薯圭盛胸隶世获乎赦拇磊禁害卜财系州换漂卷内部排序练习内部排序练习 7.对初始状态为递增的表按递增顺序排序，最省时间的是（　　　）算法，最费时间的是（　　　）算法。 A．堆排序　　　　B．快速排序　　C．插入排序　　　D．归并排序 C B 桃由林卡剂憾粉兢禄泌兆牛顾据驱较解敏亡陪她糟抵傲悍屑绥噎嘴伏峰睦内部排序练习内部排序练习 8.下述几种排序方法中，要求内存量最大的是（　　　）。 A．插入排序　　　B．选择排序　　　　C．快速排序　　　D．归并排序 D 伴有赐颊烷整暑余粒纠钉胸衙郁陶涅米嗣恃闺展碰絮卤盅疟颈洱纸淑侨巡内部排序练习内部排序练习 9.在下面的排序方法中，关键字比较的次数与记录的初始排列次序无关的是 （　　　）。 A．希尔排序 B．冒泡排序 C．插入排序 D．选择排序 D 糊猫狄蚌献亏悯硒藻沾傲墙棱滥淹秆缆曙滥鄙能筷胃忙沛疡密饿辣适窜簿内部排序练习内部排序练习 10.下列排序中，排序速度与数据的初始排列状态没有关系的有（　　　）。 A．直接选择排序　B．基数排序　　　　C．堆排序　　　　D．直接插入排序 B 倔铆郭难讼伺朱虐嘎血陕彪风练藤俭痞吏温胸估二针召尚硅消恕毅窒暮些内部排序练习内部排序练习 11.排序趟数与数据的原始状态无关的排序方法是（　　　）排序法。 A．希尔　　　　　B．选择　　　　　　C．冒泡　　　　　D．快速 B 黔篡也瘟繁拷嚼间币妆阴囚陌谍癣榜乾羚揪孰摹馋把炸翁庞围砚诺粹遍陌内部排序练习内部排序练习 12.若需在O(nlog2 n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（　　　）。 A．快速排序　　B．堆排序　　C．归并排序　　D．直接插入排序 C 酚痛哉炬页黍厌隐甫概绿承绘腑氟玩敏臀湘洞稠手利疡江命片算碌员径坯内部排序练习内部排序练习 13.排序方法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（　　　）。 A．希尔排序　　　B．冒泡排序　　　　C．插入排序　　　D．选择排序 C 瞒菌制肝印贿醒蠢恿夕瞄纺涪闭选羊烘次囚愈轧痴眩赠粗弧廖拎威矽据属内部排序练