多项选择题

下列关于一个数据项数量为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.冒泡排序
相关试题