全国计算机二级《Java》精选试题与答案

(3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是

A)10 B)8 C)6 D)4


正确答案:C


某二叉树中有个度为2的结点,则该二叉树中的叶子结点数为( )。

A.n+1

B.n-1

C. 2n

D. n/2


正确答案:A


某二叉树中有15个度为1的结点,l6个度为2的结点,则该二叉树中总的结点数为().

A.32

B.46

C.48

D.49


正确答案:C


某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为

A.n+l

B.n-1

C.2n

D.n/2


正确答案:A
解析:对于任何一棵二叉树T,如果其终端结点(叶子)数为n1,度为2的结点数为n2,则n1= n2+1。所以该二叉树的叶子结点数等于n+1。


某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。

A.不存在这样的二叉树

B.149

C.150

D.151


正确答案:A


数据库设计中反映用户对数据要求的模式是()。A. 内模式B. 概念模式C. 外模式D. 设计模式【答案】C

下列代码的执行结果是()。int length=“Hello”.length();System.out.println(length);A. 5B. 2C. 10D. 6【答案】A

下列叙述中错误的是()。A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系C. 算法的时间复杂度与空间复杂度有直接关系D. 算法的时间复杂度与算法程序执行的具体时间是不一致的【答案】C

下列关于算法复杂度叙述正确的是()。A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B. 时间复杂度与所用的计算工具无关C. 对同一个问题,采用不同的算法,则它们的时间复杂度是相同的D. 时间复杂度与采用的算法描述语言有关【答案】B

下列叙述中正确的是()。A. 算法的效率只与问题的规模有关,而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关【答案】B

下面关于算法的叙述中,正确的是()。A. 算法的执行效率与数据的存储结构无关B. 算法的有穷性是指算法必须能在执行有限个步骤之后终止C. 算法的空间复杂度是指算法程序中指令(或语句)的条数D. 算法所执行的基本运算次数与问题的规模无关【答案】B

下列叙述中正确的是()。A. 程序执行的效率与数据的存储结构密切相关B. 程序执行的效率只取决于程序的控制结构C. 程序执行的效率只取决于所处理的数据量D. 以上三种说法都不对【答案】A

层次型、网状型和关系型数据库划分原则是()。A. 记录长度B. 文件的大小C. 联系的复杂程度D. 数据之间的联系方式【答案】D

数据库的基本特点是()。A. 数据可以共享,数据冗余大,数据独立性高,统一管理和控制B. 数据可以共享,数据冗余小,数据独立性高,统一管理和控制C. 数据可以共享,数据冗余小,数据独立性低,统一管理和控制D. 数据可以共享,数据冗余大,数据独立性低,统一管理和控制【答案】B

下列关于数据库的叙述中,正确的是()。A. 数据库减少了数据冗余B. 数据库避免了数据冗余C. 数据库中的数据一致性是指数据类型一致D. 数据库系统比文件系统能够管理更多数据【答案】A

下列关于数据库特点的叙述中,错误的是()。A. 数据库能够减少数据冗余B. 数据库中的数据可以共享C. 数据库中的表能够避免一切数据的重复D. 数据库中的表既相对独立又相互联系【答案】C

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。A. 数据与程序独立存放B. 不同的数据被存放在不同的文件中C. 不同的数据只能被对应的应用程序所使用D. 以上三种说法都不对【答案】D

设某二叉树中共有140个结点,其中有40个度为1的结点。则()。

A.该二叉树中有51个叶子结点

B.该二叉树中有50个叶子结点

C.该二叉树中有51个度为2的结点

D.不可能有这样的二叉树


正确答案:D


某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为()。

A.32

B.46

C.48

D.49


正确答案:C


( 1 )某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点为,则该二叉树共有 【 1 】 个结点。


正确答案:


(6)某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为 A. 148 B.169 C.182 D. 198


正确答案:B
【解析】叶子结点总是比度为2的结点多一个。所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。


设二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为( )。

A.12

B.13

C.14

D.15


正确答案:B
解析:一棵二叉树中有3个叶子结点,则度为2的结点有3-1=2,总结点数为叶子结点数、度为1的结点数和度为2的结点数之和。即3+8+2=13。

更多 “全国计算机二级《Java》精选试题与答案” 相关考题

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10 B.8 C.6 S

某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。

A.10

B.8

C.6

D.4


正确答案:C
C。【解析】根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。


某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有结点数为( )。

A.11

B.12

C.13

D.14


正确答案:D
D。【解析】叶子结点总是比度为2的结点多一个。所以,具有5个度为2的结点的二叉树有6个叶子结点。总结点数一6个叶子结点+5个度为2的结点+3个度为1的结点一14个结点。


某二又树有5个度为2的结点,则该二叉树巾的叶子结点数是( )。 A.10B.8C.6SX

某二又树有5个度为2的结点,则该二叉树巾的叶子结点数是( )。

A.10

B.8

C.6

D.4


正确答案:C
C。【解析】根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。


某完全二叉树共有200个结点,则该二叉树中有()个度为1的结点。


正确答案:1


填空题
某完全二叉树共有200个结点,则该二叉树中有()个度为1的结点。

正确答案: 1
解析: 暂无解析


设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。


正确答案:13
13 解析:根据二叉树的性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点,所以,该二叉树有3-1=2个度为2的结点;又知本题中的二叉树有8个度为1的结点。所以,本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以,本题的正确答案为13。


单选题
深度为7的二叉树共有127个结点,则下列说法中错误的是(  )。
A

该二叉树有一个度为1的结点

B

该二叉树是满二叉树

C

该二叉树是完全二叉树

D

该二叉树有64个叶子结点


正确答案: B
解析:
深度为7的二叉树,前6层共有结点个数为26-1=63,则第7层有127-63=64个结点,即第7层结点数达到最大值,故此二叉树为满二叉树,也是完全二叉树,该二叉树没有度为1的结点,有64个叶子结点。答案选择A选项。


某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()

  • A、10
  • B、8
  • C、6
  • D、4

正确答案:A


设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为( )

A.12
B.13
C.14
D.15

答案:B
解析:


某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A.n+1 B.n-1 C.2n D.n/2


正确答案:A