有关二叉树下列说法正确的是( )。

admin2019-08-10 38

问题有关二叉树下列说法正确的是( )。

选项 A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二叉树中至少有一个结点的度为2
D、二叉树就是度为2的有序树

答案B

解析考查二叉树的定义和性质。二叉树的度至多为2，也可以小于2，所以A、C错误，B正确。当二叉树只有一个结点时，度为0。在度为2有序树中：①至少有一个结点的度为2；②孩子结点的左、右顺序是相对于其兄弟结点而言的，如果仅有一个孩子结点就无所谓左、右孩子了。而二叉树的左、右顺序是相对于根结点的，即使只有一个孩子结点也要指明是左孩子还是右孩子。由①②可知，D错误。

转载请注明原文地址:https://kaotiyun.com/show/orCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有关二叉树下列说法正确的是( )。

计算机408

学硕统考专业

简述大化改新的内容和影响。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

风心病以哪个瓣膜损害最常见

Withanappropriaterelativepronounorrelativeadverb:HeisastraightAstudent,_______hisbrotherneverwas.

证明方程x=asinx+b(a﹥0,b﹥0)至少有一个正跟，且不超过a+b。

女性，75岁。慢性咳喘20余年，近3年伴有双下肢水肿，5天来咳喘加重，应用抗生素、利尿剂，效果不著，1天来失眠、烦躁。血气分析：pH7.35，PaO255mmHg，PaCO274mmHg，AB42mmol/L，血氯80mmol/L。该患者可能的诊断为（

某患者患下颌骨恶性肿物，进行性张口困难。下唇麻木，出现这些症状的可能原因为

如果同时买入两种风险资产而形成资产组合A，则该组合的方差介于这两种风险资产的方差之间。(　　)

税法的规范作用，包括()。

WhichTWOofthefollowingaresalesstrategiesforchocolatesinItalyandGermany?AChangethelocationoftheproductonshe

GeneralPsychology:theStudyofBehaviorIntroductionGeneralpsychologyisconcernedwiththestudyofhumanbehavior.How

DearDiary,IHateYouReflectionsonjournalsinanageofovershare.A)Isuspectthatmanypeoplewhodon

有关二叉树下列说法正确的是( )。

计算机408

学硕统考专业

简述大化改新的内容和影响。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

风心病以哪个瓣膜损害最常见

Withanappropriaterelativepronounorrelativeadverb:HeisastraightAstudent,_______hisbrotherneverwas.

证明方程x=asinx+b(a﹥0,b﹥0)至少有一个正跟，且不超过a+b。

女性，75岁。慢性咳喘20余年，近3年伴有双下肢水肿，5天来咳喘加重，应用抗生素、利尿剂，效果不著，1天来失眠、烦躁。血气分析：pH7.35，PaO255mmHg，PaCO274mmHg，AB42mmol/L，血氯80mmol/L。该患者可能的诊断为（

某患者患下颌骨恶性肿物，进行性张口困难。下唇麻木，出现这些症状的可能原因为

如果同时买入两种风险资产而形成资产组合A，则该组合的方差介于这两种风险资产的方差之间。( )

税法的规范作用，包括()。

WhichTWOofthefollowingaresalesstrategiesforchocolatesinItalyandGermany?AChangethelocationoftheproductonshe

GeneralPsychology:theStudyofBehaviorIntroductionGeneralpsychologyisconcernedwiththestudyofhumanbehavior.How

DearDiary,IHateYouReflectionsonjournalsinanageofovershare.A)Isuspectthatmanypeoplewhodon

如果同时买入两种风险资产而形成资产组合A，则该组合的方差介于这两种风险资产的方差之间。(　　)