第9题 广度优先搜索时，一定需要用到的数据结构是( )。 A. 栈 B. 二叉树 C. 队列 D. 哈希表

目录

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

题目信息

题目类型
提高级
题目年份
2020
题目题型
单选题
关 键 词
广度优先搜索

题目题干

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

广度优先搜索时，一定需要用到的数据结构是( )。MKy100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

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

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

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

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

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

答案解析

相关题目

第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. 单源最短路径问题
第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

提示声明

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

猜你喜欢

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