希尔排序的空间复杂度为()。
正确答案:O(1)
在下列排序算法中,哪一种算法的时间复杂度与初始排序序列无关()
在下列排序算法中,哪一种算法的时间复杂度与初始排序序列无关()
A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序正确答案:直接选择排序
在任何情况下,时间复杂度均为O(nlog2n)的不稳定的排序方法是()
在任何情况下,时间复杂度均为O(nlog2n)的不稳定的排序方法是()
A.直接插入B.快速C.堆D.归并正确答案:堆
下列四种排序中()的空间复杂度最大。
下列四种排序中()的空间复杂度最大。
A.快速B.冒泡C.希尔D.堆正确答案:快速
冒泡排序需要有N个辅助空间用于交换元素,所以空间复杂度为O(n)。
冒泡排序需要有N个辅助空间用于交换元素,所以空间复杂度为O(n)。
A.正确B.错误正确答案:错误
直接插入排序的时间复杂度为()。
直接插入排序的时间复杂度为()。
正确答案:O(n2)
冒泡排序需要一个辅助空间用于交换两个元素,空间复杂度为()。
冒泡排序需要一个辅助空间用于交换两个元素,空间复杂度为()。
正确答案:O(1)
快速排序算法最好的情况下空间复杂度为()
快速排序算法最好的情况下空间复杂度为()
正确答案:O(log2n)
直接选择排序的时间复杂度为()。
直接选择排序的时间复杂度为()。
正确答案:O(n2)
用Kruskal求最小生成树的时间复杂度为O(elge),适合于()。
用Kruskal求最小生成树的时间复杂度为O(elge),适合于()。
正确答案:稀疏图
以下哪些关于栈的说法是正确的?
以下哪些关于栈的说法是正确的?
A.栈的pop操作时间复杂度是O(n)B.栈的pop操作时间复杂度是O(1)C.栈的特性是先进先出(FIFO)D.栈的特性是后进先出(LIFO)E.括号匹配算法需要栈结构的参与F.在Python中栈结构可以由list来实现正确答案:栈的特性是后进先出(LIFO);括号匹配算法需要栈结构的参与;在Python中栈结构可以由list来实现
以下哪些说法是错误的?
以下哪些说法是错误的?
A.函数值缓存可以减少算法的时间复杂度B.函数值缓存不能减少算法的空间复杂度C.动态规划可以减少算法的时间复杂度D.动态规划不能减少算法的空间复杂度E.函数值缓存不能减少算法的时间复杂度F.函数值缓存可以减少算法的空间复杂度G.动态规划可以减少算法的空间复杂度H、动态规划不能减少算法的时间复杂度正确答案:函数值缓存不能减少算法的时间复杂度;函数值缓存可以减少算法的空间复杂度;动态规划可以减少算法的空间复杂度;动态规划不能减少算法的时间复杂度