多项选择题
下列关于一个数据项数量为N的完美散列的叙述何者正确?()
A.散列查找的时间复杂度在O(logN)B.散列的存储一般需要比顺序存储使用更多存储空间C.散列查找的时间复杂度在O(1)D.python中的字典数据类型是散列的一种应用
单项选择题 给定两个已分别排序好的列表mylst1,mylst2,两者的长度分别为m<n为已知,现要查找两表合并后的中位数,问最好的查找方式的时间复杂度?()
多项选择题 以下哪些排序方式,其最坏情况的时间复杂度O(N2)的?()
多项选择题 现在有一个几乎顺序排列的,非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?()