单项选择题
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...
单项选择题有向图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...
单项选择题设哈希表长为8,哈希函数为Hash (key)=key%7。初始记录关键字序列为(32,24,15,27,20,13),用链地址法作为解决冲突方法的平均查找长度是()
A.1.4B.1.5C.1.6D.1.7
已知最大堆的关键字序列为93,72,48,53,45,30,18,36,15,35,删除关键字72,调整后得到...
单项选择题已知最大堆的关键字序列为93,72,48,53,45,30,18,36,15,35,删除关键字72,调整后得到的最大堆是()
A.93,53,48,36,45,30,18,35,15B.93,48,53,36,45,30,18,35,15C.93,53,48,45,30,36,18,35,15D.93,53,48,45,30,36,35,18,15