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