数据结构与算法标准标准答案.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 第 8 章 排序技术 课后习题讲解 1. 填空题 ⑴ 排序地主要目地是为了以后对已排序地数据元素进行（ ）.【解答】查找【分析】对已排序地记录序列进行查找通常能提高查找效率.b5E2RGbCAP ⑵ 对n个元素进行起泡排序，在（ ）情况下比较地次数最少，其比较次数为（ ）.在（ ）情况下比较次数最多，其比较次数为（ ）.【解答】正序，n-1，反序，n(n-1)/2p1EanqFDPw ⑶ 对一组记录（54, 38, 96, 23, 15, 72, 60, 45, 83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置需比较（ ）次.【解答】3【分析】当把第7个记录60插入到有序表时，该有序表中有2个记录大于60.DXDiTa9E3d ⑷ 对一组记录（54, 38, 96, 23, 15, 72, 60, 45, 83）进行快速排序，在递归调用中使用地栈所能达到地最大深度为（ ）.【解答】3RTCrpUDGiT ⑸ 对n个待排序记录序列进行快速排序，所需要地最好时间是（ ），最坏时间是（ ）.【解答】O(nlog2n)，O(n2)5PCzVD7HxA ⑹ 利用简单选择排序对n个记录进行排序，最坏情况下，记录交换地次数为（ ）.【解