网站首页
财会类
职业资格
公务员
医卫类
建筑工程
计算机
学历类
职业技能鉴定
其它
当前位置:
首页
>
计算机
>
软考中级
>
●设森林F中有n个非叶结点,则由它转换得到的二叉树中右链域为空的结点个数为 (48) 。(48) A.nB.n-1C.n
问题
●设森林F中有n个非叶结点,则由它转换得到的二叉树中右链域为空的结点个数为 (48) 。
(48) A.n
B.n-1
C.n+1
D.2n
参考答案
您可能感兴趣的试题
●在n个结点的线索二叉链表中,有 (49) 个线索指针。(49) A.nB.n-1C.n+1D.n+10
答案解析
●具有n个顶点e条边的无向图的邻接表,其边表结点总数为 (50) 。(50) A.nB.eC.2eD.n+e
答案解析
●设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。(51) A.正确B.不正确C.错误命题D.不确定(52) A.叶子节点B
答案解析
●早期的计算机网络是由 (53) 组成系统。计算机网络的资源主要包括 (54) 。下面关于计算机网络的定义,正确的是 (55) 。(53) A.计算机-通信线路-计算机B.PC机-通信线路-PC机C.
答案解析
●数据压缩技术是多媒体信息处理中的关键技术之一,数据压缩技术可分为 (56) 两大类。 (57) 是一种与频度相关的压缩和编码方法, (58) 主要用于视频信息的压缩, (59) 则常用于静止图片的信
答案解析
●计算机的发展已进入了网络计算的新时代。Internet是目前世界范围内最大的互联网。如此多的各种计算机之所以能通过Internet相互通信,是因为它们遵循了一套共同的Internet协议。这套协议的
答案解析
相关内容
●设a、b是一棵二叉树上的两个结点,在中序序列中,a在b之前的条件是 (47) 。(47) A.a在b的右子树上B.a在b的左子树上C.a是b的祖先D.a是b的子孙
●假定在一棵二叉树中,双分支结点数为15个,单分支结点数为30个,则叶结点数为 (46) 个。(46) A.15B.16C.17D.47
●下列陈述中正确的是 (45) 。(45) A.二叉树是度为2的有序树B.二叉树中结点只有一个子树时无左右之分C.二叉树中必有度为2的结点D.二叉树中最多只有两棵子树,并且有左右之分
●将E-R模型转换为关系模型时,一个1:n联系如果转换为一个关系模式,将 (41) 及联系的属性均作为该关系的属性,关系的键为 (42) ;也可将一端的码及联系的属性合并n端实体集所转换的关系模式中,
●定义在一个关系上的约束不可以有 (40) 。(40) A.域约束B.DEFAULT(缺省值约束)C.PRIMARY KEY(主码约束)D.断言
●面向对象的测试可分为4个层次,按照由低到高的顺序.这四个层次是 (39) 。(39) A.类层--模板层--系统层--算法层B.算法层--类层--模板层--系统层C.算法层--模板层--类层--系统
●下面关于面向对象方法中消息的叙述,不正确的是 (38) 。(38) A.键盘、鼠标、通信端口、网络等设备一有变化,就会产生消息B.操作系统不断向应用程序发送消息,但应用程序不能向操作系统发送消息C.
●文法G=({E},{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于 (33) 型文法,
●在10BASE-T的以太网中,使用双绞线作为传输介质,最大的网段长度是 (29) 。100Mbit/s快速以太网与10Mbit/s以太网工作原理的相同之处是 (30) 。10BASE-T标准能支持的
在设计测试用例时, (24) 是用得最多的一种黑盒测试方法。在黑盒测试方法中,等价类划分方法设计测试用例的步骤是:1.根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类;2.设计