任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。

admin2019-04-30 26

问题任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。

选项 A、查找树
B、满二叉树
C、平衡树但不是满二叉树
D、B+树

答案C

解析

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在WindowsXP中，Cookie位于(5)目录下，其文件格式是(6)，可以更改InternetExplorer的(7)来指定InternetExplorer将Cookie放到计算机上之前给出提示，让用户决定允许或阻止Cookie。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为
下列选项中，错误的是(65)。
响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(1)△t。
设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。
在使用微软公司的Word2003办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(2)命令设置文档的自动保存功能；在复制了文档之后，需要快速的粘贴所复制的内容，通常使用快捷键(3)；在Word文档录入完毕的时候，突然发现把所有“千古”写成
一个16位带符号的二进制整数，用原码和补码表示的负数最多分别有______个(不包括0)。
在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(2)

随机试题

男性，42岁。5小时前发生剧烈的上腹部痛且向背部放射，并伴数次恶心呕吐，吐后疼痛无缓解。并呈现休克症状，追问病史，7小时前曾有聚会暴食，饮酒经过。治疗急性胰腺炎时禁止
药物产生副作用的药理学基础是
A．前庭大腺炎B．滴虫性阴道炎C．假丝酵母菌阴道炎D．老年性阴道炎E．慢性宫颈炎强调夫妇双方同时治疗的是
关于肩后位难产的正确处理是（　　）。【2003年考试真题】
国际工程中的业务费包括()。
根据支付结算法律制度的规定，有权受理失票人公示催告申请的人民法院是()。
下列有关收入要素的说法中,正确的有()。
改变个税税率属于()。
Nearlythree-quarteroftheEarthiscoveredwithwater.The【B1】______ofthecontinents,especiallyinthetemperatezones,isv
目前常用的FTP客户端应用程序有______。

最新回复(0)

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。

程序员上午基础知识考试

软考初级

在WindowsXP中，Cookie位于(5)目录下，其文件格式是(6)，可以更改InternetExplorer的(7)来指定InternetExplorer将Cookie放到计算机上之前给出提示，让用户决定允许或阻止Cookie。

下列选项中，错误的是(65)。

响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(1)△t。

设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。

一个16位带符号的二进制整数，用原码和补码表示的负数最多分别有______个(不包括0)。

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(2)

男性，42岁。5小时前发生剧烈的上腹部痛且向背部放射，并伴数次恶心呕吐，吐后疼痛无缓解。并呈现休克症状，追问病史，7小时前曾有聚会暴食，饮酒经过。治疗急性胰腺炎时禁止

药物产生副作用的药理学基础是

A．前庭大腺炎B．滴虫性阴道炎C．假丝酵母菌阴道炎D．老年性阴道炎E．慢性宫颈炎强调夫妇双方同时治疗的是

关于肩后位难产的正确处理是（ ）。【2003年考试真题】

国际工程中的业务费包括()。

根据支付结算法律制度的规定，有权受理失票人公示催告申请的人民法院是()。

下列有关收入要素的说法中,正确的有()。

改变个税税率属于()。

Nearlythree-quarteroftheEarthiscoveredwithwater.The【B1】______ofthecontinents,especiallyinthetemperatezones,isv

目前常用的FTP客户端应用程序有______。

关于肩后位难产的正确处理是（　　）。【2003年考试真题】