多项选择题
下列关于一个数据项数量为N的完美散列的叙述何者正确？（）
A.散列查找的时间复杂度在O（logN）
B.散列的存储一般需要比顺序存储使用更多存储空间
C.散列查找的时间复杂度在O（1）
D.python中的字典数据类型是散列的一种应用
点击查看答案&解析
相关考题
-
单项选择题
给定两个已分别排序好的列表mylst1，mylst2，两者的长度分别为m<n为已知，现要查找两表合并后的中位数，问最好的查找方式的时间复杂度？（）
A.O（m logn）
B.O（m2）
C.O（logm）
D.O（n logm） -
多项选择题
以下哪些排序方式，其最坏情况的时间复杂度O（N2）的？（）
A.快速排序
B.选择排序
C.插入排序
D.冒泡排序 -
多项选择题
现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O（N）？（）
A.快速排序
B.归并排序
C.插入排序
D.冒泡排序
