搜题

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

对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的比较。
A. 3 B. 4
C. 5 D. 6

答案

C

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

王老师:19139051760(拨打)

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

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

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

点击查看答案

第4题

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

点击查看答案

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

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