校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 直接插入排序
题目

对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是 ()。

A.排序的总趟数

B.元素的移动次数

C.使用辅助空间的数量

D.元素之间的比较次数

解答

正确答案是 D

折半插入排序 = 利用折半查找插入点的插入排序
所以原来这个排序过程是怎么排的,现在这个过程还是怎么排的(因此ABC不变),只是说找插入点的速度变快了(所以D比较次数变少了)。

C 1条回复 评论
一圓江月

这节课还挺好懂的

发表于 2023-11-06 21:00:00
0 0