文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 哲学 > 2014年9月份考试离散数学第一次作业
侵权投诉

2014年9月份考试离散数学第一次作业

D. 非入射非满射

10. 设T是具有n个结点的完全二叉树,则T的叶子数是( )

A. n-1

B. 2n-1

C. (n+1)/2

D. (n+2)/3

11. 设A={1,2,3}以下集合中哪个是A集合的划分( )

A. {{1,2},{2,3}}

B. {{1},{1,2},{1,3}}

C. {{1},{1,2,3}}

D. {{1},{2,3}}

12. 令R(x):x是实数,Q(x):x是有理数。命题“并非每个实数都是有理数”,其符号化为( )。

A. x(R(x) Q(x))

B. x( R(x) Q(x))

C. x(R(x) Q(x)) x(R(x) Q(x))

D. x(R(x) Q(x)) x(R(x) Q(x))

E. x(R(x) Q(x)) x(R(x) Q(x)

13. 下述*运算为实数集上的运算,其中可交换且可结合的运算是( )。 A. a*b=a+2b B. a*b=a+b-ab C. a*b=a D. a*b=|a+b|

14. 若G为(n,m)连通图,要确定G的一棵生成树必删掉G的( )条边。

A. m-n+1

B. m-n

C. m

D. 以上均不对

15. Z是整数集合,函数f定义为:ZZ,f(x)=|x|-2x,则f是( )。

A. 入射

B. 满射

C. 双射

D. 既不是入射也不是满射

16. 若集合A={1,2,3,4},B={x,y,z},则以下哪个是AB的函数关系?( )

A. {,,,}

B. {,,}

C. {,,,,}

D. 以上都不是

17. 设某二叉树的高度为k,则该树的最大结点数为( )。

A. 2k+1

B. 2k+1+1

C. 2k-1

D. 2k+1-1

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email