网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
因为二分插入排序对直接插入排序进行了改进，使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。
参考答案和解析
正确
更多 “因为二分插入排序对直接插入排序进行了改进，使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。” 相关考题
考题
直接插入排序的稳定性和时间复杂度分别是（）。A、稳定排序且时间复杂度是O（n*n）B、不稳定排序且时间复杂度是O（n）C、稳定排序且时间复杂度是O（log2n）D、不稳定排序且时间复杂度是O（log2n）
考题
单选题插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。A
二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）B
二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）C
二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）D
二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
考题
单选题直接插入排序的稳定性和时间复杂度分别是（）。A
稳定排序且时间复杂度是O（n*n）B
不稳定排序且时间复杂度是O（n）C
稳定排序且时间复杂度是O（log2n）D
不稳定排序且时间复杂度是O（log2n）
考题
多选题数据结构与算法里，以下算法时间复杂度是O（n*n）的是（）。A冒泡排序B直接插入排序C折半查找D希尔排序
热门标签
最新试卷