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

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

问题描述：

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

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

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

上一篇：在数据压缩编码的应用中，Huffman算法可以用来构造具有（）的二叉树，这是一种采用了（）的算法。下一篇：贪心算法是一种（）的算法。

我要回答: 网友(216.73.216.2)
热门题目: 1.声音的三要素为音调、音强和音 2.多媒体应用需要对庞大的数据进 3.对于具有n个元素的一个数据序

随机题目

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间，t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要（）△t。如果按照流水方式执行，执行完100条指令需要（）△t。（）处填（）。

在OSI参考模型中，数据链路层处理的数据单位是（），工作在该层的设备有（）。（）处填（）。

谢某是“飞鸿”软件开发公司的软件工程师，公司要求他为公司开发了一套“考勤管理系统”，由公司承担责任，用于公司的内部人员考勤。则谢工享有此软件的（），除（）外，（）归“飞鸿”软件公司享有。（）处填（）。

栈和队列都是（）。若进栈序列为1，2，3，4，则（）不可能是一个出栈序列。若进队列的序列为1，2，3，4，则（）是一个进队列序列。（）处填（）。

ERP理论的形成是随着产品复杂性的增加、市场竞争的加剧及信息全球化而产生的。ERP首先由美国咨询公司Garter Group Inc．提出，其形成大致经历了四个阶段：基本 MRP阶段、（）、MRP-Ⅱ阶段以及ERP形成阶段。下列关于ERP理论的说法不正确的有（）、（）（答案须按顺序排列）。（）处填（）。

随机题库