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

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

问题描述：

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

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

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

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

我要回答: 网友(3.143.141.45)
热门题目: 1.己知文法G2=（VT＝a，’ 2.已知赋值语句a：＝（b-c） 3.计算机控制器的设计有两种方案

随机题目

进行定点一进制小数补码加法时，结果符号为（），表示负向溢出。

在面向对象分析与设计中，（）是应用领域中的核心类，一般用于保存系统中的信息以及提供针对这些信息的相关处理行为；（）是系统内对象和系统外参与者的联系媒介；（）主要是协调上述两种类对象之间的交互。（）处填（）。

面向对象分析与设计中的（）是指一个模块在扩展性方面应该是开放的，而在更改性方面应该是封闭的；而（）是指予类应当可以替换父类并出现在父类能够出现的任何地方。（）处填（）。

千兆以太网比快速以太网有（）数据传输率和（）的碰撞域。 68（）

在进程状态转换过程中，可能会引起进程阻塞的原因是（）。计算机系统出现死锁是因为（）。不通过CPU进行主存与I/O设备间大量的信息交换方式可以是（）方式。 57（）

随机题库