排序练习题(答案).doc
二十道排序题及答案
二十道排序题及答案1.例给下列句子排序,最恰当的一项是（）①当阳光洒在身上时,它更坚定了心中的信念--要开出：一朵鲜艳的花.②不久,它从泥土里探出了小脑袋,渐渐地,种子变成了嫩芽.③从此,它变得沉默,只有它知道它在努力,它在默默地汲取土壤中的养料.④虽然它经受着黑暗的恐惧,暴雨的侵袭,但是它依然努力地生长着.⑤种子在这块土地上的生活并不那么顺利,周围的各种杂草都嘲笑它,排挤它,认为它只是一粒平凡的种子.A．①⑤②③④B．①③②⑤④C．⑤③④②①D．⑤④②③①（2009年云南省中考试题）答案：C.透视：这是一道选择题,试题把语段的五个句子打乱了顺序,然后用序号重新组合要求考生选出最恰当的一项.正确答案是C.第⑤句点出对象"种子",指出种子正身处逆境；第③句紧接第⑤句,写种子在逆境中不懈地努力；第④句承接第③句,写种子在逆境中顽强抗争；第②句承接第④句,写种子在逆境中努力的结果；第①句承接第②句,写走出逆境的种子进一步坚定信念.解答这道题,须从以下几个方面思考：这几句话写的主角是谁?它处在一个什么样的环境?它以什么样的态度面对这个环境?最后的结局如何?弄明白了这些问题,选出正确的答案就不困难了.常见失误分析：例结合语境,填入横线处最恰当的一项是（）北京奥运会的圣火跨越了千山万水,传遍了五洲四海.无论哪个民族、哪种文化、哪种信仰的人们,都会从奥运圣火的传递中,感受到它彰显的进取精神,领悟到它承载的友谊信息,体会到它倡导的和平宗旨.“圣火”的传递, .A．让世界各地了解北京奥运,把世界人民汇聚到五环旗下B．表现了北京奥运会的特色,把世界人民汇聚到五环旗下C．让世界各地了解北京奥运,弘扬了和平与友谊的奥运理念D．表现了北京奥运会的特色,弘扬了和平与友谊的奥运理念（2008年北京市中考试题）答案：A.分析：这是一道选择题,正确答案为A.试题要求考生从后面的备选答案中选择最恰当的一项填入语段的最后一句空白处的横线上.考生此题失分的可能性较大,因为其他三个选项与语段内容联系起来似乎都有道理,因此可能会造成错选.解误方略是,准确把握语段内容,吃准北京奥运圣火传递的目的,这样,作出正确的选择就不困难了.能力提升练习：Ⅰ中考试题精编1．下列各句中句意表达准确的一项是（）A．只要你用心品味汉字,认读汉字,就一定会发现她的神奇魅力.B．为了促进海峡两岸的交流合作,祖国大陆将进一步采取惠及15项台湾同胞的政策措施. C．我国自主研制成功的反恐“千里眼”,已广泛应用于公安刑事侦查、消防、环保、交通等众多领域.D．由于苏通大桥建成通车,将为地方的经济文化腾飞带来巨大的机遇.（2008年江苏盐城市中考试题）2.下列句子内容前后不连贯的一项是（）A．灵感来自于放松,松则通,通则灵.B．天才在于积累,优秀是一种习惯.C．近朱者赤,近墨者黑,环境对人的影响很大.D．一分耕耘,一分收获,付出与收获往往成正比.（2008年山西省中考试题）3．下面宣传语中四字短语之间衔接不恰当的一项是（）A．点燃激情,传递梦想；凝聚爱心,支援灾区.（街头横幅）B．保护草坪,请勿踩踏；爱护花木,请勿采摘.（公园告示牌）C．反对邪教,关爱家庭；珍惜生命,崇尚科学.（社区标语牌）D．润肺化痰,止咳平喘；护喉利咽,生津补气.（药品广告）（2008年浙江宁波市中考试题）4.将①~⑤句填在横线上,顺序最恰当的一项是（）人生总是与苦难同行, .①在苦难中奋起②有的人甘于沉沦③而有的人不甘于沉寂④最终获得了成功⑤苦难成了他抱怨命运的理由A．②③⑤①④B．⑤②③①④C．③①④②⑤D．②⑤③①④（2008年江苏泰州市中考试题）5.将下列三个句子按一定顺序填入文段中,最恰当的一项是（）有一天,下大雨,我醒来就知道不早了.我听着、望着大雨,心里愁得不得了.我上学不但要晚了,而且要被妈妈逼着, , ,走向学校去!①踢拖着不合脚的油鞋②举着一把大油纸伞③穿上肥大的夹袄A．③①②B.②①③C.①②③D.③②①6.依次填入下段文字横线上的句子,最恰当的一组是（）我想到,我们永远无法仰视这些壮士的面容,但是我们随时可以见到他们的重现.我们走入民间,到处都有关云长的绘像： .如果我们把关公的五绺长髯去掉,相信就是壮士们的写生了,他们用生命的狂歌,为中国人的历史写下“忠义”二字.①紫红色的面孔②浓正的长眉③写在脸上不可侵犯的正气④丹凤的亮眼A．①③②④B．②④①③C．③②①④D．①④②③7.根据下面这段话的意思,填到横线上与上下文衔接最恰当的一项是（）生命中不是永远快乐,也不是永远痛苦, .好比水道要经过不同的两岸,树木要经过常变的四时.在快乐中我们要感谢生命,在痛苦中我们也要感谢生命.A.痛苦和快乐是相生相成的B.快乐和痛苦是相生相成的C.在生命中痛苦总是相伴的D.在生命中快乐总是相伴的8．填入下面横线上的语句依次是（）和（）.（只填序号）.所谓“形散”,一般指行文的结构灵活多样,手法不拘一格.所谓“神不散”,是指文章的主题集中.了解散文的这一特点,有助于我们欣赏散文.阅读散文, .这样,才能品出其中的韵味,得到艺术享受.A.散文最大的特点是“形散神不散”B.散文是一种最适合抒发作者主观情感的文学形式C.要把自己的联想和想象与作者的联想和想象融合在一起,丰富作品的意境和形象,再调动自己的生活积累和知识积累,进行由此及彼的联想和想象D．要调动自己的生活积累和知识积累,进行由此及彼的联想和想象,再把自己的联想和想象与作者的联想和想象融合在一起,丰富作品的意境和形象（2008年湖北武汉市中考试题）9.阅读下面的文字,回答问题.①翻过来,倘若我们去赌钱去吃酒,还不是一样在淘神费力?难道又不苦?②但我要问他：“做工苦,难道不做工就不苦吗?”③“做工好苦呀!”这种叹气的声音,无论何人都会常在口边流露出来.④今日大热天气,我在这里喊破喉咙来讲,诸君扯直耳朵来听,有些人看着我们好苦；⑤须知苦乐全在主观的心,不在客观的事.上段文字的顺序被打乱了,可调整为（只写序号）：10．在横线上填写恰当的内容,使语意连贯,句式整齐.少年的生活丰富多彩,少年的情感真实美丽,少年的成长经历刻骨铭心.英子在“爸爸的花儿落了”之后走向成熟,恩利科在“爱的教育”中拥有了一颗博爱之心.（1）在莎莉文老师爱的沐浴下“再塑生命”,杜小康在“（2）”中学会了坚强,胡适在“我的母亲”的教导下学会了（3）,鲁迅（4） .11．根据所提供的语境,在下面横线处填入恰当的语句,使前后句式一致,语意连贯.不要慨叹时光飞逝,人生苦短.若把人一生的足迹连接起来,也是一条长长的路；, ；若把人一生的情感窖藏起来,也是一壶香醇的酒.开拓一条怎样的路, ,酿造一壶怎样的酒,这是一个人必须面对和思考的人生课题.Ⅱ专项模拟训练1．下列各句中句意表达准确的一项是（）①上海科技开发中心聚集了一批热心为科技开发服务、善于经营管理的专业化队伍.②这最后一天的劳动是同学们最紧张、最愉快、最有意义的一天.③个别医生不讲医德,索要红包,医院领导对此并非不无责任.④人们一走进教学楼就会看到,所有关于澳门历史的宣传画及其他图片被挂在走廊的墙壁上. 2．请选出下列句子排序正确的一项（）①以“美丽的奥林匹克”为主题的大型文艺表演拉开了帷幕②灯光转暗,古琴声起,巨幅画轴缓缓展开③向世界奉献了一部奥林匹克与中华文明交融交汇的华丽乐章④艺术家们历经三年多精心准备的这台演出,以新颖的创意、浓郁的中国风情、富有感染力的表现手法A．②③①④B．②③①④C．③①④②D．②①④③3．填入下面文字中横线上的句子,与上下文衔接最恰当的一项是（）2008名演员击缶而歌,吟诵着“有朋自远方来,不亦乐乎”, .五彩的焰火沿北京南北中轴线次第绽放,呈现出象征第二十九届奥运会的29个巨大脚印. ,在国家体育场上空幻化成飞泻而下的繁星, ,被空中轻盈起舞的“飞天”仙子缓缓提起……充满浪漫情调和独特创意的奥运五环展现方式,让现场观众深受感染和震撼.①在地面汇聚成闪闪发光的奥运五环②共同谱写人类文明气势恢弘的新篇章③一个个燃烧的脚印穿过夜空,一路向北④表达对世界各地奥运健儿和嘉宾的欢迎⑤绚丽的焰火腾空而起,在体育场上空辉映成七色彩虹⑥共同谱写人类文明气势恢弘的新篇章.A．②④⑥B．④③①C．①③⑥D．②③⑤4．下面一段话的顺序被打乱,调整后顺序正确的一项是（）①比起事事都凭一己之力的项羽,刘邦更懂得用人之道.②刘邦比起项羽几乎没什么优势.③但他也有出众的地方,就是知人善任和体恤臣下.④相比力拔山河的项羽,刘邦既没有武勇,又缺乏主张,对平天下的哲学又知之甚少.⑤秦末,刘邦项羽相争.A．③②①④⑤B．⑤③①②④C．⑤②④③①D．③⑤①④②5．下列语段中句子顺序不合理,调整后的合理句序是（）①揪着草,攀着乱石,小心探身下去,又鞠躬过了一个石穹门,便到了汪汪一碧的潭边了.②瀑布在襟袖之间；但我的心中已没有瀑布了.③梅雨潭闪闪的绿色招引着我们；我们开始追捉她那离合的神光了.④那醉人的绿呀,仿佛一张极大极大的荷叶铺着,满是奇异的绿呀.⑤我的心随潭水的绿而摇荡.A．①④⑤③②B．③①②⑤④C．④①③⑤②D．④⑤③①②6．结合语境,填入横线处最恰当的两项是（）（）我国是一个地震多发的国家,向公众传播普及防震减灾知识,是地震科技工作者的责任.防震减灾知识的普及, ,正确认识地震,掌握避震防灾的常识和技能,掌握自我防护的基本知识,消除“恐震”心理,科学应对地震灾害, .A．“知震”才不会“恐震”B．可以提高公众的科学素质C．从而减轻地震造成的人员伤亡和经济损失D．使地震灾害带给人们的损失有所减轻【模拟试题】练习一（）就这样结了断，断了结，一连结了七次，都没有结成。
(完整版)排序练习题(答案)
A. 3, 5, 7, 9, 12, 10, 15, 1B. 3, 5, 9, 7, 12, 10, 15, 1单项选择题若对 n 个元素进行直接插入排序，在进行第 i 趟排序时， 则需要移动元素的次数为(在对 n 个元素进行直接插入排序的过程中， A. O(1) B. O(log 2n)算法的空间复杂度为( )。
2C. O(n 2)D. O(nlog 2n)对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中 需要移动元素次数最多的序列为( )。
排序》练习题1.2.3.4.5.6.7.8.9.10.11.12. A. j-i B. i-j-1 C. i-j D. i-j+1在对 n 个元素进行直接插入排序的过程中，共需要进行( A. n B. n+1 C. n-1 )趟。
D. 2n在对 n 个元素进行冒泡排序的过程中，最好情况下的时间复杂度为( 2A. O(1)B. O(log 2n)C. O(n 2) D. O(n))。
在对 n 个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等 或只差一个，则排序的时间复杂度为( A. O(1) B. O(nlog 2n) )。
2C. O(n 2)D. O(n) 设一组初始记录关键字序列 (5，2，6， 进行比较，则第一趟冒泡排序的结果为( (A) 2 ，5，3，6， 8(C) 2 ，3，5，6， 8 3，8)，利用冒泡排序进行升序排序，且排序中从后往前 )。
(B) 2 ，5，6，3，8(D) 2 ，3，6，5，8)。
假定元素 r[i+1] 的插入位置为 r[j] ， A. 1, 3, 5, 7, 9 B. 9, 7, 5, 3, 1C. 5, 1, 3, 7, 9D. 5, 7, 9, 3, 1在对 n 个元素进行堆排序的过程中，时间复杂度为(2A. O(1)B. O(log 2n)C. O(n 2))。
排序练习题(答案)
资料范本本资料为word版本，可以直接编辑和打印，感谢您的下载排序练习题(答案)地点：__________________时间：__________________说明：本资料适用于约定双方经过谈判，协商而共同承认，共同遵守的责任与义务，仅供参考，文档可直接下载或修改，不需要的部分可直接删除，使用时请详细阅读内容《排序》练习题一、单项选择题若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。
A. j-iB. i-j-1C. i-jD. i-j+1在对n个元素进行直接插入排序的过程中，共需要进行（）趟。
A. nB. n+1C. n-1D. 2n在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。
A. O(1)B. O(log2n)C. O(n2)D. O(n)在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则排序的时间复杂度为（）。
A. O(1)B. O(nlog2n)C. O(n2)D. O(n)在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）。
A. O(1)B. O(log2n)C. O(n2)D. O(nlog2n)设一组初始记录关键字序列(5，2，6，3，8)，利用冒泡排序进行升序排序，且排序中从后往前进行比较，则第一趟冒泡排序的结果为（）。
(A) 2，5，3，6， 8 (B) 2，5，6，3，8(C) 2，3，5，6， 8 (D) 2，3，6，5，8对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。
A. 1, 3, 5, 7, 9B. 9, 7, 5, 3, 1C. 5, 1, 3, 7, 9D. 5, 7, 9, 3, 1在对n个元素进行堆排序的过程中，时间复杂度为（）。
A. O(1)B. O(log2n)C. O(n2)D. O(nlog2n)以下序列不可以构成小跟堆的是（）。
语文排序练习题及答案
语文排序练习题及答案一、单句排序题1. 请将下列句子按照正确的顺序排列：A. 他终于找到了那本书。
B. 他走进了图书馆。
C. 他开始在书架上寻找。
D. 他决定去图书馆找书。
E. 他仔细检查了每一个角落。
答案：D B C E A2. 请将下列句子按照正确的顺序排列：A. 她决定去海边散步。
B. 她穿上了运动鞋。
C. 她感到心情舒畅。
D. 她看到了美丽的日落。
E. 她脱下鞋子，走在沙滩上。
答案：A B E D C二、段落排序题1. 请将下列句子组成一个连贯的段落：A. 春天来了，万物复苏。
B. 孩子们在公园里放风筝。
C. 公园里的花朵竞相开放。
D. 人们脱下厚重的冬装，换上轻便的春装。
E. 阳光温暖地照耀着大地。
答案：A E C D B2. 请将下列句子组成一个连贯的段落：A. 他站在山顶上，俯瞰着脚下的村庄。
B. 他决定攀登这座山。
C. 经过几个小时的努力，他终于到达了山顶。
D. 他感到非常兴奋和满足。
E. 这座山是他一直想征服的目标。
答案：E B C D A三、对话排序题1. 请将下列对话按照正确的顺序排列：A. “你今天过得怎么样？”B. “我很好，谢谢。
你呢？”C. “我今天去了图书馆。
”D. “哦，那听起来很有趣。
”E. “是的，我借了几本书。
”答案：A B C D E2. 请将下列对话按照正确的顺序排列：A. “你准备好了吗？”B. “我准备好了，我们走吧。
”C. “我们需要带些什么？”D. “带一些零食和水。
”E. “好的，我这就准备。
”答案：A C D E B四、故事排序题1. 请将下列句子组成一个完整的故事：A. 他决定参加马拉松比赛。
B. 他开始了艰苦的训练。
C. 比赛的那一天，他早早起床准备。
D. 他跑过了终点线，赢得了比赛。
E. 他感到非常骄傲和兴奋。
答案：A B C D E2. 请将下列句子组成一个完整的故事：A. 她收到了一封来自远方的信。
B. 信里写着一个神秘的邀请。
C. 她决定接受这个邀请。
句子排序练习题及答案
句子排序练习题及答案一、选择题1. 以下句子中，正确的顺序是：A. 他走进了教室。
B. 他拿起了书包。
C. 他关上了门。
D. 他打开了门。
正确答案：BADC2. 以下句子中，正确的顺序是：A. 她开始做作业。
B. 她拿出了笔记本。
C. 她打开了书。
D. 她坐在了桌子旁。
正确答案：DBCA3. 以下句子中，正确的顺序是：A. 雨停了。
B. 他收起了伞。
C. 他打开了伞。
D. 天开始下雨。
正确答案：DCBA4. 以下句子中，正确的顺序是：A. 她穿上了外套。
B. 她感到了寒冷。
C. 她走出了房间。
D. 她关上了窗户。
正确答案：BADC5. 以下句子中，正确的顺序是：A. 他拿起了电话。
B. 他拨通了号码。
C. 他听到了铃声。
D. 他等待对方接听。
正确答案：ABCD二、填空题6. 请将下列句子按正确顺序排列： - 他决定去跑步。
- 他穿上了运动鞋。
- 他走出了家门。
- 他感到了活力。
- 他开始跑步。
正确答案：1-4-2-3-57. 请将下列句子按正确顺序排列： - 她看到了彩虹。
- 雨停了。
- 她走出了屋外。
- 她感到了惊喜。
- 天空放晴了。
正确答案：2-4-3-1-58. 请将下列句子按正确顺序排列： - 他打开了电视。
- 他调到了体育频道。
- 他坐在了沙发上。
- 他看到了比赛。
- 比赛开始了。
正确答案：1-2-3-5-49. 请将下列句子按正确顺序排列：- 她闻到了花香。
- 她走进了花园。
- 她看到了盛开的花朵。
- 她感到了愉悦。
- 花园里充满了生机。
正确答案：2-4-5-3-110. 请将下列句子按正确顺序排列： - 他听到了敲门声。
- 他走向了门口。
- 他打开了门。
- 他看到了朋友。
- 朋友来访了。
正确答案：1-2-3-5-4三、连词成句题11. 请使用以下词汇，组成一个句子： - 他，图书馆，去了，今天答案：今天，他去了图书馆。
12. 请使用以下词汇，组成一个句子： - 她，书，读，正在答案：她正在读书。
数据结构第10章排序练习及答案
9.1选择题1．从末排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在排序序列的合适位置，该排序方法称为（）排序法。
A）插入B）选择C）希尔D）二路归并【答案】A2．下面各种排序方法中，最好情况下时间复杂度为O(n)的是（）A）快速排序B）直接插入排序C）堆排序D）归并排序【答案】B3．用某种排序方法对线性表（25,84,21,47,15,27,68,35,20）进行排序时，无序序列的变化情况如下：25 84 21 47 15 27 68 35 2020 15 21 25 47 27 68 35 8415 20 21 25 35 27 47 68 8415 20 21 25 27 35 47 68 84则所采用的排序方法是（）Ａ）选择排序Ｂ）希尔排序Ｃ）归并排序Ｄ）快速排序【答案】Ｄ4．下面给出的四种排序法中，（）排序是不稳定排序法。
A）插入B）冒泡C）二路归并D）堆【答案】D5．快速排序方法在（）情况下最不利于发挥其长处。
Ａ）要排序的数据量太大Ｂ）要排序的数据中含有多个相同值Ｃ）要排序的数据已基本有序Ｄ）要排序的数据个数为奇数【答案】Ｃ6．一组记录的关键码为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）Ａ）38,40,46,56,79,84B）40,38,46,79,56,84C）40,38,46,56,79,84D）40,38,46,84,56,79【答案】Ｃ7．对记录的关键码{50，26，38，80，70，90，8，30，40，20}进行排序，各趟排序结束时的结果为：50,26,38,80,70,90 ,8,30,40,2050,8,30,40,20,90,26,38,80,7026,8,30,40,20,80,50,38,90,708,20,26,30,38,40,50,70,80,90其使用的排序方法是（）A）快速排序B）基数排序C）希尔排序D）归并排序【答案】C8．以下序列不是堆的是（）A）100,85,98,77,80,60,82,40,20,10,66B）100,98,85,82,80,77,66,60,40,20,10C）10,20,40,60,66,77,80,82,85,98,100D）100,85,40,77,80,60,66,98,82,10,20【答案】D【解析】根据堆采用完全二叉树的顺序存储形式及堆的特点，因第一个结点即根结点关键字值最大，则应建立一个大根堆，但依据此数据序列建立起堆后关键字值为40的左右孩子结点分别为60、66，不符合大根堆特点。
语文排序练习题及答案
语文排序练习题及答案一、请将下列句子按照正确的顺序排列，组成一段通顺的短文。
1. 春天的公园里，鲜花盛开，绿草如茵。
2. 孩子们在草地上追逐嬉戏，笑声充满了整个公园。
3. 阳光透过树叶的缝隙，洒在人们的脸上。
4. 公园的一角，几位老人正在悠闲地下棋。
5. 公园的中心，喷泉在阳光的照射下，水花四溅，光彩夺目。
6. 公园的入口处，人们络绎不绝地进入，享受着春天的暖阳。
正确顺序：1 3 6 4 2 5二、请将下列句子重新排序，使其成为一段完整的对话。
1. 你今天怎么来的？2. 我坐地铁来的，你呢？3. 我骑自行车来的，这样更环保。
4. 那确实，现在提倡绿色出行。
5. 你平时也骑自行车吗？6. 嗯，我经常骑自行车上下班。
正确顺序：1 2 3 4 5 6三、请将下列句子按照时间顺序排列，组成一段描述一天活动的短文。
1. 早上，我起床后，吃了一顿丰盛的早餐。
2. 中午，我在学校的食堂吃了午餐。
3. 晚上，我回到家，做了一顿美味的晚餐。
4. 晚上，我洗完澡，准备上床睡觉。
5. 第二天早上，我被闹钟叫醒，开始了新的一天。
正确顺序：1 2 3 4 5四、请将下列句子按照逻辑顺序排列，使其成为一段连贯的段落。
1. 首先，我们需要明确我们的目标。
2. 然后，我们制定一个详细的计划。
3. 接着，我们开始实施计划。
4. 最后，我们对结果进行评估和总结。
5. 这样，我们就可以不断改进我们的方法。
正确顺序：1 2 3 4 5五、请将下列句子按照事件发生的顺序排列，组成一段描述故事的短文。
1. 他走进了图书馆，开始寻找他需要的书籍。
2. 他找到了一本关于历史的书，开始认真阅读。
3. 他翻阅了一会儿，决定借阅这本书。
4. 他走到借书台，向图书管理员说明了来意。
5. 图书管理员检查了书籍，为他办理了借阅手续。
6. 他拿着书，满意地离开了图书馆。
正确顺序：1 2 3 4 5 6六、请将下列句子按照因果关系排列，使其成为一段有逻辑的段落。
语文排序练习题及答案
语文排序练习题及答案一、根据句意选择合适的词语并按顺序排列1. 天空中乌云密布，空气中弥漫着新鲜的空气，小鸟在树枝上欢快地歌唱。
答案：新鲜的空气 - 天空中乌云密布 - 小鸟在树枝上欢快地歌唱2. 外面又下起了雨，我拿起雨伞走出门外，踩着湿润的地面走向学校。
答案：外面又下起了雨 - 我拿起雨伞走出门外 - 踩着湿润的地面走向学校3. 他冲到赛场上，眼神专注地看着前方，全力以赴地奔跑着。
答案：眼神专注地看着前方 - 全力以赴地奔跑着 - 他冲到赛场上4. 这本书内容充实，语言通俗易懂，是一本很不错的读物。
答案：语言通俗易懂 - 这本书内容充实 - 是一本很不错的读物二、根据句意选择合适的句子并按顺序排列1. 小明是我们班的体育委员，他负责组织各种运动活动，积极向班级成员宣传运动的好处。
2. 小华在班级中备受大家欢迎，她总是乐于助人，对待每个人都友善而真诚。
3. 小红是一个勤奋努力的同学，她学习成绩优秀，经常在考试中取得好成绩。
4. 小李是一个富有创造力的学生，他总能提出很多有趣的点子，给课堂增添了一些乐趣。
5. 小明、小华、小红、小李，这些同学都是我们班级中的班干部，他们各自的优点让班级更加和谐。
答案：2 - 3 - 4 - 1 - 5三、阅读短文，将下列句子按照顺序重新排列组成一篇完整的文章A. 爸爸在一旁微笑着观察，妈妈则给了我一个鼓励的眼神。
B. 我打开了自己的礼物，正是一本我一直期盼的新书。
C. 我的生日终于到了，家人纷纷送上了祝福和礼物。
D. 整个生日过程充满了温馨和快乐的氛围。
E. 姐姐亲手制作了一张精美的生日卡片，让我感到既惊喜又感动。
答案：C - D - E - A - B四、将下列诗句按照正确的顺序排列，使其能够组成一首完整的诗歌A. 春风十里染梨花，满园春色喜欢家。
B. 细雨洗尽春风化，轻舞繁华如梦家。
C. 花开堪折直须折，莫待无花空折枝。
D. 万紫千红总是春，无边丝雨绕红楼。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《排序》练习题一、单项选择题1.若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。
A. j-iB. i-j-1C. i-jD. i-j+12.在对n个元素进行直接插入排序的过程中，共需要进行（）趟。
A. nB. n+1C. n-1D. 2n 3.在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。
A. O(1)B. O(log2n)C. O(n2)D. O(n)4.在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则排序的时间复杂度为（）。
A. O(1)B. O(nlog2n)C. O(n2)D. O(n) 5.在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）。
A. O(1)B. O(log2n)C. O(n2)D. O(nlog2n)6.设一组初始记录关键字序列(5，2，6，3，8)，利用冒泡排序进行升序排序，且排序中从后往前进行比较，则第一趟冒泡排序的结果为（）。
(A) 2，5，3，6， 8 (B) 2，5，6，3，8(C) 2，3，5，6， 8 (D) 2，3，6，5，87.对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。
A. 1, 3, 5, 7, 9B. 9, 7, 5, 3, 1C. 5, 1, 3, 7, 9D. 5, 7, 9, 3, 18.在对n个元素进行堆排序的过程中，时间复杂度为（）。
A. O(1)B. O(log2n)C. O(n2)D. O(nlog2n)9.以下序列不可以构成小跟堆的是（）。
A. 12, 9, 7, 5, 3, 1B. 1, 3, 5, 9, 7, 12C. 1, 5, 3, 7, 9, 12D. 1, 5, 3, 9, 12, 710.设一组初始记录关键字序列(5，8，6，3，2)，以第一个记录关键字5为基准进行一趟从大到小快速排序的结果为（）。
A. 2，3，5，8，6B. 2，3，5，6，8C. 3，2，5，8，6D. 3，2，5，8，611.假定对元素序列（7, 3, 5, 9, 1, 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。
A. 1, 3, 5, 7, 9, 12B. 1, 3, 5, 9, 7, 12C. 1, 5, 3, 7, 9, 12D. 1, 5, 3, 9, 12, 712.假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10)，则进行第一趟堆排序后，再重新建堆得到的结果为（）。
A. 3, 5, 7, 9, 12, 10, 15, 1B. 3, 5, 9, 7, 12, 10, 15, 1 -2-C. 3, 7, 5, 9, 12, 10, 15, 1D. 3, 5, 7, 12, 9, 10, 15, 113.若对n个元素进行归并排序，则进行归并的趟数为（）。
A. nB. n-1C. n/2D. ?log2n?14.若要从1000个元素中得到10个最小值元素，最好采用（）方法。
A. 直接插入排序B. 归并排序C. 堆排序D. 快速排序15.若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。
A. 直接插入排序B. 归并排序C. 堆排序D. 快速排序二、填空题1.对n个记录进行冒泡排序时，最少的比较次数为__n-1______，最少的趟数为_1______。
2.快速排序在平均情况下的时间复杂度为__O(nlog2n)______，在最坏情况下的时间复杂度为__O(n2)___。
3.假定一组记录为(46,79,56,38,40,84)，则利用堆排序方法建立的初始小根堆为_(38,40,56,79,46,84)__。
4.假定一组记录为(46,79,56,38,40,80)，对其进行快速排序的第一次划分后的结果为___(40,38,46,56,79,80)___。
5.假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，供需要_____4_____趟完成。
6.在时间复杂度为O(nlog2n)的所有排序方法中，___归并_____排序方法是稳定的。
7.设有一无序序列{32，45，41，12，1，9 }，进行从小到大的希尔排序，且分组增量d=3，则一趟希尔排序后的序列为_ {12,1,9,32,45,41} _。
三、判断题1．希尔排序算法的平均时间复杂度为O(n2)。
( 0 ) 2．堆是完全二叉树，完全二叉树不一定是堆。
（1）3．在对排序中，若要进行升序排序，则需要建立大根堆。
（1）4．若给出的待排序序列已有序，则使用快速排序的进行排序的时间复杂度是O(n)。
（0）5．若待排序序列已基本有序，则使用冒泡排序会比快速排序的时间效率会更好。
（1 ）6．堆排序是稳定的排序算法。
（0 ）四、应用题1. 已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用直接插入排序法进行排序时每一趟的排序结果。
2. 已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用冒泡排序法进行排序时每一趟的排序结果。
3. 已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用快速排序法进行排序时每一趟的排序结果。
4. 已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用简单选择排序法进行排序时-3-每一趟的排序结果。
5. 已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用堆排序法进行排序时每一趟的排序结果。
6. 已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用归并排序法进行排序时每一趟的排序结果。
-4-四、应用题（参考答案）1.(0) [46] 74 53 14 26 38 86 65 27 34 (1) [46 74] 53 14 26 38 86 65 27 34 (2) [46 53 74] 14 26 38 8665 27 34 (3) [14 46 53 74] 26 38 86 65 27 34 (4) [14 26 46 53 74] 38 86 65 27 34 (5) [14 26 38 46 53 74] 86 65 27 34 (6) [14 26 38 46 53 74 86] 65 27 34 (7) [14 26 38 46 53 65 74 86] 27 34 (8) [14 26 27 38 46 53 65 74 86] 34 (9) [14 26 27 34 38 4653 65 74 86] 2.(0) [46 74 53 14 26 38 86 65 27 34] (1) [46 53 14 26 38 74 65 27 34] 86 (2) [46 14 26 38 53 65 27 34] 74 86 (3) [14 26 38 46 53 27 34] 65 74 86 (4) [14 26 38 46 27 34] 53 65 74 86 (5) [14 26 38 27 34] 46 53 65 74 86 (6) [14 26 27 34] 38 46 53 65 74 86 (7) [14 26 27 34] 38 46 53 65 74 86 3.(0) [46 74 53 14 26 38 86 65 27 34] (1) [34 27 38 14 26] 46 [86 65 53 74] (2) [26 27 14] 34 38 46 [74 65 53] 86 (3) 14 26 27 34 38 46 [53 65] 74 86 (4) 14 26 27 34 38 46 53 65 74 86 4.(0) [46 74 53 14 26 38 86 65 27 34] (1) 14 [74 53 46 26 38 86 65 27 34] (2) 14 26 [53 46 74 38 8665 27 34] (3) 14 26 27 [46 74 38 86 65 53 34] (4) 14 26 27 34 [74 38 86 65 53 46] (5) 14 26 27 34 38 [74 86 65 53 46] (6) 14 26 27 34 38 46 [86 65 53 74] (7) 14 26 27 34 38 46 53 [65 86 74] (8) 14 26 27 34 38 46 53 65 [86 74]-5-(9) 14 26 27 34 38 46 53 65 74 [86] 5. 构成初始堆（即建堆）的过程：1 2 3 4 5 6 7 8 9 10 (0) 46 74 53 14 26 38 86 65 27 34 (1) 46 74 53 14 26 38 86 65 27 34 (2) 46 74 53 14 26 38 86 65 27 34 (3) 46 74 38 14 26 53 86 65 27 34 (4) 46 14 38 27 26 53 86 65 74 34 (5) 14 26 38 27 34 53 86 65 74 46 进行堆排序的过程：(0) 14 26 38 27 34 53 86 65 74 46 (1) 26 27 3846 34 53 86 65 74 [14] (2) 27 34 38 46 74 53 86 65[26 14] (3) 34 46 38 65 74 53 86 [27 26 14] (4)38 46 53 65 74 86 [34 27 26 14] (5) 46 65 53 86 74[38 34 27 26 14] (6) 53 65 74 86 [46 38 34 27 26 14] (7) 65 86 74 [53 46 38 34 27 26 14] (8) 74 86 [65 5346 38 34 27 26 14] (9) 86 [74 65 53 46 38 34 27 2614] 6.(0) [46] [74] [53] [14] [26] [38] [86] [65] [27] [34] (1)[46 74] [14 53] [26 38] [65 86] [27 34] (2) [14 46 53 74][26 38 65 86] [27 34] (3) [14 26 38 46 53 65 74 86] [2734] (3) [14 26 27 34 38 46 53 65 74 86]。