题目内容

求图的中心点的算法。设v是有向图G的一个顶点，把v的偏心度定义为：max{从w到v的最短距离1w是g中所有顶点}，如果v是有向图G中具有最小偏心度的顶点，则称顶点v是G的中心点。

查看答案

搜索结果不匹配？点我反馈

更多问题

某建设项目施工单位拟采用的新技术与现行强制性标准规定不符，应由()组织专题技术论证，并报批准该项标准的建设行政主管部门或国务院有关主管部门审定。

A. 施工单位
B. 建设单位设工程上设定的抵押权所担保的债权得到实现
C. 监理单位
D. 设计单位

古人所称的“锹秤”指的是哪种物品？

图所示是一棵（）。

A. 4阶B树
B. 4阶B+树
C. 3阶B树
D. 3阶B+树

当在一棵m阶B树中做插入操作时，若一个结点中的关键字个数等于（），则必须分裂成两个结点，当向一棵m阶的B树做删除操作时，若一个结点中的关键字个数等于（），则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

A. m，[m／2]-2
B. m-1，[m／2]-1
C. m+1，[m／2]
D. m／2，[m／2]+1