考虑规模为n的二叉搜索树中,put,get,del,in四个方法的时间复杂度数量级。四个方法中,有()个方法在最差情况下,具有O(n)的时间复杂度 A.1B.2C.3D.4正确答案:4
以下哪些排序方式,其最坏情况的时间复杂度O(N^2)的?
浏览:410以下哪些排序方式,其最坏情况的时间复杂度O(N^2)的? A.快速排序B.选择排序C.冒泡排序D.插入排序E.归并排序正确答案:快速排序;选择排序;冒泡排序;插入排序
现在有一个几乎顺序排列的,非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?
浏览:417现在有一个几乎顺序排列的,非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)? A.冒泡排序B.插入排序C.选择排序D.归并排序E.快速排序正确答案:冒泡排序;插入排序;归并排序
给定两个已分别排序好的列表mylst1,mylst2,两者的长度分别为mn为已知,现要查找两表合并后的中位数,问最好的查找方式的时间复杂度?(可以理解为,查找alist=sorted(mylst1+mylst2)的中位数的时间复杂度)
浏览:422给定两个已分别排序好的列表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)
以下关于归并和快速排序算法的叙述何者正确?
浏览:498以下关于归并和快速排序算法的叙述何者正确? A.平均时间复杂度上,归并排序的复杂度较低B.平均时间复杂度上,快速排序的复杂度较低C.空间复杂度上,归并排序的复杂度较低D.空间复杂度上,快速排序的复杂度较低E.其它选项皆不正确。正确答案:空间复杂度上,快速排序的复杂度较低
以下关于冒泡和选择排序算法的叙述何者正确?
浏览:459以下关于冒泡和选择排序算法的叙述何者正确? A.平均时间复杂度上,冒泡排序的复杂度较低B.平均时间复杂度上,选择排序的复杂度较低C.空间复杂度上,冒泡排序的复杂度较低D.空间复杂度上,选择排序的复杂度较低E.其它选项皆不正确。正确答案:其它选项皆不正确。
以下哪些说法是错误的?
浏览:325以下哪些说法是错误的? A.函数值缓存可以减少算法的时间复杂度B.函数值缓存不能减少算法的空间复杂度C.动态规划可以减少算法的时间复杂度D.动态规划不能减少算法的空间复杂度E.函数值缓存不能减少算法的时间复杂度F.函数值缓存可以减少算法的空间复杂度G.动态规划可以减少算法的空间复杂度H、动态规划不能减少算法的时间复杂度正确答案:函数值缓存不能减少算法的时间复杂度;函数值缓存可以减少算法的空间复杂度;动态规划可以减少算法的空间复杂度;动态规划不能减少算法的时间复杂度
以下哪些关于栈的说法是正确的?
浏览:387以下哪些关于栈的说法是正确的? A.栈的pop操作时间复杂度是O(n)B.栈的pop操作时间复杂度是O(1)C.栈的特性是先进先出(FIFO)D.栈的特性是后进先出(LIFO)E.括号匹配算法需要栈结构的参与F.在Python中栈结构可以由list来实现正确答案:栈的特性是后进先出(LIFO);括号匹配算法需要栈结构的参与;在Python中栈结构可以由list来实现
希尔排序的空间复杂度为()。
浏览:548希尔排序的空间复杂度为()。 正确答案:O(1)
直接选择排序的时间复杂度为()。
浏览:644直接选择排序的时间复杂度为()。 正确答案:O(n2)
快速排序算法最好的情况下空间复杂度为()
浏览:310快速排序算法最好的情况下空间复杂度为() 正确答案:O(log2n)
冒泡排序需要一个辅助空间用于交换两个元素,空间复杂度为()。
浏览:554冒泡排序需要一个辅助空间用于交换两个元素,空间复杂度为()。 正确答案:O(1)