试题内容
结点数目为 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(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
对于逻辑表达式“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的值
敏捷开发方法中,()认为每一种不同的项目都需要一套不同的策略、约定和方法论。
A.极限编程(XP)
B.水晶法(Crystal)
C.并列争球法(Scrum)
D.自适应软件开发(ASD.
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此, ( ) 必须用栈。
A、实现函数或过程的递归调用及返回处理时
B、将一个元素序列进行逆置
C、链表结点的申请和释放
D、可执行程序的装入和卸载
某程序的程序图如下图所示,运用 McCabe 度量法对其进行度量,其环路复杂度是 ( ) 。
A、4
B、5
C、6
D、8