试题详情

试题内容

结点数目为 n 的二叉查找树(二叉排序树)的最小高度为 (1) 、最大高度为(2)。
(1)A、n
B、n/2
C、[log2n]
D、[log2(n+1)]
(2)A、n
B、n/2
C、[log2n]
D、[log2(n+1)]

查看答案

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

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

你可能感兴趣的试题

15题:结构化分析的输出不包括( )。
A.数据流图
B.数据字典
C.加工逻辑
D.结构图
18题:

对于逻辑表达式“x and y or not z”,and、or、not分别是逻辑与、或、非运算,优先级从高到低为not、and、or,and、or为左结合,not为右结合,若进行短路计算,则()。
A.x为真时,整个表达式的值即为真,不需要计算y和z的值
B.x为假时,整个表达式的值即为假,不需要计算y和z的值
C.x为真时,根据y的值决定是否需要计算z的值
D.x为假时,根据y的值决定是否需要计算z的值

25题:

敏捷开发方法中,()认为每一种不同的项目都需要一套不同的策略、约定和方法论。
A.极限编程(XP)
B.水晶法(Crystal)
C.并列争球法(Scrum)
D.自适应软件开发(ASD.

60题:

栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,  ( )  必须用栈。
A、实现函数或过程的递归调用及返回处理时
B、将一个元素序列进行逆置
C、链表结点的申请和释放
D、可执行程序的装入和卸载

39题:函数 foo、hoo 的含义如下所示,函数调用 hota,x)的两个参数分别采用引用调用(call y reference)和值调用(callbyvalue)方式传递,则函数调用 foo(5)的输出结果为( )。

A.2,5
B.2,15
C.13,5
D.13,15
36题:

某程序的程序图如下图所示,运用 McCabe 度量法对其进行度量,其环路复杂度是 ( )  。

A、4
B、5
C、6
D、8