搜题

问题更新时间2023/6/28 21:28:00

对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。
A. n-1 B. n
C. n+1 D. log2n

答案

A

出自：国家开放大学 >> 国家开放大学数据结构复习题

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

设已有m个元素有序，在未排好序的序列中挑选第m+1个元素，并且只经过一次元素的交换就使第m+1个元素排序到位，该方法是（）。 A. 折半插入排序 B. 冒泡排序 C. 归并排序 D. 直接选择排序

点击查看答案

第2题

每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。 A. 插入排序 B. 快速排序 C. 堆排序 D. 归并排序

点击查看答案

第3题

在下列几种排序方法中，平均情况下占用内存量最大的是（）方法。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序

点击查看答案

第4题

在待排序元素基本有序的情况下，效率最高的排序方法是（）。 A. 插入排序 B. 快速排序 C. 堆排序 D. 归并排序

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1