第14题 对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时，如果不使用队或其他优先队列进行优化，则其时间复杂度为( )。 A. Θ((m+n^2) log n

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
提高级
题目年份
2020
题目题型
单选题
关 键 词
时间复杂度

题目题干

第14题S4G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时，如果不使用队或其他优先队列进行优化，则其时间复杂度为( )。S4G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

A. Θ((m+n^2) log nS4G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

B. Θ(mn+n^3)S4G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

C. Θ((m+n) log n)S4G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

D. Θ(n^2)S4G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 S4G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 S4G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

第15题 1948 年，( )将热力学中的熵引入信息通信领域，标志着信息论研究的开端。 A. 欧拉(Leonhard Euler) B. 冯·诺依曼(John von Neumann) C.
第14题 对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时，如果不使用队或其他优先队列进行优化，则其时间复杂度为( )。 A. Θ((m+n^2) log n
第13题 从一个 4×4的棋盘中选取不在同一行也不在同一列上的两个方格，共有( )种方法。 A. 60 B. 72 C. 86 D. 64
第12题 表达式a*(b+c)-da∗(b+c)−d的后缀表达形式为( )。 A. abc∗+d− B. −+∗abcd C. abcd∗+− D. abc+∗d−
第11题 小明想通过走楼梯来锻炼身体，假设从第 1 层走到第 2 层消耗 10卡热量，接着从第 2 层走到第 3 层消耗 20 卡热量，再从第 3 层走到第 4 层消耗 30 卡热量，依此类推，从第
第10题 一个班学生分组做游戏，如果每组三人就多两人，每组五人就多三人，每组七人就多四人，问这个班的学生人数 n在以下哪个区间?已知 n<60。( ) A. 30 < n < 4
第9题 广度优先搜索时，一定需要用到的数据结构是( )。 A. 栈 B. 二叉树 C. 队列 D. 哈希表
第8题 二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。那么，24 个顶点的二分图至多有( )条边。 A. 144 B. 100 C. 48 D. 122
第7题 具有 n 个定点，e 条边的图采用邻接表存储结构，进行深度优先遍历运算的时间复杂度为（ ）。 A.  Θ(n+e) B.  Θ(n^2) C.  Θ(e^2) D.  Θ(n)
第6题 下列哪些问题不能用贪心法精确求解?( ) A. 霍夫曼编码问题 B. 0-1 背包问题 C. 最小生成树问题 D. 单源最短路径问题

提示声明

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

猜你喜欢

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