【单选题】【消耗次数:1】
设n (n 3 3)阶无向树 T 的最大度?(T)至少为几:
1;
2;
3;
4。
参考答案:
复制
纠错
相关题目
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)最多为几:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)=2,则其最长路径有多长:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
【单选题】 设 T 为非平凡树, 最大度? (T) 3 k, 则 T 至少有多少片树叶:
①  k-1;
②  k;
③  k+1;
④  2k。
【判断题】 设n (n 3 2)阶无向树,它是自对偶图。
①  正确
②  错误
【单选题】 设n (n 3 2)阶无向树,下面说法正确的是:
①  是欧拉图;
②  是哈密顿图;
③  是二部图;
④  是自对偶图。
【多选题】 设n (n 3 2)阶无向树,下面说法不正确的是:
①  是欧拉图;
②  是哈密顿图;
③  是二部图;
④  是自对偶图。
【单选题】 设 G 是 n (n 3 2)阶无向简单图,?G 是它的补图. 已知 G的最大度?(G) = k1, 最小度d (G) = k2, 则其补图?G以下哪个性质不对:
①  对每个顶点 v, 有 dG(v) + d?G (v) = n - 1;
②  ?(?G) = (n - 1) - k2;
③  对每个顶点 v, 有 dG(v) + d?G (v) = n;
④  d (?G) = (n - 1) - k1。
【单选题】 设无向树 T 有2 个 2 度分支点, 3 个 3 度分支点, 其余的都是 叶子, 问 T 有多少片叶子:
①  4;
②  5;
③  6;
④  7。
【单选题】 设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点:
①  1;
②  2;
③  3;
④  4。
【单选题】 以下程序的运行结果是()。voidmain(){intm,n=1,t=1;if(t==0)t=-t;elsem=n=0?7:3;printf("%d\n",m);}
①  3
②  -1
③  7
④  1
随机题目
【单选题】 一般来说,每个员工在同一工作岗位上连续待( )年以上,又没有得到晋升的机会,就可以考虑工作轮换。
①  2
②  3
③  4
④  5
【单选题】 以人类的心理承受能力和心理局限为关注重点的工作设计方法是( )。
①  激励型
②  机械型
③  生物型
④  知觉运动型
【单选题】 工作评价指标确定方法中的专家调查权重法,是选择企业各方面的专家,采取的形式是( )。
①  当面填表
②  共同填表
③  协商填表
④  独立填表
【单选题】 下列选项中关于职位说明书的说法不正确的是( )。
①  职位说明书是工作分析的成果文件
②  职位说明书由工作描述和工作规范两部分组成
③  职位说明书就是工作分析唯一的成果文件
④  工作描述是对职位本身的内涵和外延加以规范的描述性文件
【单选题】 基于能力的工作设计形式对于编制的控制所用的依据是( )。
①  劳动生产率
②  人力成本预测
③  预算费用
④  总的管理费用
【单选题】 工作评价的基础是( )。
①  工作描述
②  工作设计
③  工作说明书
④  工作调查
【多选题】 工作再设计的理论依据包括( )。
①  行为科学理论
②  科学管理理论
③  工作特征模型
④  激励理论
⑤  人际关系理论
【多选题】 工作说明书的核心内容是( )。
①  工作性质
②  工作职责
③  任职资格
④  工作关系
⑤  薪酬管理
【多选题】 在工作特性模型的核心维度中,使员工了解工作意义的维度是( )。
①  反馈性
②  自主性
③  任务的同一性
④  任务的重要性
⑤  技能多样性程度
【多选题】 工作设计的理论主要包括( )。
①  科学管理原理
②  激励理论
③  组织管理原理
④  人际关系理论
⑤  工作特征模型理论