考虑规模为n的二叉搜索树中,put,get,del,in四个方法的时间复杂度数量级。四个方法中,有()个方法在最差情况下,具有o(n)的时间复杂度 a.1b.2c.3d.4正确答案:4
以下哪些排序方式,其最坏情况的时间复杂度o(n^2)的?
浏览:427以下哪些排序方式,其最坏情况的时间复杂度o(n^2)的? a.快速排序b.选择排序c.冒泡排序d.插入排序e.归并排序正确答案:快速排序;选择排序;冒泡排序;插入排序
现在有一个几乎顺序排列的,非常大的列表。问以下哪些算法有可能得到时间复杂度o(n)?
浏览:433现在有一个几乎顺序排列的,非常大的列表。问以下哪些算法有可能得到时间复杂度o(n)? a.冒泡排序b.插入排序c.选择排序d.归并排序e.快速排序正确答案:冒泡排序;插入排序;归并排序
给定两个已分别排序好的列表mylst1,mylst2,两者的长度分别为mn为已知,现要查找两表合并后的中位数,问最好的查找方式的时间复杂度?(可以理解为,查找alist=sorted(mylst1 mylst2)的中位数的时间复杂度)
浏览:438给定两个已分别排序好的列表mylst1,mylst2,两者的长度分别为mn为已知,现要查找两表合并后的中位数,问最好的查找方式的时间复杂度?(可以理解为,查找alist=sorted(mylst1 mylst2)的中位数的时间复杂度) a.o(m^2)b.o(mn)c.o(mlogn)d.o(logm)e.o(nlogm)正确答案:o(logm)
以下关于归并和快速排序算法的叙述何者正确?
浏览:518以下关于归并和快速排序算法的叙述何者正确? a.平均时间复杂度上,归并排序的复杂度较低b.平均时间复杂度上,快速排序的复杂度较低c.空间复杂度上,归并排序的复杂度较低d.空间复杂度上,快速排序的复杂度较低e.其它选项皆不正确。正确答案:空间复杂度上,快速排序的复杂度较低
以下关于冒泡和选择排序算法的叙述何者正确?
浏览:472以下关于冒泡和选择排序算法的叙述何者正确? a.平均时间复杂度上,冒泡排序的复杂度较低b.平均时间复杂度上,选择排序的复杂度较低c.空间复杂度上,冒泡排序的复杂度较低d.空间复杂度上,选择排序的复杂度较低e.其它选项皆不正确。正确答案:其它选项皆不正确。
以下哪些说法是错误的?
浏览:336以下哪些说法是错误的? a.函数值缓存可以减少算法的时间复杂度b.函数值缓存不能减少算法的空间复杂度c.动态规划可以减少算法的时间复杂度d.动态规划不能减少算法的空间复杂度e.函数值缓存不能减少算法的时间复杂度f.函数值缓存可以减少算法的空间复杂度g.动态规划可以减少算法的空间复杂度h、动态规划不能减少算法的时间复杂度正确答案:函数值缓存不能减少算法的时间复杂度;函数值缓存可以减少算法的空间复杂度;动态规划可以减少算法的空间复杂度;动态规划不能减少算法的时间复杂度
以下哪些关于栈的说法是正确的?
浏览:400以下哪些关于栈的说法是正确的? a.栈的pop操作时间复杂度是o(n)b.栈的pop操作时间复杂度是o(1)c.栈的特性是先进先出(fifo)d.栈的特性是后进先出(lifo)e.括号匹配算法需要栈结构的参与f.在python中栈结构可以由list来实现正确答案:栈的特性是后进先出(lifo);括号匹配算法需要栈结构的参与;在python中栈结构可以由list来实现
希尔排序的空间复杂度为()。
浏览:567希尔排序的空间复杂度为()。 正确答案:o(1)
直接选择排序的时间复杂度为()。
浏览:669直接选择排序的时间复杂度为()。 正确答案:o(n2)
快速排序算法最好的情况下空间复杂度为()
浏览:325快速排序算法最好的情况下空间复杂度为() 正确答案:o(log2n)
冒泡排序需要一个辅助空间用于交换两个元素,空间复杂度为()。
浏览:576冒泡排序需要一个辅助空间用于交换两个元素,空间复杂度为()。 正确答案:o(1)