第7题 具有 n 个定点，e 条边的图采用邻接表存储结构，进行深度优先遍历运算的时间复杂度为（ ）。 A.  Θ(n+e) B.  Θ(n^2) C.  Θ(e^2) D.  Θ(n)

目录

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

题目信息

题目类型
提高级
题目年份
2020
题目题型
单选题
关 键 词
邻接表存储结构

题目题干

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

具有 n 个定点，e 条边的图采用邻接表存储结构，进行深度优先遍历运算的时间复杂度为（ ）。aZ9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

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

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

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

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

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

答案解析

相关题目

第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. 单源最短路径问题
第5题 将(2,7,10,18)分别存储到某个地址区间为 0~10的哈希表中，如果哈希函数h(x)=( )，将不会产生冲突，其中a mod b 表示a 除以 b的余数。 A. x^2mod11
第4题 今有一空栈 S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行：进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈底元素为( )。 A. b B. a C. d
第3题 现有一段 8 分钟的视频文件，它的播放速度是每秒 24 帧图像，每帧图像是一幅分辨率为 2048×1024像素的 32 位真彩色图像。请问要存储这段原始无压缩视频，需要多大的存储空间?( )
第2题 操作系统的功能是( ) A. 负责外设与主机之间的信息交换 B. 控制和管理计算机系统的各种硬件和软件资源的使用 C. 负责诊断机器的故障 D. 将源程序编译成目标程序
第1题 请选出以下最大的数（ ） A.  (550)10 B.  (777)8 C.  2^10 D.  (22F)16
20（RMQ 区间最值问题）给定序列 a0, … , an-1，和 m 次询问，每次询问给定 l, r，求max {al, … , ar} 。 为了解决该问题，有一个算法叫 the Method of
第19 （分数背包）小S有n块蛋糕，编号从1到n第i块蛋糕的价值是wi， 体积是vi。他有一个大小为B的盒子来装这些蛋糕，也就是说装入盒子的 蛋糕的体积总和不能超过B。 他打算选择一些蛋糕装入盒子，

提示声明

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

猜你喜欢

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