用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为（）。-中级软件设计师-简明问答题库

当前位置：百科知识 > 中级软件设计师

问题描述：

[单选] 用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为（）。

A．n B．[n/2] C．[log2n] D．[log2(n+1)]

参考答案：查看无
答案解析：无
☆收藏

上一篇：快速排序算法采用的设计方法是（）。下一篇：算术表达式（a-b）*c+d的后缀式是（）（-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。

我要回答: 网友(216.73.216.187)
热门题目: 1.当在软件工程的环境中考虑风险 2.关于程序模块优化的启发式规则 3.可行性分析的目的是在尽可能短

随机题目

8层完全二叉树至少有（）个结点，拥有100个结点的完全二叉树的最大层数为（）。（）处填（）。

在UML提供的图中，（）用于对系统的静态设计视图建模，（）用于对系统的静态实现视图建模。（）处填（）。

堆排序是（）类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（）。（）处填（）。

寻址是指控制器根据指令的地址码寻找操作数存于内存的真实地址。指令中地址码所表示的地址称为（），将此地址经过变换或运算而得到的操作数的真实地址称为（），相对于某一寄存器内容而言的距物理地址的差距值称为（）。（）处填（）。

（）是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由（）组成，它与程序的重要区别之一是：（）。 57（）

随机题库