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

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

问题描述：

[单选] 用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为（）
A．n B．n/2 C．log2n D．log2(n+1)
参考答案：查看无
答案解析：无
☆收藏
上一篇：在数据压缩编码的应用中，Huffman算法可以用来构造具有（）的二叉树，这是一种采用了（）的算法。 下一篇：贪心算法是一种（）的算法。

随机题目

声音的三要素为音调、音强和音色，其中音色是由混入基音的 （）决定的。 若对声音以22．05 kHz的采样频率、8位采样深度进行采样，则10分钟双声道立体声的存储量为 （）字节。 （）
在数据库系统中，与恢复有关的是 （）；与并发性有关的是 （）；与完整性有关的是 （）；与安全性有关的是 （）：与分布式数据库系统有关的是 （）。
UML的设计视图包含了类、接口和协作，其中，设计视图的静态方面由 （）和 （）表现；动态方面由交互图、 （）表现。
每一条指令都可以分解为取指、分析和执行3步。已知取指时间t取指=5△t，分析时间t分析=2△t，执行时间t执行=5△t。如果按顺序方式从头到尾执行完500条指令需 （）△t；如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令，从头到尾执行完500条指令需 （）△t。 （）处填（）。
若每一条指令都可以分解为取指、分析和执行3步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要 （）△t；如果按照流水方式执行，执行完100条指令需要 （）△t。 （）处填（）。
随机题库