试题详情

试题内容

设m和n是某二叉树上的两个结点,中序遍历时,n排在m之前的条件是()
A.m是n的祖先结点
B.m是n的子孙结点
C.m在n的左边
D.m在n的右边
查看答案

软题库参考答案:D(仅供参考)

软题库解析:正在加载....

你可能感兴趣的试题

15题:

两个递增序列 A B 的长度分别为 m n(m< m且m n 接近)4题:

在机器指令的地址字段中,直接指出操作数本身的寻址方式称为( )  。
A.隐含寻址
B寄存器寻址
C立即寻址
D.直接寻址

54题:

建筑物综合布线系统中的园区子系统是指()。
A.由终端到信息插座之间的连线系统
B.楼层接线间到工作区的线缆系统
C.各楼层设备之间的互连系统
D.连接各个建筑物的通信系统

31题:

以下关于封装在软件复用中所充当的角色的叙述中,正确的是()。
A.封装使得其他开发人员不需要知道一个软件组件内部如何工作
B.封装使得软件组件更有效地工作
C.封装使得软件开发人员不需要编制开发文档
D.封装使得软件组件开发更加容易

8题:由于Intemnet规模太大,常把它划分成许多小的自治系统,通常把自治系统内部的路由协议称为内部网关协议,自治系统之间的协议称为外部网关协议。以下属于外部网关协议的是()
A.RIP
B.0SPF
C.BGP
D.UDP
62题:在一条笔直公路的一边有许多房子,现要安装消防栓,每个消防栓的覆盖范围远大于房子的面积,如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案(问题求解过程中,可将房子和消防栓均视为直线上的点)。
该问题求解算法的基本思路为:从左端的第一栋房子开始,在其右侧m米处安装一个消防栓,去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作,直到所有房子被覆盖。算法采用的设计策略为(请作答此空);对应的时间复杂度为( )。

假设公路起点A的坐标为0,消防栓的覆盖范围(半径)为20米,10栋房子的坐标为(10,20,,30,35,60,80,160,210,260,300),单位为米。根据上述算法,共需要安装( )个消防栓。以下关于该求解算法的叙述中,正确的是( )。
(1) A.分治
B.动态规划
C.贪心
D.