A、 任何一棵二叉树必须有一个度为2的结点
B、 二叉树的度可以小于2
C、 非空二叉树有0个或1个根结点
D、 至少有2个根结点
答案:B
解析:【解析】空树度为0,斜二叉树度为1,故A项错误,B项正确。空二叉树没有结点,非空二叉树的定义中要求有且只有一个结点是该树的根结点,故
A、 任何一棵二叉树必须有一个度为2的结点
B、 二叉树的度可以小于2
C、 非空二叉树有0个或1个根结点
D、 至少有2个根结点
答案:B
解析:【解析】空树度为0,斜二叉树度为1,故A项错误,B项正确。空二叉树没有结点,非空二叉树的定义中要求有且只有一个结点是该树的根结点,故
A. 一对一
B. 一对多
C. 多对一
D. 多对多
解析:【解析】实体之间通过联系来建立关系,两个实体集之间的联系分为:①一对名学生只能属于一个班级,所以“班级”与“学生”联系属于一对多关系。
A. 冒泡排序
B. 简单选择排序
C. 直接插入排序
D. 堆排序
解析:【解析】冒泡排序,简单选择排序和直接插入排序在最坏情况下的比较次数都是O(n2),而堆排序为O(nlog2n)。答案选择D选项。
A. 选项。
B. 12ⱣⱤaⱣⱤ34ⱣⱤb
C. 12,a,34,b
D. 12ⱣⱤa34ⱣⱤb
解析:【解析】在输入字符型时,要求输入数据时按照一一对应的位置原样输入这些字符,即不能加逗号、回车和空格,因为这些也算是字符。答案选择
A. 任何一棵二叉树必须有一个度为2的结点
B. 二叉树的度可以小于2
C. 非空二叉树有0个或1个根结点
D. 至少有2个根结点
解析:【解析】空树度为0,斜二叉树度为1,故A项错误,B项正确。空二叉树没有结点,非空二叉树的定义中要求有且只有一个结点是该树的根结点,故
A. 0,0
B. 1,0
C. 3,2
D. 1,2
解析:【解析】main函数先为a、b赋值,然后做运算a+b结果赋值给b,此时b为1,并将b打印出来。接着做运算2*b结果为2*1=2赋值给a,将a打印出来,所以 终的输出结果为1,2。答案选择D选项。
A. 属性
B. 键
C. 关系
D. 域
解析:【解析】采用E-R方法得到的全局概念模型是对信息世界的描述,为了适合关系数据库系统的处理,必须将E-R图转换成关系模式。E-R图是由实体、属性和联系组成,而关系模式中只有一种元素——关系。答案选择C选项。
A. 选择
B. 投影
C. 交
D. 并
解析:【解析】选择和投影操作对单个关系进行操作,选择运算是对行的操作,投影运算是对列的操作。交和并运算要求参与运算的表具有相同的属性,交运算的结果是两个表的公共部分,并运算的结果包含两个表的所有元素。观察三个关系的元组可知,关系T=R∪S。答案选择D选项。
A. scanf("%f%f",x,y);
B. scanf("%f%f"&x,&y);
C. scanf("%1f%1e",px,py);
D. scanf("%1f%1f",x,y);
解析:【解析】输入函数scanf的标准格式是:scanf(格式控制,地址列表),AD两项中地址列表格式不正确,应为&x,&y。格式控制和地址列表间应该用逗号隔开,B项也错误。%f用来输入float类型变量,%lf用来输入double类型变量,%le表示用科学计数法输入double。答案选择C选项。
A. 顺序结构、转移结构、递归结构
B. 顺序结构、嵌套结构、递归结构
C. 顺序结构、选择结构、循环结构
D. 选择结构、循环结构、嵌套结构
解析:【解析】
A. 项,因为赋值运算优先级 低,故先执行x+1,赋值符号右侧为3,然后再计算x*=3,所以x=2*3=6;
B. 项,x++得3然后2*x得6;
C. 项与A项原理一致。
D. 项,2*x虽然结果为4,但没有赋值,此时x的值仍为2,所以 终为4。答案选择D选项。
解析:【解析】