正确答案: A
n+1
题目:某二又树中有n个度为2的结点,则该二叉树中的叶子结点为( )
解析:二叉树具有这样一个性质:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为n+1。因此本题的正确答案是A。
查看原题查看所有试题
学习资料的答案和解析:
[单选题]设有以下定义: int a[4][3]={1,2,3,4,5,6,7,8,9,10,11,12}; int(*ptr)[3]=a,*p=a[0];则下列能够正确表示数组元素a【1】【2】的表达式是( )。
*(*(a+1)+2)
解析:a[1][2]的值为6. *ptr的值为1,*ptr+1=2是一个数组,所以(*ptr+1)[2]表示不正确。P=a,指向1,p+5是指针向后移动5个单元,即指向6,*(p+5)即是6,C项解释同A,
[单选题]以下选项中,不是 Visual Basic控件的是( )。
窗体
[单选题]在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时,需要移动的元素个数为______。
n-i
解析:解析:在一个长度为n的顺序表中,删除一个元素时,有n个位置可供选择。需要改变从第i+1个元素起到第n个元素的存储位置,即进行“从第i+1到第n个元素往前移动一个位置”,共需移动n-i个元素。
[单选题]下列叙述中正确的是( )。
对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
[单选题]查询功能的编辑记录主要包括①添加记录 ②修改记录 ③删除记录 ④追加记录
①②③
解析:解析:查询功能的编辑包括添加、修改和删除,不包括在编辑记录内。
[单选题]Thread类的方法中,toString()方法的作用是 ( )
返回线程的字符串信息
解析:解析:Thread类的toString()方法返回线程的字符串信息,包括线程的名字、优先级和线程组。
[单选题]在条件宏设计时,对于连续重复的条件,可以代替的符号是( )。
…
解析:解析:本题考查条件操作宏的相关概念。这属于纯粹的记忆型题目,非常简单,但这个内容非常实用。在设计条件操作宏时,如果以下的条件操作与当前行的条件操作相同,则只要在相应的”条件”栏输入省略号(…)即可。
[单选题]在结构化程序设计方法中,下面哪种内聚性最弱?
偶然内聚
解析:解析:内聚有很多种类,其中内聚性由弱到强的顺序为:偶然内聚、逻辑内聚、时间内聚、过程内聚。