题目信息

题目类型
提高级
题目年份
2020
题目题型
单选题
关 键 词
二分图

题目题干

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

二分图是指能将顶点划分成两个部分,每一部分内的顶点间没有边相连的简单无向图。那么,24 个顶点的二分图至多有( )条边。nnT100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

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

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

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

答案解析

相关题目

第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
20(RMQ 区间最值问题)给定序列 a0, … , an-1,和 m 次询问,每次询问给定 l, r,求max {al, … , ar} 。 为了解决该问题,有一个算法叫 the Method of

提示声明

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

猜你喜欢