原创力文档- 1、本文档共19页，其中可免费阅读6页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构课程本科第九章试题一单项选择题若待排序对象序列在排序前已按其排序码递增顺序排列则采用方法比较次数最少直接插入排序快速排序归并排序直接选择排序如果只想得到个元素组成的序列中的前个最小元素那么用方法最快起泡排序快速排序直接选择排序堆排序对待排序的元素序列进行划分将其分为左右两个子序列再对两个子序列施加同样的排序操作直到子序列为空或只剩一个元素为止这样的排序方法是直接选择排序直接插入排序快速排序起泡排序对个不同的数据元素进行直接插入排序最多需要进行次比较如果输入序列是已经排好顺序的则下列算法中
数据结构课程（本科）第九章试题
一、单项选择题
1. 若待排序对象序列在排序前已按其排序码递增顺序排列，则采用（ ）方法比较次数最少。
A. 直接插入排序 B. 快速排序
C. 归并排序 D. 直接选择排序
2. 如果只想得到1024个元素组成的序列中的前5个最小元素，那么用（ ）方法最快。
A. 起泡排序 B. 快速排序
C. 直接选择排序 D. 堆排序
3. 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（
文档评论（0）