题目信息

题目类型
提高级
题目年份
2020
题目题型
单选题
关 键 词
棋盘

题目题干

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

从一个 4×4的棋盘中选取不在同一行也不在同一列上的两个方格,共有( )种方法。YON100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

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

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

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

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

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

答案解析

相关题目

第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. 单源最短路径问题
第5题 将(2,7,10,18)分别存储到某个地址区间为 0~10的哈希表中,如果哈希函数h(x)=( ),将不会产生冲突,其中a mod b 表示a 除以 b的余数。 A. x^2mod11

提示声明

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

猜你喜欢