投稿  收藏 
第 14 题
下列说法中,是树的性质的有( )。
 A. 无环
 B. 任意两个结点之间有且只有一条简单路径
 C. 有且只有一个简单环
 D. 边的数目恰是顶点数目减 11
 

下载文档

下载文档

相关试卷

第 15 题 下列关于图灵奖的说法中,正确的有( )。  A. 图灵奖是由电气和电子工程师协会(IEEE)设立的。  B. 目前获得该奖项的华人学者只有姚期智教授一人。  C. 其名称取自计算机科学的
第 14 题 下列说法中,是树的性质的有( )。  A. 无环  B. 任意两个结点之间有且只有一条简单路径  C. 有且只有一个简单环  D. 边的数目恰是顶点数目减 11
第 13 题 下列关于最短路算法的说法正确的有( )。  A. 当图中不存在负权回路但是存在负权边时,Dijkstra 算法不一定能求出源点到所有点的最短路。  B. 当图中不存在负权边时,调用多次
第 12 题 2-3 树是一种特殊的树,它满足两个条件: 每个内部结点有两个或三个子结点; 所有的叶结点到根的路径长度相同。 如果一棵 2-3 树有 1010 个叶结点,那么它可能有( )个非叶结点。
第 11 题 NOIP 初赛中,选手可以带入考场的有( )。  A. 笔  B. 橡皮  C. 手机(关机)  D. 草稿纸
第 10 题 为了统计一个非负整数的二进制形式中 11 的个数,代码如下: int CountBit(int x)  {      int ret = 0;      while (x)      
第 9 题 假设一台抽奖机中有红、蓝两色的球,任意时刻按下抽奖按钮,都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖,假如他们的策略均为:抽中蓝球则继续抽球,抽中红球则停止。最后每个人
  第 8 题   关于 Catalan 数,下列说法中错误的是( )。   A.   示有n + 1n+1个结点的不同形态的二叉树的个数。   B.   表示含nn对括号的合法括号序列的个
第 7 题 在一条长度为 11 的线段上随机取两个点,则以这两个点为端点的线段的期望长度是( )。
表达式 {a * d - b * c}a * d - b * c 的前缀形式是( )。  A. {a d * b c * -}a d * b c * -  B. {- * a d * b c}- * 

提示声明

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

猜你喜欢