单项选择题
归并排序法的时间复杂度和空间复杂度分别是()
A.O(n2)和O(1)B.O(nlog2n)和O(n)C.O(nlog2n)和O(1)D.O(n2)和O(n)
单项选择题 有向图G中有n个顶点,e条边,采用邻接表存储,若采用BFS方式遍历其时间复杂度为()
单项选择题 设哈希表长为8,哈希函数为Hash (key)=key%7。初始记录关键字序列为(32,24,15,27,20,13),用链地址法作为解决冲突方法的平均查找长度是()
单项选择题 已知最大堆的关键字序列为93,72,48,53,45,30,18,36,15,35,删除关键字72,调整后得到的最大堆是()