判断题直接插入排序是不稳定排序而且时间复杂度是O(n*n)。A对B错
判断题
直接插入排序是不稳定排序而且时间复杂度是O(n*n)。
A
对
B
错
参考解析
解析:
暂无解析
相关考题:
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。A.O(n2)和O(n)B.O(n)和O(n)C.O(n2)和O(1)D.O(n)和O(1)
直接插入排序的稳定性和时间复杂度分别是()。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希尔排序