正确答案: 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()方法返回线程的字符串信息,包括线程的名字、优先级和线程组。

  • [单选题]在条件宏设计时,对于连续重复的条件,可以代替的符号是( )。
  • 解析:解析:本题考查条件操作宏的相关概念。这属于纯粹的记忆型题目,非常简单,但这个内容非常实用。在设计条件操作宏时,如果以下的条件操作与当前行的条件操作相同,则只要在相应的”条件”栏输入省略号(…)即可。

  • [单选题]在结构化程序设计方法中,下面哪种内聚性最弱?
  • 偶然内聚

  • 解析:解析:内聚有很多种类,其中内聚性由弱到强的顺序为:偶然内聚、逻辑内聚、时间内聚、过程内聚。

  • 推荐下载科目: 计算机二级 计算机四级 JAVA认证 计算机一级 职称计算机 通信工程师 计算机操作员初级 计算机操作员高级 计算机辅助设计(C 其他
    @2019-2025 布丁学网 www.51ksbd.net 蜀ICP备20012290号-1 川公网安备 51012202001362号