A. 用顶点表示活动,故称为AOV网 B. 起点与终点只能各有一个 C. 用弧表示活动之间的优先关系 D. 拓朴排序不具有唯一性
A. 最小成本生成树的边总成本必最小 B. 最小成本生成树具有n-1个边 C. 一定存在具有n-1个边的生成树 D. 可应用在道路铺设与网络线的铺设
A. 关键路径用边表示事件,用顶点表示活动 B. 只有在进入某个顶点的各活动都结束,该顶点所代表的事件才能发生 C. 一张有向网只有一条关键路径 D. 事件的最早发生时间等于事件的最晚发生时间,称为关键活动
A. 具有n个顶点的图,所构造的最小成本生成树具有n个边 B. kruskal算法又称为加点法 C. 它的时间复杂度为O(V^2),其中V为顶点数 D. kruskal适合用应在森林
A. 迪杰斯特拉的时间复杂度为O(n) B. 佛洛伊德算法的时间复杂度为O(n^2) C. 佛洛伊德算法是采用动态规划的思想,将问题进行切割 D. 以上皆非
A. 折半查找时间复杂度为O(n^2) B. 可采用顺序的存储结构或链式的存储结构 C. 二叉判定树形象的表示出折半查找算法的比较过程,其中比较次数不超过⌊ log2n ⌋ +1 D. 查找的序列可以有序也可以是无序
A. 3, 40/13 B. 3, 41/13 C. 4, 42/13 D. 4, 43/13
A. 根结点的值必小于右子树上所有结点的值 B. 在最佳的情况下,二叉排序树查找一个关键词比较次数为树高,其时间复杂度为O(n) C. 二叉排序树的的左右子树也是二叉排序树 D. 平均查找长度与树的型态有关
A. 计算简单 B. 提高哈希表的使用率 C. 避免内存不足 D. 减少冲突的概率
A. 27/10 B. 27/8 C. 23/10 D. 23/8
微信支付 
支付宝支付