试题内容
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中,结点A的右子树AR高度为h,结点B的左子树BL高度为h,结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1,则该二叉树 ( ) 。
A、以B为根的子二叉树变为不平衡
B、以C为根的子二叉树变为不平衡
C、以A为根的子二叉树变为不平衡
D、仍然是平衡二叉树
软题库参考答案:C(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
若用白盒测试方法测试以下代码,并满足条件覆盖,则至少需要(1 )个测试用例。采用McCabe度量法算出该程序的环路复杂性为 (2 ) 。
(1)A.3
B.4
C.5
D.6
(2)A.1
B.2
C. 3
D. 4
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为 5 级。目前,达到 CMM第 3 级(已定义级)是许多组织努力的目标,该级的核心是 ( ) 。
A、建立基本的项目管理和实践来跟踪项目费用、进度和功能特性
B、使用标准开发过程(或方法论)构建(或集成)系统
C、管理层寻求更主动地应对系统的开发问题
D、连续地监督和改进标准化的系统开发过程
可用于编写独立程序和快速脚本的语言是()。
A.Python
B.Prolog
C.Java
D.C#
软件的测试通常分单元测试、组装测试、确认测试、系统测试四个阶段进行。( )属于确认测试阶段的活动。
A、设计评审
B、代码审查
C、结构测试
D、可靠性测试
POP3协议采用( )模式,客户端代理与POP3服务器通过建立TCP连接来传送数据。
A.Browser/Server
B. Client/Server
C.Peer to Peer
D.Peer to Server