欢迎来到 简明问答题库 
登录 | 注册

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

问题描述：

[单选] 用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为（）。
A．n B．[n/2] C．[log2n] D．[log2(n+1)]
参考答案：查看无
答案解析：无
☆收藏
上一篇：快速排序算法采用的设计方法是（）。 下一篇：算术表达式（a-b）*c+d的后缀式是（）（-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。

随机题目

下列数据模型中，数据独立性最高的是 （），当前应用最广泛的数据模型是 （）。 （）处填（）。
某计算机执行一条指令的过程分为取指令、分析指令和执行指令3段操作，每一段操作占用的时间分别是△t、2△t、3△t。若采用常规的顺序串行执行方式，连续执行n条指令所需时间是 （）；若采用流水线方式，3段操作重叠执行时，连续执行n条指令所需时间是 （）。 （）处填（）。
在多处理系统中，进程调度用来决定哪个进程得到CPU的控制。调度分为三个阶段：长期，中期，短期。长期调度是指 （）。属于中期调度增加的进程状态是 （）。下面关于短期调度说法正确的是 （）。 （）处填（）。
软件质量保证，它是为了保证产品和服务充分满足 （）要求而进行的有计划、有组织的活动。在MeGabe等人提出的软件质量模型中， （）属于面向软件产品操作。ISO的软件质量评价模型由3层组成，其中用于评价质量度量的准则是 （）。 （）处填（）。
每秒钟通过信道传输的二进制位数是 （）。每秒钟能够过信道传输的有效数据位是 （）。从信息流的传送效率来看， （）系统工作效率最低。从吞吐量来看 （）系统最强。 （）处填（）。
随机题库