第8题 二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。那么，24 个顶点的二分图至多有( )条边。 A. 144 B. 100 C. 48 D. 122

目录

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

题目信息

题目类型
提高级
题目年份
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会员，也可在会员中心投稿获取。

猜你喜欢

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