投稿  收藏 

第 13 题 下列关于最短路算法的说法正确的有（ ）。  A. 当图中不存在负权回路但是存在负权边时，Dijkstra 算法不一定能求出源点到所有点的最短路。  B. 当图中不存在负权边时，调用多次

第 13 题
下列关于最短路算法的说法正确的有（ ）。
 A. 当图中不存在负权回路但是存在负权边时，Dijkstra 算法不一定能求出源点到所有点的最短路。
 B. 当图中不存在负权边时，调用多次 Dijkstra 算法能求出每对顶点间最短路径。
 C. 图中存在负权回路时，调用一次 Dijkstra 算法也一定能求出源点到所有点的最短路。
 D. 当图中不存在负权边时，调用一次 Dijkstra 算法不能用于每对顶点间最短路计算。
 

下载文档

下载文档

相关试卷

第 14 题 下列说法中，是树的性质的有（ ）。  A. 无环  B. 任意两个结点之间有且只有一条简单路径  C. 有且只有一个简单环  D. 边的数目恰是顶点数目减 11
第 13 题 下列关于最短路算法的说法正确的有（ ）。  A. 当图中不存在负权回路但是存在负权边时，Dijkstra 算法不一定能求出源点到所有点的最短路。  B. 当图中不存在负权边时，调用多次
第 12 题 2-3 树是一种特殊的树，它满足两个条件： 每个内部结点有两个或三个子结点； 所有的叶结点到根的路径长度相同。 如果一棵 2-3 树有 1010 个叶结点，那么它可能有（ ）个非叶结点。
第 11 题 NOIP 初赛中，选手可以带入考场的有（ ）。  A. 笔  B. 橡皮  C. 手机（关机）  D. 草稿纸
第 10 题 为了统计一个非负整数的二进制形式中 11 的个数，代码如下： int CountBit(int x)  {      int ret = 0;      while (x)      
第 9 题 假设一台抽奖机中有红、蓝两色的球，任意时刻按下抽奖按钮，都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖，假如他们的策略均为：抽中蓝球则继续抽球，抽中红球则停止。最后每个人
　　第 8 题 　　关于 Catalan 数，下列说法中错误的是( )。 　　A. 　　示有n + 1n+1个结点的不同形态的二叉树的个数。 　　B. 　　表示含nn对括号的合法括号序列的个
第 7 题 在一条长度为 11 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（ ）。
表达式 {a * d - b * c}a * d - b * c 的前缀形式是（ ）。  A. {a d * b c * -}a d * b c * -  B. {- * a d * b c}- * 
第 5 题 设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + nT(n)=T(n−1)+n（nn 为正整数）及 T(0) = 1T(0)=1，则该算法的时间复杂度为（ ）。

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4