图的BFS生成树的树高要比DFS生成树的树高( )。
A. 小
B. 相等
C. 小或相等
D. 大或相等
查看答案
在求解关键路径的AOE网中,下列描述正确的是( )
AOE网是有向图,顶点表示活动,弧表示活动间的优先关系,关键路径是最长的路径
B. AOE网是有向图,顶点表示活动,弧表示事件,关键路径是最短的路径
C. AOE网是有向图,弧表示活动,顶点表示事件,权表示活动持续的时间,关键路径是最长的路径
D. AOE网是有向图,弧表示活动,顶点表示事件,权表示活动持续的时间,关键路径是最短的路径
用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为( )。
A. O(n^2)
B. O(elog 2e)
C. O(e^2)
D. O(nlog 2n)
运用于折半查找的表的存储方式及元素排列要求为( )。
A. 链接方式存储,元素无序
B. 链接方式存储,元素有序
C. 顺序方式存储,元素无序
D. 顺序方式存储,元素有序
设哈希表长 m=14,哈希函数 H(key)=key MOD 11。表中已有四个记录,addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果用二次探测再散列处理冲突,关键字为 60 的记录的存储地址是
A. 8
B. 3
C. 5
D. 9
微信支付 
支付宝支付